Uma pessoa deseja atravessar o labirinto abaixo. Ela não tem qualquer informação sobre o labirinto que a ajude a tomar uma decisão que a leve a de ...

Uma pessoa deseja atravessar o labirinto abaixo. Ela não tem qualquer informação sobre o labirinto que a ajude a tomar uma decisão que a leve a de forma mais eficiente. Mesmo sem ter qualquer informação sobre o labirinto, ela sabe que pode usar uma estratégia de busca não informada para atravessá-lo chamada de busca em profundidade. Para isso, basta ela seguir a seguinte regra ao tentar atravessar o labirinto: escolher um lado do muro (direito ou esquerda) e sempre percorrer o labirinto seguindo o lado do muro escolhido como referência. Com base nessa informação, se usarmos o lado direito do muro como referência, qual a árvore de busca em profundidade que pode ser gerada do labirinto abaixo?


Não é possível gerar uma árvore de busca em profundidade com essa informação.
A
B
C
D