Le sudoku est connu dans le monde entier sous un nom japonais, mais on pense qu’il est né aux États-Unis. Plusieurs points de son histoire font débat ; cet article présente donc ce qui est communément admis, dans la limite de ce que l’on sait de sûr.

Un ancêtre : le carré latin

Un tableau où chaque ligne et chaque colonne contient une fois chacun des mêmes symboles s’appelle un carré latin. Le mathématicien Euler l’a étudié au XVIIIe siècle, et c’est pour cela qu’on le connaît. Une grille de sudoku complète est un carré latin à qui l’on ajoute la condition « une fois aussi dans chaque bloc ».

Mais le carré latin était un objet d’étude mathématique : il n’a pas été conçu comme un puzzle où l’on s’amuse à remplir des chiffres, comme le sudoku.

Le « Number Place » américain

On pense que le puzzle, avec des règles à peu près identiques à celles du sudoku actuel, est apparu à la fin des années 1970 dans un magazine de puzzles américain, sous le nom de « Number Place ». On dit que son auteur était un architecte américain.

Le nom japonais « Nanpure » est une abréviation de ce Number Place.

Au Japon, il devient « Sudoku »

Ce puzzle a été introduit au Japon dans les années 1980, et l’éditeur de puzzles Nikoli l’a publié, dit-on, sous le nom « Sūji wa dokushin ni kagiru » (« les chiffres doivent rester seuls »). C’est l’abréviation de ce nom qui a donné « Sudoku ». Comme « Sudoku » est une marque déposée de Nikoli, les autres éditeurs ont souvent utilisé les noms « Number Place » et « Nanpure » (Sudoku ou Number Place : la différence).

Au Japon, on aurait aussi développé des exigences sur la façon de fabriquer les grilles : disposer symétriquement les chiffres de départ pour soigner l’aspect, ou concevoir la grille de façon qu’elle se résolve par la seule logique, sans rien deviner, sont des idées chères aux amateurs de puzzles japonais.

Les années 2000 : une vague mondiale

Au milieu des années 2000, un journal britannique s’est mis à publier des sudokus, et cela a, dit-on, déclenché un engouement en Europe et aux États-Unis. C’est alors que le nom japonais a été utilisé tel quel, et que le puzzle s’est mis à s’appeler « Sudoku » aussi en anglais.

Un puzzle né aux États-Unis a ainsi reçu un nom et des méthodes de fabrication au Japon, puis s’est répandu dans le monde sous son nom japonais.

Championnats du monde et variantes

Après la vague, des tournois ont aussi été organisés dans le monde entier, et l’on dit que des championnats du monde existent depuis la fin des années 2000.

De nombreuses variantes sont aussi nées, en ajoutant des règles ou en changeant la forme, comme le sudoku killer, le sudoku avec signes d’inégalité ou le sudoku jigsaw (Les variantes du sudoku).

L’ordinateur et le sudoku

Le sudoku est aussi devenu un sujet de recherche en mathématiques et en informatique. On dit que l’on a vérifié par ordinateur qu’il existe environ 6,67 × 10²¹ grilles complètes (Combien de solutions ?) et que le nombre minimum d’indices pour une solution unique est de 17 (Combien d’indices au minimum ?).

L’app NumberPlace crée elle aussi ses grilles à la volée par ordinateur, et ne les propose qu’après avoir vérifié qu’on peut les résoudre avec les mêmes techniques qu’un joueur (Comment on fabrique un sudoku).