⚙️ Como se crean los sudokus

Por Miguel Arechaga

¿Alguna vez te has preguntado de donde salen los sudokus? ¿Los inventa alguien a mano? ¿Como saben que tienen solucion... y que es unica? El proceso es una pequena maravilla de logica, y conocerlo hasta te hace mejor jugador.

Paso 1: se genera una rejilla completa

Todo sudoku empieza al reves de como lo ves: primero se construye una rejilla completamente rellena y valida (81 casillas cumpliendo las reglas). Un ordenador lo hace en milisegundos rellenando casillas al azar y retrocediendo cuando llega a un callejon sin salida (la tecnica se llama backtracking). Existen unas 6.670 trillones de rejillas validas, asi que no hay peligro de quedarse sin sudokus.

Paso 2: se borran casillas

Sobre esa rejilla completa se van quitando numeros uno a uno. Y aqui esta el arte: despues de cada borrado hay que comprobar algo crucial...

Paso 3: la solucion debe ser unica

Un sudoku de verdad tiene exactamente una solucion. Si al borrar una casilla el puzle pasa a tener dos o mas soluciones posibles, ese borrado se deshace y se prueba con otra casilla. Por eso a veces ves sudokus «defectuosos» por internet donde llegas a un punto en que dos numeros son intercambiables: es que nadie comprobo la unicidad. Los nuestros la comprueban siempre.

Paso 4: se mide la dificultad

Aqui viene lo mas interesante: la dificultad no depende de cuantas casillas se borran, sino de que tecnicas hacen falta para resolverlo. El generador resuelve el puzle como lo haria una persona: si le basta con escaneo y singles, es facil; si necesita pares desnudos, es medio; si obliga a usar X-Wing o cadenas, es dificil o experto. Dos sudokus con las mismas casillas vacias pueden tener dificultades opuestas.

Curiosidades

• El minimo de pistas para que un sudoku clasico tenga solucion unica es 17 (esta demostrado matematicamente desde 2012).
• Rotar, reflejar o intercambiar los numeros de un sudoku produce sudokus «nuevos» que en el fondo son el mismo.
• Las variantes (killer, diagonal, kropki...) usan el mismo proceso anadiendo sus reglas extra a la comprobacion.

Ahora que sabes lo que hay detras, cada casilla que borres... digo, que resuelvas, sabe un poquito mejor. Ponte a prueba con nuestras mas de 30 variantes de sudoku.