Solveurs et solutions

Tout sur le taquin, par thème : modes de jeu, solveurs, taquins photo et les mathématiques qui expliquent pourquoi certaines configurations sont impossibles.

Articles Modes de jeu Solveurs et solutions Puzzles photo perso Pour qui Maths et théorie
Solveur du 15-puzzle — heuristiques qui marchent vraiment

Comment fonctionne le solveur du 15-puzzle : algorithme humain, A* avec distance de Manhattan, IDA*, walking distance et bases de motifs.
Solveur du 8-puzzle — A* avec Manhattan en une page

Écrire un solveur du 8-puzzle : représentation d’état, recherche A*, heuristique de distance de Manhattan, et croquis de boucle interne. L’exercice introductif standard en IA.
Résoudre le 15-puzzle — étape par étape

Guide étape par étape pour résoudre le 15-puzzle à la main : rangée 1, colonne 1, récursion sur le sous-puzzle 3×3. Inclut la manœuvre d’angle en L.
Résoudre un taquin — la méthode générale

Méthode générale pour résoudre tout taquin à la main : réduction rangée-et-colonne avec manœuvre d’angle en L. Le même algorithme pour toutes les tailles.
Solution du taquin 3×3 — l’exemple le plus simple

Solution complète du taquin 3×3 (8-puzzle), illustrant la méthode rangée-et-colonne sur le plus petit plateau intéressant. Le cas de base auquel se ramène tout puzzle plus grand.
Taquin de Palia — résoudre la fresque du Silverwing

Comment résoudre le taquin de Palia dans la quête Eye of the Storm : la méthode universelle rangée par rangée pour la fresque du Silverwing au Temple of the Gales, plus des conseils pour le retour dans la salle du puzzle.
Taquins d’Inscryption — les glissières de la cabane et le robot de l’acte 3

Guide des taquins d’Inscryption : comment fonctionnent les glissières des tiroirs de la cabane à l’acte 1 (gagner le plateau figé avec 5 points d’avance), et comment résoudre les deux taquins robots de l’acte 3 pour la Mrs. Bomb Remote et la carte Lonely Wizbot.
Solveur de taquin — quand on en a besoin, comment ça marche

Ce que fait un solveur de taquin, quand un humain en a besoin (presque jamais), quand un développeur en a besoin (toujours), et comment choisir entre A*, IDA* et bases de motifs.
Solveur de taquin — résolvez n’importe quel plateau 3×3, 4×4 ou 5×5 en ligne

Solveur de taquin en ligne gratuit pour plateaux 3×3 et 4×4 : entrez votre disposition, obtenez les coups optimaux. Plus un comparatif des algorithmes de résolution — BFS, A*, IDA*, walking distance, bases de motifs.
Puzzle pyramide Brawl Stars — le solveur : envoyez une capture, obtenez les coups

Solveur gratuit du puzzle pyramide Brawl Stars : envoyez une capture du plateau mélangé d'Escape from Pyramid et obtenez la solution coup par coup. Fonctionne dans votre navigateur — la capture n'est envoyée nulle part.