# jogo dos 8
Digite seu nome para entrar no ranking da turma.
Menos movimentos vence · em empate, menor tempo · ranking da turma
A lógica por trás do tabuleiro
Há 8 peças numeradas e uma casa vazia. Cada disposição das peças é um estado do problema.
Ordenar as peças assim (vazio no canto inferior direito):
Em notação linear: 1 2 3 4 5 6 7 8 _
Só a peça vizinha do vazio (cima, baixo, esquerda ou direita) pode deslizar. Isso gera os sucessores de um estado — no máximo 4.
Nem toda embaralhada tem solução. Contamos as inversões (pares fora de ordem, ignorando o vazio): se o número for par, dá para resolver; se for ímpar, não.
Atividade jogável do puzzle clássico 8-puzzle: cada disposição das peças é um estado, e cada movimento legal gera sucessores no espaço de busca. Serve para a turma experimentar o problema antes (ou junto) da visualização de algoritmos como BFS, DFS e A* — disciplina Introdução à Inteligência Artificial (Ciência da Computação / UFMA).