As estratégias aplicadas aos métodos de busca em espaço de estados devem ser feitas conforme características do problema. Por exemplo, suponha o seguinte caso: "Um robô pode se locomover por meio de nós que são conectados entre si, de modo que ele possa visitar alguns lugares. Ele começa em um nó e depois vai visitar todos os nós conectados a esse nó e assim por diante".
Nesse sentido, selecione a opção correta a respeito dos métodos de busca no espaço de estados e de suas estratégias para o exemplo apresentado.
A estratégia que deve ser aplicada é a de busca em profundidade (Depth First Search).
O problema não apresenta nenhuma característica que possa ser explorada, portanto, qualquer estratégia pode ser aplicada.
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).
Trata-se de um exemplo em que a melhor estratégia é a busca em largura (Breadth 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.