Sudoku

C'est bien avant Jésus Christ que le carré magique trouve ses origines en Orient, certainement en Chine.

Le carré magique est une grille où l'on trouve des nombres premiers répartis de telle sorte que leur addition par ligne, par colonne ou par diagonales aboutisse au même résultat.

Ce n'est qu'au IXème siècle qu'on trouve un carré magique d'ordre 8 en Perse. On le retrouve par la suite  dans le monde arabe puis en Europe, aux alentours du XVème siècle.

Le mathématicien suisse Leonhardt Euler en construit une variante, nommée « le carré latin », où il n'est plus question de nombres premiers et de sommes des lignes, colonnes et diagonales, mais où chaque chiffre n'apparait qu'une fois. Pour cette raison, il est fréquemment présenté comme le précurseur du sudoku, son carré latin n'était cependant pas un jeu.

On doit le phénomène du sudoku à un juge Néo-zélandais retraité, Wayne Gould qui après avoir remarqué une grille partiellement remplie au Japon, développe un programme pour produire des sudokus.

Il  propose alors ses grilles à différents journaux et c'est le Times anglais qui lance la publication de sudoku à grande échelle le 12 novembre 2004.

L'objectif d'une grille de Sudoku est simple : chaque ligne, chaque colonne et région ne doit contenir qu'une seule fois tous les chiffres de un à neuf. La grille comporte initialement quelques chiffres;  le but étant de remplir complètement la grille.

Le 4 en rouge est placé au mauvais endroit car un 4 sur la même colonne est situé quelques cases plus bas.

Le 7 en rouge est placé au mauvais endroit car un 7 est déjà présent dans la même région que celui-ci.

Un exemple de solution, le 1 ne rencontre aucun autre 1 sur sa ligne, colonne ou carré.