Jeux de Sudoku et de Logique

Le minimum d'indices pour qu'une grille ait une seule solution est dix-sept. Ce n'est pas une rÚgle empirique, c'est un théorÚme.

42 jeux · choisis à la main puis complétés par le catalogue

Notre choix n° 1 sur cette pageSudoku Vault▶ Jouer maintenant

Le sudoku n'est pas un jeu de chiffres. Les neuf symboles pourraient ĂȘtre des lettres, des couleurs ou des visages et rien ne changerait.

Sudoku VaultPuzzle
Sudoku 9x9Puzzle
Sudoku: Classic MinimalismPuzzle
Relaxing Sudoku and FutushikiPuzzle
Bus Parking OutConduite
Hero Rescue PuzzlePuzzle★ 5
Hero RescueAction
Thinking GamesPuzzle★ 5
Arrow Cube 3DPuzzle
Nuts Puzzle: Sort By ColorPuzzle
Mahjong LinesPuzzle
Pull Him Out OnlinePuzzle
Jewel Coloring: Crystal SortingPuzzle
Save The Girl EpicPuzzle
Screw & Pin: Puzzle LevelsPuzzle
Mahjong Puzzle: Tile MatchCartes et plateau
Bus Escape: Clear JamConduite
Find Match 3DPuzzle
Wood Blocks JamPuzzle
Nuts Bolts SortPuzzle
Tap 3D Wood Block AwayPuzzle
Mahjong 3Cartes et plateau
Solitaire 8 CollectionPuzzle★ 5
Car EscapePuzzle
Marble Color SortPuzzle
Arrows: Escape - Tap PuzzlePuzzle
Stack SortPuzzle
Pull Mermaid OutPuzzle
Arrows: Dream Home DesignSimulation
SudokuEnfants
Snake Puzzle: Slither to Eat!Puzzle
CatDokuPuzzle
Color Cube PuzzlePuzzle
Neon MazePuzzle
Solitaire: The Eternal DeckPuzzle
Hidden Object: My HotelPuzzle
The Escape SeriesPuzzle
VERDICTUMPuzzle
Arrows Out!Puzzle
ExitBlocks: Color Match PuzzlePuzzle
Tile Pair Jam: Mahjong MasterCartes et plateau
Recipe CrushPuzzle★ 5

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.