Le sudoku le plus difficile du monde
En 2006, le mathématicien finlandais Arto Inkala a conçu un sudoku qu'il a baptisé AI Escargot, pensé spécialement pour être aussi difficile qu'une grille 9×9 à solution unique peut l'être pour un humain. Il ne compte que 23 indices et exige de longues chaînes de logique pour être résolu. Le voici, jouable, avec son histoire et la solution complète ci-dessous.
Pourquoi AI Escargot est si difficile
La difficulté d'un sudoku ne tient pas au petit nombre de ses indices : elle tient à la profondeur du raisonnement requis. AI Escargot a été conçu pour que presque chaque étape dépende d'une longue chaîne de déductions forcées plutôt que d'un simple balayage. Les placements faciles sont très rares ; il faut garder plusieurs possibilités en tête et les suivre jusqu'à une contradiction.
Inkala s'est servi de ses propres algorithmes de résolution pour chercher la grille qui exigeait le plus grand nombre d'étapes des techniques les plus ardues. Le nom vient du motif en coquille d'escargot que trace le chemin de résolution à travers la grille. Il a publié par la suite des grilles encore plus difficiles, mais AI Escargot reste la plus célèbre.
Comment le résoudre concrètement
Notez d'abord tous les candidats : il vous faudra des annotations complètes. Cherchez ensuite les techniques avancées : X-Wing et coloriage pour éliminer des candidats, puis XY-Wing et chaînes forcées pour débloquer la situation. Attendez-vous à passer l'essentiel de la grille dans de la logique de chaînes.
Si vous êtes bloqué, notre solveur pas à pas vous indiquera le prochain coup logique, et l'évaluateur de difficulté confirme à quel point cette grille est extrême. Il existe exactement une solution, et on peut l'atteindre par la seule logique, sans aucune supposition.