Sudoku - rompecabezas en línea
Rompecabezas en línea Sudoku
Sudoku (en japonés: 数独, sūdoku) es un juego matemático que se inventó a finales de la década de 1970, adquirió popularidad en Japón en la década de 1984 y se dio a conocer en el ámbito internacional en 2005 cuando numerosos periódicos empezaron a publicarlo en su sección de pasatiempos.[1]
El objetivo del sudoku es rellenar una cuadrícula de 9 × 9 celdas (81 casillas) dividida en subcuadrículas de 3 × 3 (también llamadas "cajas" o " regiones ") con las cifras del 1 al 9 partiendo de algunos números ya dispuestos en algunas de las celdas. Aunque se podrían usar colores, letras, figuras, se conviene en usar números para mayor claridad, lo que importa, es que sean nueve elementos diferenciados, que no se deben repetir en una misma fila, columna o subcuadrícula.
Un sudoku está bien planteado si la solución es única, algo que el matemático Gary McGuire ha demostrado que no es posible si no hay un mínimo de 17 cifras de pista al principio.[2] La solución de un sudoku siempre es un cuadrado latino, aunque el recíproco en general no es cierto ya que el sudoku establece la restricción añadida de que no se puede repetir un mismo número en una subcuadrícula.
Historia
En el siglo XVIII, el famoso matemático suizo, Leonhard Euler de Basilea (1707-1783), creó un sistema de probabilidades para representar una serie de números sin repetir. Debido a esto Leonhard Euler de Basilea se considera el inventor de este juego.[3]
Ya en 1970 la editorial Math Puzzles and Logic Problems publicaba una sección llamada Number place por lo que este enigma matemático se convertiría en pasatiempos aunque años más tarde se perdió en el olvido.
En 1984 el periódico japonés Monthly Nikolist publicó una sección de pasatiempos llamada Sūji wa dokushin ni kagiru (数字は独身に限る) "los números deben estar solos" (literalmente dokushin (独身) = "célibe, soltero"). Fue Kaji Maki, presidente de Nikoli, quien le puso el nombre. El nombre se abrevió a Sūdoku (sū = número, doku = solo ).[4]
Se comenzó a conocer internacionalmente en 2005, cuando varios periódicos empezaron a publicarlo como pasatiempo.[1]
Reglas y terminología
El sudoku se presenta normalmente como una tabla de 9 × 9, compuesta por subtablas de 3 × 3 denominadas " regiones " (también se le llaman "cajas" o "bloques").
Algunas celdas ya contienen números, conocidos como "números dados" ( o a veces "pistas"). El objetivo es rellenar las celdas vacías, con un número en cada una de ellas, de tal forma que cada columna, fila y región contenga los números 1–9 solo una vez.