Resolver Quebra-Cabeça Deslizante Online

Digite as peças do jogo do 15 ou do 8 e descubra se tem solução. Veja os movimentos passo a passo, com a solução mínima no 3×3 e no 4×4 quando dá para provar.

preguicoso.com.br/resolvedores/resolver-quebra-cabeca-deslizante

Prefere jogar? Quebra-Cabeça Deslizante Online (Jogo do 15)

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

  1. Escolha o tamanho: 3×3 (jogo do 8), 4×4 (jogo do 15) ou 5×5 (jogo do 24).
  2. 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.
  3. Toque em Resolver. O resultado diz se há solução e explica por quê.
  4. 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:

  1. 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.
  2. Repita com as linhas seguintes, até sobrarem apenas duas linhas.
  3. Resolva as duas últimas linhas por colunas, da esquerda para a direita, colocando as peças de cada coluna em par.
  4. 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.

Ferramentas relacionadas

Incorporar esta ferramenta no seu site

Copie o código e cole no HTML do seu site ou blog. É grátis; só pedimos que mantenha o link para o Preguiçoso abaixo da ferramenta.

Esta ferramenta foi útil? Obrigado pela resposta!