Sudoku

Le sudoku est le casse-tête logique le plus populaire au monde. Le joueur doit remplir une grille de 9 cases sur 9 avec les chiffres de 1 à 9, de manière à ce que chaque ligne, chaque colonne et chacun des neuf sous-quadrillages de 3 cases sur 3 (appelés « cases » ou « blocs ») contienne chaque chiffre exactement une fois. Le casse-tête commence avec certaines cases préremplies servant d'indices, et le défi consiste à déduire le reste en utilisant uniquement la logique — aucune supposition n'est nécessaire dans un casse-tête bien construit.

Règles de base

1. La grille est divisée en 9 lignes, 9 colonnes et 9 carrés de 3x3 cases.
2. Chaque ligne doit contenir les chiffres de 1 à 9 sans répétition.
3. Chaque colonne doit contenir les chiffres de 1 à 9 sans répétition.
4. Chaque bloc 3x3 doit contenir les chiffres de 1 à 9 sans répétition.
5. Le puzzle n’a qu’une seule solution.

Stratégies

• Candidat unique : si une case ne présente qu’un seul candidat possible après avoir éliminé les chiffres déjà présents dans sa ligne, sa colonne et son bloc, ce candidat est la réponse.
• Candidat unique caché : si un chiffre ne peut être placé que dans une seule case d’une ligne, d’une colonne ou d’un bloc, il doit y être placé, même si cette case contient d’autres candidats.
• Paire ou trio nu : Si deux (ou trois) cases d’un groupe partagent exactement deux (ou trois) candidats, ces candidats peuvent être éliminés des autres cases du même groupe.
• Paires pointantes : si un candidat d’un bloc est confiné à une seule ligne ou colonne, il peut être éliminé de cette ligne ou colonne en dehors du bloc.
• Réduction de bloc/ligne : si un candidat dans une ligne ou une colonne est confiné à un seul bloc, il peut être éliminé du reste de ce bloc.
• X-Wing : Lorsqu'un candidat apparaît dans exactement deux cases de chacune de deux lignes, et que ces cases partagent les deux mêmes colonnes, le candidat peut être éliminé de ces colonnes dans les autres lignes.
• Swordfish : une extension du X-Wing à trois lignes et trois colonnes.

Niveaux de difficulté

• Facile : peut être résolu en utilisant uniquement des « naked singles » et des « hidden singles ».
• Moyen : nécessite des « naked pairs/triples » et des « pointing pairs ».
• Difficile : Nécessite des X-Wings, des Swordfish et d’autres techniques avancées.
• Expert : Peut nécessiter des chaînes, la coloration ou la méthode par essais et erreurs dans les cas extrêmes.

Les origines du Sudoku remontent au XVIIIe siècle, lorsque le mathématicien suisse Leonhard Euler a développé le concept des « carrés latins » — des grilles dans lesquelles chaque symbole n'apparaît qu'une seule fois dans chaque ligne et chaque colonne.

Le sudoku tel que nous le connaissons aujourd’hui a été publié pour la première fois en 1979 par Dell Magazines aux États-Unis sous le nom de « Number Place ». Il a été conçu par Howard Garns, un architecte à la retraite et créateur de jeux de réflexion indépendant originaire de l’Indiana. Garns a ajouté la contrainte des cases 3x3 aux carrés latins d’Euler, créant ainsi le jeu que nous connaissons aujourd’hui. Malheureusement, Garns est décédé en 1989 sans savoir que sa création allait connaître un succès mondial.

Le jeu a été introduit au Japon en 1984 par l’éditeur Nikoli, qui lui a donné le nom de « Sudoku » — une contraction de l’expression japonaise « suji wa dokushin ni kagiru » (les chiffres ne doivent apparaître qu’une seule fois). Nikoli a également établi deux principes de conception importants : la disposition des chiffres donnés doit être symétrique par rotation, et il ne doit pas y avoir plus de 30 indices.

Le Sudoku est resté un passe-temps de niche au Japon jusqu’en 2004, date à laquelle Wayne Gould, un juge néo-zélandais à la retraite vivant à Hong Kong, a développé un programme informatique permettant de générer des grilles de Sudoku. Il a convaincu le Times de Londres de les publier, et le jeu s’est rapidement répandu dans les journaux du monde entier. Dès 2005, le sudoku était devenu un véritable phénomène mondial, avec une prolifération de livres, de concours et de versions numériques. Le premier championnat du monde de sudoku s’est tenu à Lucques, en Italie, en 2006.

Aujourd’hui, le Sudoku est publié dans les journaux et les recueils de jeux dans plus de 80 pays, et il existe d’innombrables versions numériques pour toutes les plateformes. Il reste l’un des jeux de logique les plus durables et les plus appréciés jamais créés.