On pense que le sudoku apparaît déjà dans l'antiquité.
Mais son apparition récente provient des États-Unis, en 1979, lorsque le "Dell Puzzles Magazine", publiait des grilles de "sudoku" appelées "Number Place".
En 1984, au Japon, ce jeu prend le nom de Sudoku.
Le néo zélandais Wayne Gould, retiré en Asie, qui avait découvert ce jeu au Japon en 1997, passe six ans à imaginer un logiciel pouvant créer de nouvelles grilles. En Automne 2004, il vend sa trouvaille au "Times", journal anglais, puis à de nombreux journaux, dans des dizaines d'autres pays.
Cet homme est maintenant millionnaire.
Contrairement au carré magique, il n'y a aucune opération à faire dans le sudoku. Il ressemble à la combinatoire, c'est à dire l'analyse systématique des combinaisons possibles, ou le calcul des probabilités. Cette technique est également utilisée dans l'informatique et la cryptologie, pour coder des messages et tester l'efficacité des codages. De nombreux jeux mathématiques s'y réfèrent.
L'un des premiers novateurs de la combinatoire est le Bâlois Leonhard Euler (1707-1783), un génie des Mathématiques, et auteur d'un très grand nombre de travaux. Celui posa plusieurs problèmes auxquels ont peut s'interesser :
Considérez une assemblée de 36 officiers, de six différents grades et issues de six régiments différents. Comment peut-on les placer dans un carré, de sorte que les officiers de chaque ligne et de chaque colonne soient de grades et de régiments différents ?
Ce problème n'a d'ailleurs pas été résolu, tout simplement parce qu'il ne peut pas l'être. C'est le mathématicien français Gaston Tarry qui démontre en 1901 que ce carré n'a pas de solution.
Un autre problème posé par Leonhard Euler : Comment peut on parcourir avec un cavalier, toutes les cases d'un échiquier mais une seule fois chacune, et en respectant son mode de déplacement ? Cette fois-ci il y a une solution, publiée en 1759 dans les "Mémoires de l'Académie des Sciences de Berlin".
Ce sont pour ces avancées combinatoires que l'on considère Leonhard Euler, comme l'initiateur du Sudoku.
Pourquoi "Sudoku" ?
Sudoku veut en fait dire en Japonais "Chiffre Unique". Voir la partie principe pour plus d'informations.
