Número da Lista: 1
Conteúdo da Disciplina: Grafos 1

O projeto tem como objetivo construir um jogo puzzle de 8 peças fazendo uso da Busca em Largura (BFS), estudado na disciplina de Projeto de Algoritmo.

A busca em largura é usada para resolver o puzzle quando o usuário não quser resolver sozinho.

A busca em largura oferece o menor caminho para o estado objetivo. Com base nos movimentos possíveis da peça 0, é gerado os grafos filhos, até chegar no desejado.

Linguagem: Python

Dependências

• Python 3.9.0 ou superior
• Pillow==9.4.0

Execução

• Clone o projeto (ou baixe):

  git clone https://github.com/projeto-de-algoritmos/Grafos1_QuebraCabeca.git 
  && cd Grafos1_QuebraCabeca/

• Execute o arquivo principal puzzleGUI.py:

  python puzzleGUI.py 

1. Clique no botão "Jogar"
2. Clique na posição que deseja movimentar a peça 0 (branca).
   • Opções: Dependendo você pode moviemntar oara cima, para baixo, para esquerda ou direita
3. Caso queira que o computador resolva, clique no botão resolver, o a busca em largura (BFS) será acionada.

Vídeo Youtube

Vídeo Repositório