Escolar Documentos
Profissional Documentos
Cultura Documentos
Instituto de Computação
Inteligência Artificial
…………………………………………………………………………………………………………
Quebra-cabeças de 8 peças
Considere o problema do quebra-cabeças de 8 peças abaixo, onde é possível deslocar as peças adjacentes
para o espaço vazios. É apresentado um estado inicial e o estado final (meta).
Implemente os algoritmos de busca cega Profundidade e Extensão para resolver o problema, considerando:
• qualquer estado inicial e qualquer estado final;
• que para cada estado é possível fazer 2, 3 ou 4 movimentos;
• que estados repetidos são evitados;
Mostre:
1. a solução encontrada;
2. o custo da busca (número de passos);
3. o custo da solução (número de passos).