Question

Indique a alternativa correta que apresenta a estratégia de busca em profundidade em um labirinto.


Ao procurar o alvo, andamos pelos quartos até encontrar ou chegar em uma situação em que já vimos tudo o que precisa ser descoberto.


Usamos essa estratégia quando queremos explorar o ambiente e encontrar um caminho curto até um ponto.


Nessa estratégia, ao achar o que queríamos (ӿ), garantimos que sabemos uma maneira rápida de chegar até ele.


A estratégia consiste em explorar sem se afastar tanto do ponto inicial.


Ao procurar o alvo, queremos um caminho curto para depois carregar algo muito pesado até lá.

Answer 1

Resposta:

 

Ao procurar o alvo, andamos pelos quartos até encontrar ou chegar em uma situação em que já vimos tudo o que precisa ser descoberto.

Explicação:

Answer 2

Resposta:

Ao procurar o alvo, andamos pelos quartos até encontrar ou chegar em uma situação em que já vimos tudo o que precisa ser descoberto.

Explicação:

Porque nesse método esgotamos todas as opções disponíveis e assim concluimos com o objetivo alcançado ou com a informação de impossibilidade de conclusao.