Modes de jeu

Ce qu’est le 8-puzzle, comment on y joue, la stratégie classique « rangée du haut puis colonne de gauche », et pourquoi c’est un banc d’essai fondamental pour la recherche en IA.

Ce qu’est le 15-puzzle, d’où il vient, comment on y joue et le résout, et comment il se compare au 8-puzzle et aux grands 24/35.

Le 24-puzzle (taquin 5×5) : règles, histoire, temps de résolution, ce qui change par rapport au 15-puzzle, et pourquoi les solveurs optimaux y ont besoin de bases de motifs.

Ce qu’est le 35-puzzle (6×6), qui y joue, combien ça prend, quelles photos passent à cette taille, et pourquoi les plateaux plus grands sont surtout des objets de recherche.

Ce qu’est un taquin numérique, comment il diffère des variantes avec image, pourquoi les nombres sont la référence pour les solveurs et benchmarks, et quand choisir nombres plutôt que photos.

Ce qu’est Klotski (L’âne rouge), en quoi il diffère du 15-puzzle, la légende du Huarong Dao, la solution minimale en 81 coups et une stratégie qui marche vraiment.

Guide des casse-têtes à blocs coulissants : la famille du tri de tuiles (8/15/24-puzzle), la famille de l’évasion de bloc (Klotski, Rush Hour), la stratégie pour chacune, et pourquoi le problème général est PSPACE-complet.

Guide de la famille des puzzles à tuiles coulissantes : grilles carrées, variantes hexagonales, puzzles à rotation et la mathématique qui les relie.