Quebra-Cabeça de 8 peças (8-Puzzle)

---

 O quebra-cabeça de 8 peças (8-puzzle) é um jogo onde o objetivo é reorganizar os números de 1 a 8 em ordem crescente, deslizando uma peça por vez. A IA tenta resolver o quebra-cabeça com o menor número de movimentos. 

 Este projeto implementa algoritmos de busca, como busca em largura e busca heurística (A*). A função heurística calcula a “distância de Manhattan” — o número de movimentos necessários para cada peça atingir seu lugar correto. 

 É um excelente exemplo de problema clássico em IA. Ensina sobre estados, transições, caminhos mínimos e uso de heurísticas para acelerar soluções. 

 O algoritmo A* ainda é amplamente usado em jogos, robótica, GPS e inteligência de tráfego urbano.