Sudoku El Sudoku parece un juego de números, pero los dígitos no funcionan como cantidades. En el Sudoku clásico, 8 no es mayor que 3 para las reglas: son solo dos símbolos distintos.
La matemática real está en las restricciones que se cruzan. Cada casilla pertenece a una fila, una columna y una caja. Resolver significa demostrar qué colocaciones siguen siendo posibles.
Las matemáticas del Sudoku son sobre todo combinatoria, lógica y satisfacción de restricciones. Una cuadrícula 9x9 pide colocar los dígitos 1 a 9 para que cada fila, columna y caja 3x3 contenga cada dígito exactamente una vez.
¿El Sudoku es realmente matemático?
Sí, pero no porque use dígitos. Los dígitos son etiquetas: podrían ser letras, colores o símbolos.
El Sudoku clásico es un problema de lógica. Hay que respetar restricciones y deducir qué valores son forzados.
Por eso las matemáticas del Sudoku tratan de permutaciones, restricciones, simetrías, prueba y unicidad.
Estructura de la cuadrícula 9x9
Una cuadrícula estándar tiene 81 casillas: 9 filas y 9 columnas, agrupadas en nueve cajas 3x3.
Hay 27 casas: 9 filas, 9 columnas y 9 cajas. Cada casa debe contener los dígitos 1 a 9 una sola vez.
Cada casilla pertenece a tres casas. Ese solapamiento crea la fuerza lógica del puzzle.
El Sudoku en cifras
| Tema | Número o idea | Significado |
|---|---|---|
| Tamaño | 9x9 | 81 casillas |
| Símbolos | Dígitos 1 a 9 | Etiquetas, no cantidades |
| Casas | Filas, columnas, cajas | 27 en total |
| Regla | Cada dígito una vez | En cada casa |
| Modelo | Satisfacción de restricciones | También exact cover |
| Cuadrículas completas | 6,670,903,752,021,072,936,960 | Soluciones 9x9 válidas |
| Cuadrículas esenciales | 5,472,730,538 | Tras descontar simetrías |
| Mínimo de pistas | 17 | Para solución única |
Sistema de restricciones
Una solución debe cumplir cuatro requisitos: una cifra por casilla, cada cifra una vez por fila, una vez por columna y una vez por caja.
Se puede modelar el Sudoku con 324 restricciones exactas: 81 de casilla, 81 fila-dígito, 81 columna-dígito y 81 caja-dígito.
Un candidato como fila 4, columna 7, dígito 9 satisface cuatro restricciones al mismo tiempo.
¿Cuántas cuadrículas son posibles?
Existen 6,670,903,752,021,072,936,960 soluciones completas de Sudoku 9x9.
Si se descuentan simetrías como rotaciones, reflejos, cambios de dígitos e intercambios compatibles de filas o columnas, quedan 5,472,730,538 cuadrículas esencialmente distintas.
El espacio de soluciones es inmenso, pero las reglas son lo bastante estrictas para producir puzzles con una única respuesta.
Pistas, unicidad y dificultad
Un puzzle empieza con pistas. Su función matemática es reducir las soluciones posibles hasta que solo quede una.
Un buen puzzle no es solo una cuadrícula con números borrados. Las pistas deben conservar la unicidad y crear una ruta lógica interesante.
El mínimo para un Sudoku clásico válido es 17 pistas. Se ha demostrado que 16 pistas no bastan.
La lógica de resolución
Las técnicas humanas son pequeñas pruebas. Un single desnudo demuestra que una casilla solo tiene un candidato. Un single oculto demuestra que un dígito solo tiene un lugar en una casa.
Pares, triples, candidatos bloqueados, peces, alas y cadenas son formas más avanzadas de eliminar lo que contradice las restricciones.
Para llevarlo a la práctica, consulta la guía de técnicas de Sudoku.
Sudoku y exact cover
Un ordenador puede convertir el Sudoku en un problema de exact cover: escoger colocaciones que cubran cada restricción exactamente una vez.
Algorithm X y dancing links de Donald Knuth son un método famoso. También se usa retroceso con propagación de restricciones.
El 9x9 normal se resuelve muy rápido por ordenador, pero el Sudoku generalizado en tamaños mayores es NP-completo.
Simetrías y transformaciones
Se pueden intercambiar filas dentro de una banda, columnas dentro de una pila, bandas completas, reflejar o girar la cuadrícula, o renombrar los dígitos.
Si todos los 1 pasan a ser 7 y todos los 7 pasan a ser 1, la solución sigue siendo válida.
Estas simetrías ayudan a contar cuadrículas y a crear patrones de pistas equilibrados.
Math Sudoku, Killer Sudoku y Calcudoku
La intención de búsqueda importa. Matemáticas del Sudoku suele referirse a la teoría del Sudoku clásico. Math Sudoku puede referirse a variantes con cálculo.
Para una variante con sumas, prueba Killer Sudoku. Para una variante más aritmética, prueba Calcudoku.
En el Sudoku clásico, la matemática está en las restricciones. En esas variantes, el cálculo forma parte visible de las reglas.
El Sudoku es matemático porque exige demostrar qué está forzado, no porque exija calcular.
Esa es la elegancia del Sudoku: nueve símbolos simples, una cuadrícula pequeña y una estructura suficientemente rica para mucha lógica.
Preguntas frecuentes
Usa combinatoria, lógica, satisfacción de restricciones, ideas de coloreado de grafos, exact cover y simetrías.
No. En el Sudoku clásico los dígitos son símbolos, no cantidades.
Existen 6,670,903,752,021,072,936,960 soluciones completas, o 5,472,730,538 esencialmente distintas tras simetrías.
El mínimo para un Sudoku clásico con solución única es 17 pistas.
No siempre. Math Sudoku suele significar variantes aritméticas como Killer Sudoku o Calcudoku.