Problema: Implemente pelo menos um dos algoritmos de busca não informada (Busca em
Largura, Busca de Custo Uniforme, Busca em Profundidade, Busca em Profundidade
Limitada, Busca por Aprofundamento Iterativo, Busca Bidirecional).
Usado diretamente no problema Puzzle, com as Heuristicas
Problema: Aplique os métodos implementados a pelo menos um dos seguintes problemas: b. Encontrar a solução de um problema de 8 blocos deslizantes. Regras de implementação:
i. Uma função organizar_tabuleiro deve receber como
argumentos a configuração inicial das peças e configuração alvo
(objetivo). Esta função deve retornar a sequência de movimentos (ou
estados) que transforma a configuração inicial na configuração alvo.
Caso não seja possível resolver o problema, a função deve retornar
uma falha (+0.5 na nota da avaliação se o algoritmo verificar a
possibilidade de solução antes da busca).
ii. Uma peça só pode se mover trocando de lugar com o espaço vazio. O custo de cada movimento é 1.
Problema: Implemente pelo menos um dos algoritmos de busca local apresentados em aula
(Subida da Encosta, Têmpera Simulada, Busca em Feixe, Algoritmo Genético,
Aprimoramentos Sucessivos).