Jogo do Quebra-Cabeça 8 Peças com Busca Gulosa

Descrição

Este projeto é uma implementação do jogo do quebra-cabeça de 8 peças utilizando o algoritmo de busca gulosa. O objetivo do jogo é reorganizar as peças do quebra-cabeça para alcançar o estado final desejado.

Estado final do quebra-cabeça:

  • 1 2 3
  • 4 5 6
  • 7 8

Características

  • Heurística: Utiliza a heurística Distância de Manhattan para cálculo do custo;
  • Algoritmo de Busca Gulosa: Implementação do algoritmo de busca gulosa para encontrar a solução do quebra-cabeça;
  • Estado Inicial e Final: Oferece diferentes estados iniciais com um objetivo final para o quebra-cabeça.