Respostas
a. Os algoritmos de busca desinformada apropriados para este problema são a busca em largura (BFS) e a busca em profundidade (DFS). No entanto, a busca em profundidade pode não ser a melhor escolha, pois pode ficar presa em um caminho que leva a estados repetidos. Portanto, é recomendável verificar estados repetidos para evitar loops infinitos. b. Para um mundo 3x3 com poeira nos três quadrados de cima e o agente no centro, a sequência ótima de ações depende do algoritmo escolhido. Se usarmos a busca em largura, a sequência ótima de ações seria: limpar (1,1), direita, limpar (1,2), direita, limpar (1,3), descer, esquerda, limpar (2,3), esquerda, limpar (2,2), esquerda, limpar (2,1), subir, subir, direita, subir, limpar (1,1), direita, limpar (1,2), direita, limpar (1,3), subir, subir. Se usarmos a busca em profundidade, a sequência ótima de ações pode ser diferente, mas ainda assim deve limpar todos os quadrados com poeira sem passar por estados repetidos.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta