Resolvedor de quebra-cabeça deslizante

Como o resolvedor funciona

Digite o tabuleiro como ele está no seu quebra-cabeça, linha por linha, e deixe a casa vazia em branco. O resolvedor verifica se cada número aparece uma vez e se o tabuleiro tem solução. Exatamente metade de todas as posições não tem: se a sua for uma delas, você verá uma mensagem em vez de uma solução.

3×3 (o jogo do 8): encontra sempre a solução mais curta, na hora. Nenhum jogo do 8 precisa de mais de 31 movimentos.

4×4 (o jogo do 15): você recebe uma solução rápida na hora e depois o resolvedor continua procurando a mais curta, normalmente em menos de um segundo. Ele usa um método chamado IDA* com bancos de dados de padrões: tabelas que dizem quantos movimentos, no mínimo, são necessários para colocar cada grupo de cinco peças no lugar. Nenhum jogo do 15 precisa de mais de 80 movimentos; um tabuleiro típico leva uns 50.

De 5×5 a 7×7: achar a solução mais curta não é viável num navegador, então você recebe uma solução rápida feita como uma pessoa faria: a linha de cima, depois a coluna da esquerda, depois o tabuleiro menor que sobra.

Avance pela solução com as setas ou toque em reproduzir. A peça com o anel azul é a próxima a se mover. Para tentar o tabuleiro você mesmo, escolha Jogar este tabuleiro. Quer aprender a resolver sem ajuda? Leia como resolver o jogo do 15.