====== Sudoku ======

{{ :nsi:jeu:sudoku.jpeg?direct |}}

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.

<WRAP important>Si une grille est valide, il existe une et une seule solution.</WRAP>

===== 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 :

<code python>
[ [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] ]
</code>

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

<code python>
[ 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]
</code>

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.

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

===== Des exemples =====

Vous trouverez sur [[https://www.mots-croises.ch/Sudoku/grille.htm?t=N9|ce site]] des grilles allant de très facile à très difficile.