Limitations et anomalies connues

VII.I. Statistique limitée des grilles

GNOME Sudoku classe les grilles sur la base du nombre de cases qui peuvent être rapidement remplies. La boîte de dialogue des statistiques de la grille vous donne le niveau de difficulté calculé global ainsi que les trois informations suivantes :

  • Le nombre de cases pouvant être immédiatement remplies par élimination, en partant de la grille vierge (c.-à-d. seul un 2 peut aller dans cette case, donc c'est un 2).
  • Le nombre de cases pouvant être immédiatement remplies par déduction, en partant de la grille vierge (c.-à-d. seule une case dans cette ligne peut être un 2, donc c'est un 2).
  • Le nombre de fois où l'ordinateur a dû progresser par essais-erreurs ou par supposition pour résoudre la grille.

Beaucoup de joueurs sont gênés de savoir que le solveur du jeu procède par essais-erreurs, plus particulièrement depuis que quelques gurus du Sudoku disent qu'il ne faut jamais deviner pour résoudre une grille. Il existe quelques autres algorithmes qui peuvent être implémentés pour aider l'ordinateur à résoudre un sudoku, tels que les méthodes « Swordfish » et « X-wing».

Actuellement, Sudoku utilise seulement les deux algorithmes décrits ci-dessus et les essais-erreurs. Quand la boîte de dialogue des statistiques affiche que Sudoku a eu besoin de faire X essais-erreurs, cela ne signifie pas qu'un être humain devra absolument utiliser des essais-erreurs pour résoudre la grille.