Sudoku

Comment jouer

1. Choisissez la Difficulté (Facile, Moyen, Difficile ou Expert) et cliquez sur Nouvelle grille. La grille est générée dans votre navigateur en une fraction de seconde.
2. Sélectionnez une case d’un clic, d’un toucher ou avec les flèches du clavier. La ligne, la colonne et le carré de la case sélectionnée sont grisés, et les cases portant le même chiffre sont mises en évidence.
3. Saisissez un chiffre avec les boutons ou les touches 1 à 9. Effacer (ou Retour arrière) vide la case.
4. Activez Notes (ou la touche N) pour inscrire des petits chiffres au crayon au lieu d’une réponse. Quand vous placez un chiffre, il disparaît automatiquement des notes de la même ligne, colonne et région.
5. Vérifier affiche en rouge les cases qui ne correspondent pas à la solution. Indice remplit la case sélectionnée, ou corrige une erreur, ou dévoile une case vide. Annuler (ou Ctrl+Z) revient en arrière coup par coup.
6. Imprimer ouvre la fenêtre d’impression avec uniquement la grille : idéal pour un sudoku papier dans le train.

Le chronomètre tourne quand la page est visible. La partie en cours est enregistrée dans ce navigateur : vous pouvez fermer l’onglet et la reprendre plus tard. Votre meilleur temps est conservé pour chaque niveau, si la grille est terminée sans indice.

La règle du sudoku

Une grille compte 81 cases réparties en neuf lignes, neuf colonnes et neuf carrés de 3 × 3 (les régions). Il faut remplir chaque case vide avec un chiffre de 1 à 9, de façon que chaque ligne, chaque colonne et chaque région contienne tous les chiffres une seule fois. Les chiffres en gras sont donnés et ne peuvent pas être modifiés. Si vous placez un chiffre déjà présent dans la même ligne, colonne ou région, les deux cases passent immédiatement en rouge.

Comment les grilles sont fabriquées

Chaque sudoku part d’une grille complète tirée au hasard. Des cases sont ensuite retirées par paires symétriques et, après chaque retrait, un solveur vérifie que la grille n’a toujours qu’une seule solution. Si le retrait permet une seconde solution, la case est remise. Vous n’avez donc jamais besoin de deviner.

• Facile (environ 37 à 38 chiffres donnés) et Moyen (environ 30 à 31) se résolvent toujours avec les deux techniques de base décrites plus bas.
• Difficile (environ 26 à 30 chiffres donnés) exige davantage que ces techniques de base.
• Expert (environ 23 à 24 chiffres donnés) retire le plus de cases possible tout en gardant une solution unique : il faut de longues chaînes de déductions.

Techniques de résolution

• Singleton nu : une case où un seul chiffre reste possible, car les huit autres figurent déjà dans sa ligne, sa colonne ou sa région.
• Singleton caché : un chiffre qui ne peut aller que dans une seule case d’une ligne, d’une colonne ou d’une région, même si cette case a d’autres candidats.
• Paires et triplets : deux cases d’une même unité qui ne peuvent contenir que les deux mêmes chiffres « verrouillent » ces chiffres ; on les retire des autres cases de l’unité.
• Interaction région-ligne : si tous les candidats d’un chiffre dans une région sont sur la même ligne (ou colonne), ce chiffre peut être éliminé du reste de cette ligne.

Sur les grilles Difficile et Expert, les notes sont indispensables : notez tous les candidats, puis éliminez-les au fil des déductions.

Un peu d’histoire

Des jeux de placement de chiffres paraissaient déjà dans la presse française à la fin du XIXᵉ siècle. La forme moderne est publiée en 1979 aux États-Unis dans Dell Pencil Puzzles and Word Games sous le nom de « Number Place », probablement conçue par Howard Garns. L’éditeur japonais Nikoli la popularise dans les années 1980 sous le nom de sudoku (« le chiffre doit être unique »), avant qu’elle n’envahisse les journaux du monde entier en 2004 et 2005.