Comment cette liste est faite
C'est un jeu de contraintes : quatre-vingt-une cases, vingt-sept groupes de neuf, et une seule rĂšgle rĂ©pĂ©tĂ©e. Tout ce qu'on fait en le rĂ©solvant, c'est Ă©liminer, jamais deviner â et c'est lĂ la diffĂ©rence entre un vrai sudoku et une grille remplie au hasard par un gĂ©nĂ©rateur paresseux. Un vrai sudoku a une solution unique, et depuis n'importe quel point on peut y arriver par pure dĂ©duction.
Dix-sept
Il y a un nombre que presque personne ne connaĂźt et qui en dit plus sur la nature de ce jeu que n'importe quelle critique.
Le minimum d'indices pour que la solution soit unique est dix-sept. Ce n'est ni une estimation ni une convention Ă©ditoriale : c'est un rĂ©sultat dĂ©montrĂ©. En 2012, trois chercheurs â Gary McGuire, Bastian Tugemann et Gilles Civario, Ă l'University College de Dublin â ont Ă©puisĂ© par ordinateur l'espace des grilles possibles Ă seize indices et prouvĂ© qu'il n'en existe pas une seule Ă solution unique. Le calcul a brĂ»lĂ© des millions d'heures de processeur.
Pourquoi ça compte quand on joue : si une grille affiche moins de dix-sept cases remplies, soit elle a plusieurs solutions, soit le jeu vous en cache. Et s'il y a plusieurs solutions, vous ne dĂ©duisez pas, vous essayez â et l'agacement que vous avez ressenti avait raison.
« Difficile » ne veut pas dire « vide »
L'erreur la plus répandue, et les mauvais générateurs en vivent.
Enlever des indices rend la grille plus vide, pas forcĂ©ment plus dure. La difficultĂ© tient Ă la technique qu'il faut pour le coup suivant. S'il suffit de regarder une ligne et de voir qu'il n'y manque qu'un chiffre, c'est facile quel que soit le nombre d'indices. S'il faut en revanche remarquer que deux cases d'un bloc ne peuvent contenir que deux chiffres, et que ces deux chiffres disparaissent donc du reste du bloc, c'est dur â cela s'appelle une paire nue, et c'est le premier Ă©chelon au-dessus du niveau dĂ©butant.
Les gĂ©nĂ©rateurs sĂ©rieux le mesurent ainsi : ils lancent un solveur, relĂšvent la technique la plus avancĂ©e dont il a eu besoin, et en dĂ©duisent le niveau. Une grille Ă trente indices peut ĂȘtre plus dure qu'une Ă vingt-quatre.
Ce qui manque, et c'est trÚs français
Une absence que ce catalogue doit avouer avant qu'on la découvre.
Les mots flĂ©chĂ©s sont une invention française â les dĂ©finitions Ă©crites Ă l'intĂ©rieur de la grille, avec des flĂšches qui indiquent le sens â et c'est le jeu de grille que la France pratique vraiment, bien plus que les mots croisĂ©s Ă l'amĂ©ricaine. Il n'en existe pratiquement pas en jeu de navigateur, ici comme ailleurs, et la raison est la mĂȘme que pour les mots croisĂ©s : une grille exige des dĂ©finitions Ă©crites Ă la main, une par une, ce qui relĂšve de la rĂ©daction et pas du dĂ©veloppement. Personne n'en produit gratuitement Ă la chaĂźne.
Ce qu'il y a ici
Quatorze vrais sudokus dans le catalogue. Ils ne sont pas interchangeables : l'un propose des grilles 4Ă4 et 6Ă6 en plus du 9Ă9, un autre associe le futoshiki â la variante avec les signes plus grand et plus petit entre les cases â et un autre abandonne complĂštement la grille classique.
Dessous, la page se remplit avec le reste de l'Ă©tagĂšre logique, quatre cent neuf jeux : nonogrammes, emboĂźtements, dĂ©duction, parcours. Ce sont des proches parents, en ceci qu'ils demandent la mĂȘme chose â voir la contrainte avant de bouger.