8-Puzzle

Publicado em Agosto de 2011 - http://dzanotta.com.br/backup/8puzzle

8 Puzzle é um jogo clássico, onde 8 peças (cada uma com um número de 0 a 8) são dispostas em um grid de 3x3 e embaralhadas (um espaço fica em branco, para permitir a movimentação das peças). O objetivo do jogador é organizar os números.

Este projeto foi desenvolvido totalmente em Javascript, para a disciplina de Sistemas Inteligentes, 4º ano, Engenharia de Computação, FURG, 2011.
O algoritmo implementado para a resolução é o A* (A estrela) com heurística definida pela Distância Manhattan.

O projeto pode ser visualizado em https://dzanotta.com.br/backup/8puzzle

Infelizmente, nem todos os tabuleiros chegam em uma resolução. Isso se deve à quantidade de operações e alocações de memória.
Com o Google Chrome, faça o seguinte experimento: Selecione o penúltimo tabuleiro na lista, abra o "Gerenciador de Tarefas" do Chrome (Shift+Esc) e então execute o teste. Note o consumo de memória e processamento da aba do 8Puzzle antes e durante a execução. Em pouco tempo salta de 10Mb para 70Mb de memória utilizada, e ainda assim não finaliza.

8 Puzzle Home

8Puzzle Resolvendo