Sudoku
Neuf chiffres, neuf lignes, neuf colonnes, et une seule solution possible. Les grilles ci-dessous sont créées à la demande, vous n'en verrez jamais deux fois la même.
Les règles tiennent en une phrase
Remplissez la grille pour que chaque ligne, chaque colonne et chacun des neuf carrés de trois cases sur trois contiennent tous les chiffres de 1 à 9, une seule fois chacun. C'est tout. Aucune opération, aucune addition : les chiffres du sudoku sont des symboles, on pourrait tout aussi bien utiliser neuf lettres ou neuf couleurs.
Ce que change vraiment le niveau choisi
La différence entre une grille facile et une grille experte n'est pas le nombre de cases vides, contrairement à ce qu'on croit souvent. C'est la nature du raisonnement qu'elle exige.
| Niveau | Ce qu'il faut savoir faire |
|---|---|
| Facile | Balayer une ligne ou une colonne et repérer la seule case où un chiffre peut aller. Aucune note nécessaire. |
| Moyen | Noter les candidats possibles dans les cases, et repérer les cases où il n'en reste qu'un. |
| Difficile | Travailler sur les paires : deux cases d'une même zone qui ne peuvent contenir que les deux mêmes chiffres éliminent ces chiffres partout ailleurs dans la zone. |
| Expert | Raisonner sur des configurations qui s'étendent à plusieurs zones à la fois, comme le X-Wing, où quatre cases alignées en rectangle verrouillent deux colonnes. |
Une grille bien construite, y compris au niveau expert, se résout toujours par pure logique. Si vous vous retrouvez à deviner, c'est soit qu'une technique vous manque, soit que la grille était mal faite. Celles d'ici sont vérifiées à la génération : elles ont une solution et une seule.
La méthode des candidats, expliquée simplement
Le mode notes sert à écrire en petit, dans une case vide, tous les chiffres qui pourraient encore y aller. On commence par les zones les plus remplies, là où les possibilités sont peu nombreuses. Une case où il ne reste qu'un seul candidat se remplit immédiatement, et ce nouveau chiffre en élimine d'autres ailleurs. La grille se déroule alors en cascade.
L'erreur classique consiste à noter les candidats de toute la grille dès le début. C'est long, illisible, et la plupart de ces notes deviennent fausses au bout de trois coups. Notez une zone à la fois.
Une origine moins japonaise qu'on ne le dit
Le sudoku est presque toujours présenté comme un jeu japonais. Le nom l'est, mais pas le jeu. Sa forme moderne a été publiée pour la première fois en 1979 dans un magazine américain de casse-tête, sous le nom de Number Place, et son auteur était un architecte à la retraite de l'Indiana nommé Howard Garns. Le magazine japonais Nikoli l'a repris en 1984 et lui a donné son nom actuel, contraction d'une expression qui signifie à peu près « les chiffres doivent rester célibataires ». La vague mondiale, elle, date de 2004, quand un juge néo-zélandais installé à Hong Kong a convaincu un quotidien britannique d'en publier une grille par jour.
Deux idées reçues sur les grilles
Une grille peut-elle avoir deux solutions ?
Non, pas une grille valide. L'unicité de la solution fait partie de la définition d'un sudoku correct, et c'est ce qui permet de le résoudre par déduction sans jamais essayer au hasard. Le générateur du site retire les indices un par un et vérifie à chaque étape que la solution reste unique.
Combien d'indices faut-il au minimum ?
Dix-sept. Une équipe irlandaise l'a démontré en 2012 après un an de calcul sur un superordinateur : il n'existe aucune grille valide à seize indices. Les grilles expertes d'ici en comportent une vingtaine, ce qui est déjà très exigeant sans être décourageant.
Mes chiffres disparaissent si je ferme la page ?
La grille en cours est conservée dans votre navigateur, vous la retrouverez en revenant. En revanche elle ne suit pas d'un appareil à l'autre, puisque le site ne stocke rien de son côté.