Curiosidades
Historia del sudoku: de los cuadrados de Euler a pasatiempo mundial
El sudoku tiene nombre japonés, pero su historia pasa por un matemático suizo del siglo XVIII, unos periódicos franceses del XIX, una revista de pasatiempos de Nueva York y un juez neozelandés jubilado. Te la contamos.
Los antepasados: cuadrados latinos
La idea de rellenar una cuadrícula sin repetir símbolos en filas ni columnas es muy antigua. En el siglo XVIII, el matemático suizo Leonhard Euler estudió a fondo lo que hoy llamamos cuadrados latinos: tablas de n × n en las que cada símbolo aparece una sola vez en cada fila y en cada columna. Euler no pensaba en pasatiempos, sino en problemas de combinatoria, pero cualquier sudoku terminado es un cuadrado latino de 9 × 9 con una condición extra: las cajas de 3 × 3.
Un precursor en la prensa francesa
A finales del siglo XIX, algunos periódicos franceses publicaban pasatiempos de números basados en cuadrados mágicos. Uno de ellos, aparecido en el diario La France en 1895, se parecía muchísimo al sudoku actual: una cuadrícula de 9 × 9 que había que completar con los números del 1 al 9, aunque las cajas no estaban marcadas. Aquellos juegos desaparecieron de la prensa con el tiempo y no llegaron a hacerse populares.
El nacimiento moderno: «Number Place»
El sudoku tal y como lo conocemos se publicó por primera vez en 1979, en las revistas de pasatiempos de la editorial estadounidense Dell. Se llamaba Number Place («coloca el número») y su autor, según la investigación posterior de aficionados e historiadores del juego, fue Howard Garns, un arquitecto jubilado de Indiana. Garns murió en 1989, antes de que su invento se hiciera famoso en todo el mundo.
El nombre japonés
En 1984, la editorial japonesa Nikoli, especializada en pasatiempos de lógica, empezó a publicar el juego con un nombre larguísimo que se puede traducir como «los números deben estar solos». Pronto se abrevió a sudoku: sū (número) y doku (solo, único). Su presidente, Maki Kaji, es considerado a menudo el «padrino» del sudoku por haberlo difundido.
Nikoli añadió dos costumbres que todavía se respetan en los sudokus cuidados: que las pistas iniciales estén colocadas de forma simétrica y que no haya demasiadas. En Japón el juego se hizo muy popular durante los años 80 y 90.
El salto al mundo: de Tokio a Londres
Wayne Gould, un juez neozelandés jubilado que vivía en Hong Kong, descubrió los sudokus en una librería de Tokio en 1997. Pasó varios años escribiendo un programa de ordenador capaz de crearlos y, en noviembre de 2004, convenció al diario británico The Times para que los publicara. El éxito fue inmediato: en pocos meses los principales periódicos británicos tenían su propio sudoku, y a lo largo de 2005 el pasatiempo se extendió por la prensa de medio mundo, también la española.
En 2006 se celebró en Lucca (Italia) el primer Campeonato Mundial de Sudoku, que desde entonces se organiza casi todos los años.
Curiosidades matemáticas
- ¿Cuántos sudokus terminados existen? En 2005, los matemáticos Bertram Felgenhauer y Frazer Jarvis calcularon que hay exactamente 6.670.903.752.021.072.936.960 cuadrículas de sudoku válidas. Si se consideran iguales las que solo se diferencian por girar el tablero, reflejarlo o cambiar unos números por otros, quedan unos 5.472 millones de cuadrículas esencialmente distintas.
- ¿Cuántas pistas hacen falta como mínimo? Diecisiete. En 2012, un equipo de la University College Dublin, liderado por Gary McGuire, demostró mediante una búsqueda exhaustiva por ordenador que ningún sudoku con 16 pistas tiene solución única. Los sudokus con 17 pistas existen, pero son muy raros y casi siempre muy difíciles.
- Más pistas no siempre significa más fácil. La dificultad depende de qué técnicas hacen falta, no del número de pistas. Por eso en Mente al Día clasificamos los sudokus resolviéndolos paso a paso con técnicas humanas, como explicamos en técnicas básicas y siguientes.
- No hacen falta números. El sudoku funciona con cualquier conjunto de nueve símbolos distintos. Existen versiones con letras, colores o formas, muy utilizadas con niños pequeños.
Variantes que quizá conozcas
- Sudoku 4 × 4 y 6 × 6: versiones pequeñas, ideales para aprender.
- Sudoku diagonal: además de filas, columnas y cajas, las dos diagonales principales tampoco pueden repetir números.
- Killer sudoku: sin pistas iniciales, pero con grupos de casillas cuya suma se indica.
- Sudoku samurái: cinco sudokus que comparten esquinas.
¿Y tú?
Más de cuarenta años después de aquel primer «Number Place», el sudoku sigue siendo uno de los pasatiempos más jugados del mundo. Si te ha picado la curiosidad, puedes empezar por un sudoku fácil o por el sudoku del día.