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).

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.
Dentro do código

1 2 3
4 5 6
7 8








Informações
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).