L'histoire du Sudoku
Le Sudoku a l'air japonais, et son nom l'est. Mais le jeu a des racines dans les mathématiques du XVIIIe siècle, dans des journaux français et dans un magazine de jeux américain, avant de faire le tour du monde en 2005.
-
1782
Les carrés latins
Un carré latin est une grille où chaque symbole apparaît une fois dans chaque ligne et chaque colonne. Le mathématicien suisse Leonhard Euler les a étudiés au XVIIIe siècle, notamment avec son problème des 36 officiers. Une grille de Sudoku terminée est un carré latin d'ordre 9, avec une règle de plus : chacun de ses neuf blocs de 3 × 3 contient lui aussi chaque chiffre une fois.
-
1892–1895
Les journaux parisiens
En 1892, le quotidien parisien Le Siècle publie un carré magique de 9 × 9 partiellement rempli, avec des sous-carrés de 3 × 3, à compléter par le calcul. En 1895, son concurrent La France le simplifie en « carré magique diabolique » : chaque ligne, chaque colonne et chaque diagonale brisée contient les chiffres de 1 à 9, et, sans qu'ils soient marqués, chaque bloc de 3 × 3 aussi. Ces grilles paraissent dans la presse française jusque vers la Première Guerre mondiale, puis sont oubliées.
-
1979
Number Place
Le jeu moderne apparaît aux États-Unis en 1979, dans les magazines de jeux de Dell, sous le nom de Number Place. Il a très probablement été conçu par Howard Garns, un architecte à la retraite de l'Indiana, alors âgé de 74 ans. Les règles sont celles d'aujourd'hui : neuf lignes, neuf colonnes, neuf blocs, chaque chiffre une fois, et aucun calcul.
-
1984
Le Sudoku au Japon
En avril 1984, l'éditeur japonais Nikoli l'introduit au Japon sous le nom de « Sūji wa dokushin ni kagiru », « les chiffres doivent rester célibataires ». Son président, Maki Kaji, raccourcit le nom en Sudoku : sū, chiffre, et doku, seul. Les grilles de Nikoli sont faites à la main, leurs chiffres donnés le plus souvent placés de façon symétrique.
-
2004–2005
Le tour du monde
Wayne Gould, un juge néo-zélandais à la retraite installé à Hong Kong, découvre un Sudoku dans une librairie de Tokyo en 1997 et passe six ans à écrire un programme qui en fabrique. Le Times de Londres publie sa première grille le 12 novembre 2004. D'autres journaux suivent en quelques semaines, puis le reste du monde : 2005 est l'année du Sudoku, dans les journaux, dans les livres et bientôt sur les téléphones.
-
2006
Les championnats
Le premier championnat du monde de Sudoku se tient à Lucques, en Italie, en 2006 ; il est remporté par la Tchèque Jana Tylová. Depuis, la Fédération mondiale des puzzles (World Puzzle Federation) en organise un presque chaque année, avec des grilles classiques et de nombreuses variantes.
-
∑
Les mathématiques de la grille
Il existe 6 670 903 752 021 072 936 960 façons de remplir une grille de Sudoku (Bertram Felgenhauer et Frazer Jarvis, 2005) ; 5 472 730 538 sont vraiment différentes, une fois écartées les rotations, les symétries, les chiffres renommés et les lignes ou colonnes échangées (Frazer Jarvis et Ed Russell). Une grille à solution unique demande au moins 17 chiffres donnés : il n'existe aucun Sudoku à 16, comme Gary McGuire, Bastian Tugemann et Gilles Civario l'ont montré en 2012 par une recherche informatique exhaustive.
-
Aujourd'hui
Les techniques
Les joueurs ont démêlé ensemble la logique du jeu, en nommant ses motifs au fil de leurs découvertes : X-Wing, Swordfish, XY-Wing, coloriage, chaînes. Toute vraie grille se résout par le seul raisonnement ; les pages Techniques de ce site présentent celles qu'utilise My Sudoku, de la plus simple à la plus difficile.
Sources : Wikipédia : Sudoku, Wikipédia : Mathématiques du sudoku, Wikipédia : World Sudoku Championship (en anglais).