Outils pour utilisateurs

Outils du site


nsi:jeu:sudoku

Ceci est une ancienne révision du document !



Warning: Undefined array key 1 in /home/goupillf/wiki.goupill.fr/lib/plugins/codeprettify/syntax/code.php on line 172

Warning: Undefined array key 1 in /home/goupillf/wiki.goupill.fr/lib/plugins/codeprettify/syntax/code.php on line 172

Warning: Undefined array key 2 in /home/goupillf/wiki.goupill.fr/lib/plugins/codeprettify/syntax/code.php on line 214

Warning: Undefined array key 2 in /home/goupillf/wiki.goupill.fr/lib/plugins/codeprettify/syntax/code.php on line 214

Warning: Undefined array key 2 in /home/goupillf/wiki.goupill.fr/lib/plugins/codeprettify/syntax/code.php on line 214

Warning: Undefined array key 2 in /home/goupillf/wiki.goupill.fr/lib/plugins/codeprettify/syntax/code.php on line 214

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, 0, 0, 0, 3, 0, 2, 0, 0],
  [7, 0, 5, 2, 0, 0, 0, 9, 0],
  [8, 3, 0, 4, 6, 9, 1, 5, 0],
  [2, 0, 0, 0, 9, 4, 0, 3, 0],
  [9, 8, 0, 0, 0, 3, 0, 0, 2],
  [6, 1, 3, 8, 0, 2, 0, 0, 9],
  [4, 0, 0, 1, 0, 0, 7, 0, 3],
  [3, 7, 8, 0, 2, 0, 4, 0, 0],
  [0, 6, 1, 0, 0, 0, 0, 0, 0] ]

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

[ 0, 0, 0, 0, 3, 0, 2, 0, 0, 7, 0, 5, 2, 0, 0, 0, 9, 0, 8, 3, 0, 4, 6, 9, 1, 5, 0, 2, 0, 0, 0, 9, 4, 0, 3, 0, 9, 8, 0, 0, 0, 3, 0, 0, 2, 6, 1, 3, 8, 0, 2, 0, 0, 9, 4, 0, 0, 1, 0, 0, 7, 0, 3, 3, 7, 8, 0, 2, 0, 4, 0, 0, 0, 6, 1, 0, 0, 0, 0, 0, 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.

nsi/jeu/sudoku.1634938522.txt.gz · Dernière modification : de goupillwiki