Solucionador do jogo do 15 e quebra-cabeça deslizante

Digite um quebra-cabeça deslizante real de 8, 15 ou 24 peças e veja movimento a movimento como colocá-lo em ordem, ou jogue com números ou com sua própria foto.

Como usar

1. Em "Resolver meu quebra-cabeça", leia seu quebra-cabeça linha por linha a partir do canto superior esquerdo e toque nos mesmos números, com "Vazio" para o espaço vazio.
2. Toque em "Resolver" para ver todos os movimentos ou em "Dica: só o próximo movimento" para ver um de cada vez.
3. Percorra o tabuleiro com "Reproduzir", "Próximo" e "Anterior"; cada movimento aparece como "Mova a peça 7 para a esquerda".
4. Em "Jogar", deslize as peças para o espaço vazio e toque em "Resolver a partir daqui" se travar.

Como funciona

• Se a paridade da ordem das peças (nos tabuleiros de largura par, contada com a linha do espaço vazio) for diferente da do quebra-cabeça montado, a disposição não tem solução; em geral duas peças foram trocadas na montagem, e a página indica duas para trocar.
• Tabuleiros 3 × 3 e 4 × 4 são resolvidos com o mínimo de movimentos (busca A* e IDA* com bancos de padrões). Se a busca do 4 × 4 demorar demais no dispositivo, aparece uma solução mais rápida marcada como não sendo a mais curta; 5 × 5 e 6 × 6 são resolvidos linha por linha.
• Um movimento é uma peça deslizando uma casa.
• Tudo funciona neste navegador; disposições, fotos e recordes ficam neste dispositivo.

Perguntas frequentes

Como resolver um jogo do 15 que não consigo terminar?

Escolha "Resolver meu quebra-cabeça" e 4 × 4, digite os números como estão no seu quebra-cabeça e toque em "Resolver".

Por que meu jogo do 15 não tem solução?

Só metade das disposições pode ser alcançada deslizando. Se duas peças, como a 14 e a 15, foram trocadas na montagem, destroque-as à mão.

Quantos movimentos um jogo do 15 precisa no máximo?

No máximo 80, e um quebra-cabeça de 8 no máximo 31. A maioria dos jogos do 15 embaralhados precisa de 40 a 65 movimentos.