Méthode pour remplir un sudokuen trois étapes |
|
On peut rendre la pratique du sudoku plus facile en passant par l’étape de la réduction (voir ci-dessous). Cela permet d’éviter ou de retarder l’embarras d’essayer des chiffres. Première étape : déterminer les chiffres possiblesPour chaque case vide, on essaye successivement chaque chiffre {1, 2, 3, 4, 5, 6, 7, 8, 9}. Un chiffre est possible s’il n’apparaît ni dans la ligne, ni dans la colonne, ni dans le carré 3×3. Les chiffres possibles sont écrits dans la case avec un crayon effaçable. S'il existe une case ne comportant qu'un seul chiffre possible, on peut la remplir, et on recommence le processus en passant en revue toutes les cases non remplies. Sinon on passe à l’étape 2 décrite ci-dessous. Deuxième étape : réductionPour chaque case non encore remplie, on poursuit comme suit : Si un chiffre possible pour la case n'est pas possible ailleurs dans la ligne, alors la case peut se réduire à ce chiffre. Si un chiffre possible pour la case n'est pas possible ailleurs dans la colonne, alors la case peut se réduire à ce chiffre. Si un chiffre possible pour la case n'est pas possible ailleurs dans le carré 3×3, alors la case peut se réduire à ce chiffre. Si une case a été remplie, on recommence le processus à l’étape 1 en passant en revue toutes les cases non remplies. Si non, on passe à l’étape 3. Troisième étape : essayer un chiffreOn se trouve face à une ou plusieurs ramifications. Le sudoku est diabolique. On choisit une case comportant le moins de chiffres possibles, si possible avec deux chiffres. On essaye l'un des deux, en gardant l'autre en mémoire afin de pouvoir, le cas échéant, traiter l’autre variante en cas de blocage. On continue de remplir la grille avec un crayon effaçable car, en cas d'impasse, il faut recommencer avec l'autre chiffre laissé en suspens. |
| Contact | Version PDF | Accueil > Jeux de nombres > Sudoku |