Sudoku

Une grille de sudoku a 9 lignes et 9 colonnes et contient des chiffres de 1 à 9 ou éventuellement des cases vides – pas encore trouvées.

Chaque ligne, chaque colonne et chaque région doit contenir exactement une fois chaque chiffre de 1 à 9. Le jeu consiste, suivant cette règle, à trouver le contenu des cases vides.

Si une grille est valide, il existe une et une seule solution.

Représentation de la grille

On commence par choisir d'écrire 0 dans une case vide
On numérote les lignes et colonnes de 0 à 8.

Pour la grille, on peut choisir un tableau 2D, par exemple :

[ [0, 3, 0, 2, 7, 4, 5, 0, 9],
  [0, 0, 2, 0, 0, 9, 0, 9, 8],
  [0, 7, 6, 0, 0, 3, 1, 2, 4],
  [3, 1, 5, 0, 9, 6, 2, 8, 7],
  [7, 4, 8, 0, 1, 0, 9, 3, 6],
  [6, 2, 9, 7, 3, 0, 4, 5, 1],
  [1, 8, 3, 6, 0, 0, 7, 9, 0],
  [2, 0, 0, 3, 0, 0, 6, 0, 0],
  [5, 0, 4, 9, 2, 7, 0, 1, 0] ]

Ou bien une grille 1D où toutes les lignes sont à la suite :

[ 0, 3, 0, 2, 7, 4, 5, 0, 9, 0, 0, 2, 0, 0, 9, 0, 9, 8, 0, 7, 6, 0, 0, 3, 1, 2, 4, 3, 1, 5, 0, 9, 6, 2, 8, 7, 7, 4, 8, 0, 1, 0, 9, 3, 6, 6, 2, 9, 7, 3, 0, 4, 5, 1, 1, 8, 3, 6, 0, 0, 7, 9, 0, 2, 0, 0, 3, 0, 0, 6, 0, 0, 5, 0, 4, 9, 2, 7, 0, 1, 0]

La première solution peut sembler plus naturelle mais à l'usage, la seconde est plus simple. À vous de voir.

Vérification

Pour satisfaire la règle, il faut vérifier qu'il n'y a pas de doublons, c'est à dire pas deux fois le même chiffre – de 1 à 9 – dans une ligne, colonne ou région.

Le 0 représente une case vide, pas encore trouvée, et peut donc être répété.

Des exemples

Vous trouverez sur ce site des grilles allant de très facile à très difficile.