Resolva o jogo do 15 e o jogo do 8
Digite a posição do seu quebra-cabeça deslizante e descubra na hora se ela tem solução. Se tiver, veja os movimentos um a um. É o que em inglês se procura como 15 puzzle solver, 8 puzzle solver ou sliding puzzle solver, aqui em português, gratuito e sem instalar nada. O objetivo é sempre o mesmo do nosso jogo: as peças em ordem, com o vazio no canto inferior direito.
Toque em uma casa e depois no número, ou digite. Deixe em branco a casa do vazio.
Como usar
- Escolha o tamanho: 3×3 (jogo do 8), 4×4 (jogo do 15) ou 5×5 (jogo do 24).
- Toque em uma casa e depois no número, ou digite direto. A casa do vazio fica em branco. Também dá para escrever tudo de uma vez, como
1 2 3 4 5 6 7 0 8. - Toque em Resolver. O resultado diz se há solução e explica por quê.
- Use Anterior, Próximo e Reproduzir para acompanhar, e reproduza os movimentos no seu tabuleiro. Para treinar, jogue o Quebra-Cabeça Deslizante.
Como o método funciona
Tem solução ou não? A resposta vem de uma regra exata, sem tentativa. Conte as inversões: pares de peças em que a maior vem antes da menor, lendo linha a linha e ignorando o vazio. Um movimento nunca muda a paridade certa:
- em largura ímpar (3×3 e 5×5), há solução somente se o número de inversões for par;
- em largura par (4×4), há solução somente se inversões + linha do vazio, contada de baixo para cima, for ímpar.
Qual é a solução? Depende do tamanho:
- 3×3: algoritmo IDA*, que sempre devolve a solução mínima. Nenhuma posição precisa de mais de 31 movimentos.
- 4×4: uma solução garantida aparece na hora. Enquanto isso, o IDA* com bancos de padrões (tabelas pré-calculadas do custo de cada grupo de peças) procura a mínima, por até 60 segundos. Se conseguir, a solução é trocada e a página avisa que é a mínima. Se o tempo acabar, a solução continua válida, e a página diz claramente que ela pode não ser a mais curta. Em um computador comum, a grande maioria das posições aleatórias é resolvida em menos de 2 segundos; as mais difíceis, perto do máximo de 80 movimentos, podem não terminar a tempo.
- 5×5: montagem por etapas, linha a linha, sempre rápida. A solução é garantida, mas não é a mínima.
Toda solução é refeita com as regras do jogo antes de aparecer na tela.
Como resolver sozinho
Dá para fazer de cabeça, em etapas, sem nunca desmontar o que já está pronto:
- Monte a primeira linha. Coloque as peças em ordem. As duas últimas costumam entrar juntas: leve a penúltima até o canto e a última logo abaixo dela, e gire as duas para o lugar.
- Repita com as linhas seguintes, até sobrarem apenas duas linhas.
- Resolva as duas últimas linhas por colunas, da esquerda para a direita, colocando as peças de cada coluna em par.
- Termine o 2×2 do canto girando as três peças restantes.
Se chegar ao final com duas peças trocadas, a posição veio de uma montagem impossível: isso nunca acontece em um tabuleiro que só foi deslizado.
Perguntas frequentes
Por que algumas posições são impossíveis?
Porque cada movimento preserva a paridade descrita acima. Exatamente metade das arrumações possíveis das peças fica do lado errado e nunca chega à ordem certa. Foi o caso do famoso desafio do século XIX com as peças 14 e 15 trocadas.
Quantas posições existem?
São 181.440 alcançáveis no 3×3 e cerca de 10,5 trilhões no 4×4 (metade de 16!).
Qual é o máximo de movimentos?
No 3×3 são 31, e no 4×4 são 80, ambos provados por busca exaustiva feita por pesquisadores.
A solução “mínima” é mesmo a menor?
Sim. A página só usa essa palavra quando a busca ótima termina. Os limites da busca nunca superestimam o que falta, então a primeira solução encontrada é necessariamente a mais curta.
Conta como um movimento deslizar várias peças de uma vez?
Aqui, cada peça que desliza conta um movimento, como no nosso jogo. Veja também os outros resolvedores.