Encyclopédie du sudoku · Mathématiques et informatique

Comment la difficulté du Sudoku est évaluée

Mis à jour le 2026-10-05

Les indices ne sont pas la mesure

Une grille avec peu de chiffres donnés peut être facile si chaque étape consiste en un simple singleton, et une grille avec davantage de chiffres donnés peut être difficile si elle nécessite une configuration complexe. C'est pourquoi certains systèmes d'évaluation examinent les techniques utilisées par un solveur plutôt que le nombre d'indices.

Sources: HoDoKu: How puzzles are rated, Ce que chaque niveau de Sudoku vous demande

Évaluer selon la technique la plus difficile

Une approche fondée sur les techniques résout la grille comme le ferait une personne, en choisissant toujours la technique la plus simple qui permet de progresser, et retient la technique la plus difficile qu'elle a dû utiliser. D'autres systèmes additionnent aussi un score pour chaque étape. Dans les deux cas, le résultat dépend du solveur : des techniques qu'il connaît et de l'ordre dans lequel il les essaie.

Sources: HoDoKu: How puzzles are rated, Ce que chaque niveau de Sudoku vous demande

Ce que montrent 60 000 grilles

Parmi les 60 000 grilles de notre application, la technique la plus difficile utilisée par notre solveur était le Singleton caché pour toutes les grilles de niveau Moyen, la Paire pointante pour la plupart des grilles de niveau Difficile et une configuration appelée ALS-XZ pour la plupart des grilles de niveau Extrême. Les autres applications et les journaux évaluent la difficulté différemment : une même appellation peut donc avoir des sens différents selon l'endroit.

Sources: Ce que chaque niveau de Sudoku vous demande

Voir aussi

Sources

Tous les articles →