Play Sudoku
Get it on Google Play

Cómo se mide la dificultad de un sudoku

Se suele pensar que cuantos menos números dados, más difícil es el sudoku. Es una guía floja. Lo que hace difícil un sudoku es el paso más difícil que no puedes evitar, y dos cuadrículas con los mismos números dados pueden pedir pasos muy distintos.

Por qué contar números dados sirve de poco

Generamos 60 sudokus de cada nivel y contamos sus números dados. Los de Difícil salieron con 24 a 27; los de Muy difícil, con 22 a 26: los dos rangos se solapan. Una cuadrícula con 25 puede ser de cualquiera de los dos, y la cifra sola no te dice cuál.

También hay un suelo. Un sudoku con solución única necesita al menos 17 números dados; se demostró en 2012 con una búsqueda informática exhaustiva. Los sudokus que se hacen quitando cifras de una en una casi nunca se acercan a ese mínimo, así que, pasada la mitad de la veintena, la cuenta deja de bajar mientras la dificultad sigue subiendo.

Qué medimos en su lugar

Cada sudoku nuevo lo resuelve el mismo motor que te da las pistas. Trabaja como una persona cuidadosa: en cada paso prueba primero la técnica más fácil y solo pasa a una más difícil cuando no le sirve ninguna más fácil. El nivel es la técnica más difícil que necesitó esa resolución.

NivelTécnicas que añade · números dados en nuestra muestra
FácilNaked Single · 44
MedioHidden Single (bloque), Hidden Single (línea) · unos 30
DifícilNaked Pair, Hidden Pair · 24 a 27
Muy difícilPointing Pair, Box/Line Reduction, Naked Triple, Hidden Triple · 22 a 26
ExpertoX-Wing, Y-Wing, Simple Colouring, Swordfish · 22 a 26

Cada nivel incluye todo lo que tiene debajo. Un sudoku Experto también pide Singles y parejas por el camino; lo que lo pone arriba del todo es su paso más difícil.

Qué decidió de verdad los más difíciles

En la misma muestra anotamos cuál fue el paso más difícil de cada sudoku. En Muy difícil, un Pointing Pair decidió 41 de los 60 y Box/Line Reduction, 14; los tríos y los Hidden Pair hicieron el resto. En Experto, Simple Colouring decidió 34; Y-Wing, 26. X-Wing y Swordfish forman parte del nivel, pero ninguno fue el paso decisivo en esos 60.

Así que, si Muy difícil se te hace un muro, lo primero que conviene aprender es el Pointing Pair. En Experto rinde más aprender a seguir cadenas de casillas con dos candidatos que buscar patrones de tipo pez.

Sin adivinar, en ningún nivel

Si el motor no puede terminar un sudoku con sus trece técnicas, se descarta y se genera otro. Por eso la pista siempre puede nombrar la técnica del siguiente paso, y por eso ningún sudoku de aquí pide ensayo y error.

El nivel que ves es el medido, no el que pediste. Si un sudoku generado para Muy difícil resulta no necesitar nada más allá de parejas, pone Difícil.

El tiempo no cuenta para el nivel. Con el mismo sudoku, una persona puede tardar diez minutos y otra cuarenta; los pasos que pide siguen siendo los mismos.

Todos los niveles