Qual método de pesquisa irá expandir o nó que está mais próximo do objetivo?
Selecione a opção que apresenta a busca que implementa a operação de pilha para buscar os estados.
Existem diversos algoritmos de busca cega. Nesse sentido, selecione a opção correta em que todos os métodos são do tipo busca cega.
Um dos problemas de otimização mais conhecidos é o do caixeiro viajante. Nesse problema, o caixeiro deve visitar de modo eficiente um conjunto de cidades e voltar para o ponto inicial. Nesse sentido, selecione a opção correta

Trata-se de um exemplo em que a melhor estratégia é a busca em largura (Breadth First Search).
O problema não apresenta nenhuma característica que possa ser explorada, portanto, qualquer estratégia pode ser aplicada.
A estratégia que deve ser aplicada é a de busca em profundidade (Depth First Search).
Como a descrição do problema não destaca uma característica que possa ser usada como referência na escolha da melhor estratégia, deve-se aplicar a busca pelo melhor primeiro (Best First Search).
O problema não informa quais as ações que o robô pode executar, portanto, o mais adequado é não aplicar nenhuma estratégia específica até que haja um maior detalhamento do problema.