El Sudoku (数独, sūdoku) (a veces escrito como Su Doku, pero también llamado Number Place o Nanpure) es un rompecabezas muy popular en Japón. Fue creado en Indianápolis en 1979 por Howard Garns y apareció posteriormente en las revistas Dell.

Los sudokus se resuelven mediante la lógica y no es necesario recurrir a las matemáticas. Como se ve a la derecha, consiste en una cuadrícula que suele estar formada por nueve filas, nueve columnas y nueve casillas que están separadas por líneas más gruesas y oscuras. Algunas de estas casillas contienen números del 1 al 9. Para resolver el rompecabezas, una persona debe rellenar todas las casillas vacías sin utilizar el mismo número dos veces en cada columna, fila o caja, y sin cambiar los números que ya están en la cuadrícula.

Estos rompecabezas se crearon para ser realizados con lápiz y papel, y hay muchos libros que contienen colecciones de estos rompecabezas con consejos y estrategias para completarlos. También aparecen en periódicos y revistas: normalmente, cada día aparece un rompecabezas diferente y la solución se imprime en otro lugar o en el número siguiente. Más tarde, se crearon pequeñas máquinas portátiles que generaban rompecabezas de Sudoku para que el usuario los resolviera. Sin embargo, más recientemente, el juego puede jugarse en Internet o en aplicaciones móviles.

Reglas básicas

  • Objetivo: rellenar todas las casillas vacías con los números del 1 al 9.
  • Restricciones: cada fila debe contener los números del 1 al 9 sin repetir, cada columna debe contener los números del 1 al 9 sin repetir y cada una de las nueve subcuadrículas 3×3 (las "cajas") también debe contener los números del 1 al 9 sin repetir.
  • Fijas: los números dados al principio no pueden ser cambiados.
  • Solución única: los rompecabezas bien diseñados suelen tener una única solución lógica; aunque hay sudokus con múltiples soluciones, la mayoría de publicaciones evitan esos casos.

Cómo se resuelve (técnicas habituales)

La resolución combinada de inspección visual y técnicas lógicas permite completar la cuadrícula sin ensayo y error en muchos casos. Entre las técnicas más utilizadas están:

  • Escaneo: buscar filas, columnas o cajas donde falte un solo número.
  • Marcado a lápiz: anotar candidatos posibles en las casillas vacías (pequeños números), para facilitar la identificación de eliminaciones.
  • Single candidate / Single position: si una casilla solo puede contener un número, o si en una fila/columna/caja un número solo puede colocarse en una casilla, colocarlo con seguridad.
  • Pares y tríos desnudos/ocultos: detectar combinaciones de candidatos que obligan a excluir números de otras casillas.
  • Reducción caja-línea (pointing): cuando un candidato en una caja solo aparece en una fila o columna concreta, se puede eliminar de esa fila/columna fuera de la caja.
  • Técnicas avanzadas: X-wing, Swordfish, Coloring, XY-wing, cadenas y otras técnicas de interacción entre candidatos que permiten resolver sudokus difíciles.
  • Backtracking y búsqueda: en rompecabezas muy difíciles o para programas informáticos, se usa a veces un algoritmo de prueba y error controlada; sin embargo, la mayoría de aficionados prefieren soluciones puramente lógicas.

Historia y origen

El texto original ya menciona que fue creado por Howard Garns en Indianápolis en 1979 y publicado en revistas Dell. Posteriormente, el rompecabezas fue llevado a Japón, donde la revista Nikoli lo popularizó en la década de 1980. El nombre sūdoku proviene de la frase japonesa "sūji wa dokushin ni kagiru" (los números deben permanecer solos), que se abrevia como sūdoku.

Desde entonces ha experimentado un auge mundial: periódicos de todo el mundo lo incluyeron en sus secciones de pasatiempos, aparecieron colecciones en libros, concursos y eventos. Actualmente existen campeonatos internacionales organizados por federaciones de rompecabezas, así como una gran comunidad de jugadores en línea.

Matemática y cómputo

  • Aunque el juego no requiere cálculos numéricos, su estudio tiene interés matemático y computacional: la versión generalizada del Sudoku (con bloques de tamaño variable) se ha demostrado NP-completa, lo que significa que, en general, no se conoce algoritmo que lo resuelva eficientemente para todas las dimensiones.
  • En 2012 se confirmó mediante búsqueda exhaustiva que 17 es el número mínimo de pistas (números iniciales) que puede tener un Sudoku estándar 9×9 con solución única; no existen sudokus de 16 pistas con solución única.
  • En informática, algoritmos habituales para resolver y generar sudokus son el backtracking (búsqueda con retroceso) y métodos basados en exact cover, como el algoritmo DLX (Dancing Links) de Donald Knuth, que resultan muy eficaces en la práctica.

Variantes populares

  • Mini Sudoku (4×4, 6×6): versiones para principiantes y niños.
  • Sudoku X: además de las reglas normales, las dos diagonales principales deben contener los números 1–9 sin repetir.
  • Hyper Sudoku (o Windoku): incluye regiones adicionales superpuestas que también deben contener 1–9.
  • Killer Sudoku: combina Sudoku con sumas aritméticas en regiones ("cages") que dan pistas adicionales.
  • Jigsaw o Irregular Sudoku: las cajas no son 3×3 regulares sino regiones con formas irregulares.
  • Samurai Sudoku: varias cuadrículas 9×9 superpuestas formando un rompecabezas mayor.
  • Wordoku/Letter Sudoku: se usan letras en vez de números (a veces formando una palabra clave).

Dónde jugar y recursos

Además de los periódicos y revistas, hoy en día hay numerosas páginas y aplicaciones móviles que generan sudokus de diferentes niveles de dificultad y ofrecen herramientas como marcadores automáticos, solucionadores y tutoriales. También existen libros con colecciones y estrategias detalladas para progresar desde niveles fáciles hasta expertos.

Consejos prácticos

  • Empieza siempre por el escaneo de filas, columnas y cajas para encontrar números seguros.
  • Usa anotaciones a lápiz para gestionar candidatos, y bórralas cuando queden obsoletas.
  • Aprende unas pocas técnicas avanzadas (p. ej. X-wing) antes de lanzarte al ensayo y error: permiten resolver muchos rompecabezas difíciles de forma puramente lógica.
  • Practica sudokus de distintos estilos para familiarizarte con patrones recurrentes.

El Sudoku combina sencillez de reglas con una gran riqueza de técnicas lógicas y variaciones, lo que explica su gran popularidad entre aficionados de todas las edades.