Certaines grilles sont devenues célèbres : l'une parce qu'on la voit partout, une autre parce qu'elle a aussi peu de chiffres qu'un Sudoku peut en avoir, d'autres parce qu'on les a dites les plus difficiles du monde. Les voici, avec leur histoire, ce qu'en dit My Sudoku, et un bouton pour les jouer.
Elle s'ouvre dans la fenêtre d'import de l'appli, déjà saisie : touchez « Importer » pour la jouer. Elle rejoint Mes grilles, et votre partie en cours est gardée.
Wikipédia
La grille qui illustre l'article de Wikipédia sur le Sudoku. Vue par des millions de lecteurs, elle est devenue la favorite des programmeurs : bien des tutoriels pour résoudre un Sudoku par programme commencent par elle. Elle est facile : 30 chiffres donnés, et des singletons d'un bout à l'autre.
30 chiffres donnésDans My Sudoku : Facile
Techniques nécessaires : Dernière case, Singleton nu.
Jouer cette grilleWikipédia · algorithmes de résolution
17 chiffres donnés, le moins qu'un Sudoku à solution unique puisse avoir, et aucun sur la première ligne, dont la réponse est 9 8 7 6 5 4 3 2 1. Elle est faite pour mettre en échec les programmes qui essaient les chiffres case par case depuis le coin en haut à gauche : ils doivent passer par un nombre immense de combinaisons avant que la première ligne tombe juste. C'est pour cela que l'article de Wikipédia sur les algorithmes de résolution la montre. Pour un humain, elle n'est pas plus dure qu'une autre : les singletons suffisent.
17 chiffres donnésDans My Sudoku : Facile
Techniques nécessaires : Dernière case, Singleton nu, Singleton caché.
Jouer cette grille2006 · Arto Inkala
En novembre 2006, le mathématicien appliqué finlandais Arto Inkala la présente comme le Sudoku le plus difficile du monde. AI sont ses initiales, et escargot vient de la forme qu'il y voyait. Elle s'est vite révélée la plus difficile connue selon plusieurs des façons de noter les grilles à l'époque.
23 chiffres donnésDans My Sudoku : Extrême
Au-delà des 27 techniques : passé les chaînes, les indices raisonnent par l'absurde, en supposant un chiffre et en montrant qu'il enfreint les règles.
Jouer cette grille2007 · JPF
Publiée en avril 2007 sur le forum des joueurs de Sudoku par un membre appelé JPF, elle compte parmi les grilles les plus difficiles connues : dès le départ, aucune des 27 techniques de My Sudoku, chaînes comprises, ne trouve le moindre pas. La résoudre par la seule logique a occupé les meilleurs joueurs pendant des mois ; leurs solutions ont paru fin 2007 et en 2008.
21 chiffres donnésDans My Sudoku : Extrême
Aucune des 27 techniques ne trouve un premier pas. Les indices raisonnent par l'absurde, en supposant un chiffre et en montrant qu'il enfreint les règles ; quand ils ne trouvent aucune contradiction, ils révèlent une case (une fois jusqu'à la fin).
Jouer cette grille2012 · Arto Inkala
surnommée depuis Everest
Six ans plus tard, en juin 2012, Arto Inkala présente une autre grille comme la plus difficile du monde ; elle lui aurait demandé trois mois de travail. Les journaux la publient dans le monde entier, à la suite du Daily Telegraph. On l'a depuis surnommée Everest.
21 chiffres donnésDans My Sudoku : Extrême
Aucune des 27 techniques ne trouve un premier pas. Les indices raisonnent par l'absurde, en supposant un chiffre et en montrant qu'il enfreint les règles ; quand ils ne trouvent aucune contradiction, ils révèlent une case (une fois jusqu'à la fin).
Jouer cette grilleSources : Wikipédia : Sudoku, Wikipedia: Sudoku solving algorithms, SudokuWiki: Escargot, SudokuWiki: Arto Inkala Sudoku, St. Olaf College: the Easter Monster puzzle.
