L'histoire du Sudoku : de la Suisse au monde entier

Origines au XVIIIe siècle : Euler et les carrés latins

L'ancêtre mathématique du Sudoku est le carré latin, inventé par le mathématicien suisse Leonhard Euler en 1783. Un carré latin est une grille où chaque symbole apparaît exactement une fois dans chaque ligne et colonne. Euler les a utilisés pour étudier les problèmes combinatoires, sans imaginer qu'ils inspireraient une folie mondiale des puzzles.

Au XIXe siècle, les journaux français ont publié des variantes de carrés magiques et de puzzles de placement de nombres. Plus proches du Sudoku, ils manquaient toutefois de la contrainte des blocs 3×3 qui distingue le Sudoku moderne. C'étaient des curiosités de niche appréciées par un petit public d'amateurs de puzzles.

Le concept est resté en sommeil pendant près d'un siècle. Il a fallu l'industrie des puzzles de la fin du XXe siècle pour reconnaître le potentiel de combiner les règles des carrés latins avec des contraintes de sous-grilles, créant quelque chose de bien plus captivant.

Le Japon : où le Sudoku a trouvé son nom

Le format moderne 9×9 du Sudoku est apparu en 1979 lorsque l'architecte américain Howard Garns a créé « Number Place » pour Dell Magazines. Garns a ajouté la règle des blocs 3×3 au concept du carré latin, produisant le format que nous connaissons aujourd'hui. Il n'a jamais vu sa création devenir célèbre : Garns est décédé en 1989.

En 1984, l'éditeur japonais Nikoli a introduit Number Place au Japon sous le nom « Suji wa dokushin ni kagiru », signifiant « les chiffres doivent rester seuls ». Ce nom a été raccourci en « Sudoku ». Nikoli a apporté deux ajouts importants : le placement symétrique des indices et des puzzles faits à la main, améliorant l'esthétique et l'expérience de résolution.

Le Sudoku est devenu un succès au Japon tout au long des années 1980 et 1990. Les magazines de puzzles japonais ont vendu des millions d'exemplaires. La culture des puzzles faits à la main a établi un standard de qualité qui distinguait le Sudoku japonais des alternatives générées par ordinateur.

L'explosion mondiale : 2004 et au-delà

Wayne Gould, un juge à la retraite néo-zélandais vivant à Hong Kong, a découvert le Sudoku dans une librairie japonaise en 1997. Il a passé six ans à développer un programme informatique pour générer des puzzles rapidement et les a proposés au Times de Londres. Le journal a publié son premier Sudoku le 12 novembre 2004.

La réaction a été immédiate. En quelques semaines, tous les grands journaux britanniques proposaient des Sudoku quotidiens. Mi-2005, la folie s'était propagée aux États-Unis, en Europe et en Australie. Les livres de Sudoku ont dominé les listes de best-sellers. Les compagnies aériennes ont ajouté des puzzles aux magazines de bord. Le mot « Sudoku » est entré dans le vocabulaire courant mondial.

Le premier Championnat du monde de Sudoku a eu lieu à Lucques, en Italie, en 2006. Organisé par la Fédération mondiale des puzzles, il a réuni des concurrents de dizaines de pays. L'événement a prouvé que le Sudoku n'était pas qu'un simple passe-temps mais une discipline compétitive à part entière.

Le Sudoku à l'ère numérique

La révolution du smartphone a transformé le Sudoku d'un puzzle de journal en une expérience numérique toujours disponible. Les boutiques d'applications proposent des milliers d'apps Sudoku, et des sites comme Sudoku Battle offrent un accès instantané à des puzzles de tous niveaux avec indices, chronomètres et classements.

Le Sudoku compétitif continue de croître. Le Championnat du monde attire des participants de plus de 30 pays chaque année. Les records de vitesse ne cessent de tomber, les meilleurs concurrents terminant des grilles expertes en moins de trois minutes. Les plateformes en ligne permettent à tous de rivaliser et de suivre ses progrès.

Les chercheurs s'y sont aussi intéressés. Le Sudoku est devenu un benchmark standard pour les algorithmes de satisfaction de contraintes en informatique. Les mathématiciens étudient la combinatoire des grilles valides (il existe 6,67 sextillions de grilles Sudoku complètes possibles). Le puzzle qui a commencé comme un simple jeu de nombres croise désormais les mathématiques, l'IA et les sciences cognitives.