Guides et articles

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.

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

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

É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.

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.

Comparatif des algorithmes de résolution de taquins : BFS, A* + Manhattan, A* + conflit linéaire, IDA*, walking distance, bases additives disjointes de motifs.

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.

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 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.

Comment fonctionnent les taquins photo : comment les images sont mises au carré et découpées, quelles photos passent bien en 4×4 ou 5×5, et la différence de confidentialité entre apps cloud et sur appareil.

Ce qu’est un taquin avec image, pourquoi il convient mieux aux enfants et au jeu décontracté que la version numérique, et ce qui rend une image jouable en 4×4 ou 5×5.

Guide pas à pas pour fabriquer son propre taquin : choisir une photo, recadrer carré, choisir une taille, et soit jouer dans une app soit imprimer et découper une version physique.

Guide des taquins personnalisés pour cadeaux : quelles photos marchent, quelle taille selon la relation, et où placent les versions numériques et physiques.

Comment marchent techniquement les taquins image : traitement d’image, recadrage carré, rendu à la demande par clipping, et pourquoi réduire à 1024×1024 suffit en général.

Taquins pour enfants : bénéfices cognitifs, tailles recommandées par âge (3×3 dès 4–5 ans, 4×4 dès 7+), et quoi chercher dans une app kid-safe.

Pourquoi les taquins conviennent aux adultes : parties courtes, pas de plafond de compétence, pas de notifications, pas de streaks. Comment choisir sans tomber dans les schémas manipulatoires.

Ce que les taquins entraînent cognitivement, quelles affirmations « brain training » prendre avec recul, et comment ils se comparent au sudoku, aux mots croisés et aux échecs.

Où s’insèrent les taquins dans le genre des puzzles de logique : comparaison avec sudoku, nonogrammes, kakuro, klotski et puzzles d’échecs.

Comment trouver un jeu de puzzle sans pub : ce que « sans pub » veut dire en petits caractères, la différence entre IAP et financement publicitaire, et quels signaux App Store lire.

Histoire des algorithmes de résolution du 15-puzzle : BFS, A* avec Manhattan, IDA*, walking distance, bases additives disjointes.

Les quatre techniques stratégiques pour résoudre tout taquin à la main : réduction rangée-et-colonne, manœuvre en L, routage du vide, fin de partie.

Le théorème de parité du 15-puzzle : comment vérifier la solvabilité par comptage d’inversions plus rangée du vide, avec démonstration propre et l’histoire de Sam Loyd.

Comment vérifier si un 15-puzzle est résoluble, en langage simple : compter les inversions, ajouter la rangée du vide, vérifier la parité.

Comment fonctionne l’heuristique de distance de Manhattan, pourquoi elle est admissible et consistante, pourquoi c’est la standard pour les taquins, et où elle est trop lâche.