"Les grilles de sudoku publiées mentionnent souvent un degré de difficulté. Celui-ci est calculé selon la facilité de résolution par une méthode logique. Étonnamment, le nombre de dévoilés n'a presque aucune incidence sur la difficulté d'une grille. Des grilles avec un petit nombre de chiffres peuvent être facilement résolues, alors que d'autres qui contiennent un nombre plus élevé de dévoilés que la moyenne peuvent être très difficiles à résoudre la grille de sudoku.
Connaissant la complexité des règles du sudoku, les logiciels de résolution automatique peuvent estimer la difficulté pour un humain à trouver une solution. Cette estimation est en général suffisamment précise pour permettre aux éditeurs de la fournir. Quelques éditeurs en ligne fournissent également cette estimation.
Plusieurs facteurs influent sur la difficulté de ces problèmes. L'équation de base tient compte :
