Sudoku

Hace varias semanas leyendo El País, encontré un artículo sobre un nuevo pasatiempo que está causando furor en emdio mundo el Su-Do-Ku. El objetivo es rellenar una cuadrícula de 9×9 celdas dividida en subcuadrículas (también llamadas "cajas" o "regiones") de 3×3 de las cifras del 1 al 9 partiendo de algunos números ya dispuestos en algunas de las celdas. No se debe repetir ninguna cifra en una misma fila, columna o subcuadrícula. Un sudoku está bien planteado si la solución es única. La resolución del problema requiere paciencia y ciertas dotes lógicas.

Yo lo he probado y es verdad q ejercita la mente, algunso dicen que sólo se trata de un ejercicio de autoayuda, ya que uno se siente realizado y un diso cuando consigue terminar uno de esos cuadros sin quivocarse.


Según la wikipedia:
Sudoku (en japonés: 数独, sūdoku) es un rompecabezas matemático de colocación que se popularizó en Japón en 1986 y se dio a conocer en el ámbito internacional en 2005.
Ejemplo de sudoku.
En realidad, no es estrictamente necesario utilizar números, sino que se pueden utilizar letras, formas o colores sin alterar las reglas, pero se utilizan números por conveniencia. La cuadrícula más común es de 9×9 con regiones de 3×3, pero también se utilizan otros tamaños. Además, las regiones no tienen por qué ser cuadradas, aunque generalmente lo son.
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 región.

El rompecabezas puede haberse originado en Nueva York a finales de los años 1970 bajo el nombre de Number Place (El lugar de los números) en la revista Math Puzzles and Logic Problems (Rompecabezas matemáticos y problemas lógicos) de la empresa especializada en rompecabezas Dell. No se sabe el nombre del que diseñó y creó el primer puzzle de este tipo, aunque probablemente fue Walter Mackey, uno de los diseñadores de puzzles de Dell.
Aunque es mucho más probable que el sudoku se crease a partir de los trabajos de Leonhard Euler, famoso matemático suizo del siglo XVIII. Dicho matemático no creo el juego en sí, sino que utilizó el sistema para realizar cálculos de probabilidades.
Posteriormente, Nikoli lo exportó a Japón, publicándolo en el periódico Monthly Nikolist en abril de 1984 bajo el título "Sūji wa dokushin ni kagiru" que se puede traducir como "los números deben estar solos" (独身 significa literalmente "célibe, soltero"). Fue Kaji Maki (鍜治 真起), presidente de Nikoli, quien le puso el nombre. Posteriormente, el nombre se abrevió a Sūdoku (数独; sū = número, doku = solo); ya que es práctica común en japonés tomar el primer kanji de palabras compuestas para abreviarlas.
En 1986, Nikoli introdujo dos innovaciones que garantizarían la popularidad del rompecabezas: el número de cifras que venían dadas estaría restringida a un máximo de 30 y los puzzles serían "simétricos" (es decir, las celdas con cifras dadas estarían dispuestas de forma rotacionalmente simétrica).