¿Cómo se mide la dificultad del sudoku?

La dificultad de un sudoku se define por la única técnica lógica más difícil que hace falta para resolverlo sin adivinar. Solvers como Sudoku Explainer recorren un sudoku con una escalera fija de técnicas — desde los candidatos únicos hasta las cadenas forzadas — e informan del peldaño más difícil que tuvieron que usar como número, el grado SE. Como el método es fijo y reproducible, el mismo sudoku siempre obtiene el mismo grado, y por eso calificamos cada tablero así en vez de usar palabras vagas como «fácil» o «experto».

No de forma fiable. El mínimo de pistas que puede tener un sudoku válido sin dejar de tener exactamente una solución es 17 — demostrado por una búsqueda informática exhaustiva (McGuire, Tugemann y Civario, 2012). Pero el número de pistas solo se correlaciona débilmente con la dificultad: un sudoku de 17 pistas puede ser suave, y uno de 30 pistas puede exigir cadenas avanzadas. Lo que importa es la técnica que obliga la disposición, no el número de casillas en blanco.

Hay 6,670,903,752,021,072,936,960 — unos 6.67 × 10²¹ — cuadrículas de sudoku completamente resueltas (Felgenhauer y Jarvis, 2005), que se reducen a 5,472,730,538 esencialmente distintas una vez eliminada la simetría. En la práctica, eso significa que nunca se acabarán los sudokus nuevos, nunca vistos antes, en cualquier dificultad.

Los famosos «monstruos» como AI Escargot (Arto Inkala, 2006) se anunciaron en su día como los más difíciles jamás creados. El grado SE nos permite compararlos de forma objetiva en vez de por su reputación: los sudokus más difíciles que se conocen se sitúan alrededor del grado SE 11 y por encima.

Consulta cómo funciona el grado SE o los sudokus más difíciles para ver la lista de monstruos.