Solveur de taquin

Comment fonctionne le solveur

Saisissez le plateau tel qu’il est sur votre taquin, rangée par rangée, et laissez la case vide en blanc. Le solveur vérifie que chaque nombre apparaît une fois et que le plateau a bien une solution. Exactement la moitié des positions n’en ont pas : si la vôtre en fait partie, un message s’affiche à la place d’une solution.

3×3 (le taquin 8) : le solveur trouve toujours la solution la plus courte, tout de suite. Aucun taquin 8 ne demande plus de 31 coups.

4×4 (le taquin 15) : vous obtenez d’abord une solution rapide, puis le solveur continue de chercher la plus courte, en général en bien moins d’une seconde. Il utilise une méthode appelée IDA* avec des bases de motifs : des tables qui indiquent combien de coups il faut au minimum pour placer chaque groupe de cinq pièces. Aucun taquin 15 ne demande plus de 80 coups ; un plateau typique en demande une cinquantaine.

De 5×5 à 7×7 : trouver la solution la plus courte est hors de portée d’un navigateur, vous obtenez donc une solution rapide construite comme le ferait une personne : la rangée du haut, puis la colonne de gauche, puis le plus petit plateau qui reste.

Parcourez la solution avec les flèches ou appuyez sur lecture. La pièce entourée de bleu est la prochaine à bouger. Pour essayer le plateau vous-même, choisissez Jouer ce plateau. Envie d’apprendre à le résoudre sans aide ? Lisez comment résoudre le taquin.