Une grille de sudoku se fabrique en général en créant d’abord la grille solution, puis en effaçant des chiffres. L’app NumberPlace crée elle aussi ses grilles à la volée de cette façon, à chaque partie. Voici les étapes.

1. Créer une grille complète

On commence par créer une grille complète qui respecte la règle. En partant de la case en haut à gauche, on choisit un chiffre possible et on le place, case après case. Si l’on arrive à une case où aucun chiffre ne convient, on revient à la case précédente et on essaie un autre chiffre (comme on revient en arrière en cherchant, cela s’appelle le retour sur trace, ou backtracking).

Dans l’app, l’ordre dans lequel on essaie les chiffres est mélangé pour chaque case, ce qui donne à chaque fois une grille différente.

112233445566778899349567182516842793872391645185239476724615839693478521458123967931786254267954318

2. Effacer les chiffres avec une symétrie centrale

On efface ensuite des chiffres. Dans l’app, on efface deux cases par deux cases, face à face de part et d’autre du centre de la grille. La grille obtenue a donc une disposition de chiffres qui reste la même quand on la fait pivoter de 180 degrés (symétrie centrale).

112233445566778899351822982914529672418396485512973726748

La grille ci-dessus est une grille ★1 créée à partir de la grille précédente. On voit que la disposition des cases remplies est symétrique par rapport au centre. On choisit la symétrie centrale parce que cela soigne l’aspect et que c’est, depuis longtemps, la forme que l’on attend d’une grille de sudoku.

3. Vérifier à chaque effacement que des techniques suffisent

Si l’on efface sans précaution, la grille peut avoir deux solutions ou plus. L’app vérifie donc, à chaque fois qu’elle efface deux cases, si les chiffres restants permettent de résoudre toute la grille avec des techniques seulement. Si ce n’est pas le cas, elle remet ces deux cases en place et passe à la paire suivante.

Toutes les techniques n’avancent qu’avec des affirmations sûres : « seul ce chiffre peut aller ici », « ce chiffre ne peut pas aller là ». Si l’on peut résoudre toute la grille avec des techniques, il ne peut pas y avoir d’autre solution. Autrement dit, une grille que l’on peut résoudre avec des techniques n’a qu’une seule solution (Pourquoi la solution est unique).

4. Ajuster à la difficulté des ★

La difficulté des ★ dépend de la technique la plus difficile nécessaire. Pour chaque ★, l’app fixe une limite aux techniques que l’on peut utiliser, et efface des chiffres tant que la grille se résout avec ces seules techniques.

  • ★1 n’utilise que « ce chiffre ne peut aller que là », ★2 va jusqu’à « seul ce chiffre peut aller là », ★3 jusqu’aux candidats verrouillés et aux paires, et ★4 et ★5 jusqu’aux techniques avancées comme le X-Wing ou le XY-Wing.
  • En ★1 et ★2, on arrête d’effacer quand le nombre de chiffres de départ est tombé au nombre visé. En effaçant autant que possible, la grille deviendrait trop difficile.
  • Si la grille obtenue ne respecte pas les conditions de la ★ (technique nécessaire et nombre de chiffres de départ), on la refait à partir de la grille complète.

Quand on fabrique normalement, on obtient rarement une grille qui demande des techniques avancées (Le sudoku le plus difficile du monde). Pour les grilles ★5, on recommence donc jusqu’à 500 fois pour qu’elles répondent aux conditions. Même ainsi, il faut en moyenne environ 0,13 seconde sur un ordinateur. Sur un téléphone, cela peut prendre plus de temps : l’app prépare donc en arrière-plan la grille suivante pendant que vous jouez.

Pour créer vos propres grilles

Pour créer une grille avec du papier et un crayon, voici une méthode qui limite les échecs.

  1. Écrivez une grille complète (le plus simple est de reprendre la solution d’une grille existante en renommant les chiffres).
  2. Effacez les chiffres peu à peu.
  3. À chaque effacement, essayez de la résoudre vous-même et vérifiez que l’on arrive au bout avec les seules cases dont on connaît la raison.
  4. Si un endroit exige de deviner, remettez le dernier chiffre effacé.

Même un simple renommage des chiffres (par exemple, échanger tous les 1 et tous les 2) donne une grille d’apparence différente.