El Sudoku

-------------------------------------------------
Sudoku

Ejemplo de sudoku.
Sudoku (en japonés: 数独, sūdoku) es un pasatiempo que se cree se inventó en la década de 1970 y se popularizó en Japón en 1986, dándose a conocer en el ámbito internacional en 2005 cuando numerosos periódicos empezaron a publicarlo en su sección depasatiempos. 1 El objetivo del sudoku es rellenar una cuadrícula de9 × 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, columnao subcuadrícula. Un sudoku está bien planteado si la solución es única. 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.
-------------------------------------------------
Historia
Se cree que en el siglo XVIII, un famoso matemáticosuizo, Leonhard Euler, creó un sistema de probabilidades para representar una serie de número sin repetir. 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 pasatiemposllamada Sūji wa dokushin ni kagiru ("los números deben estar solos" (literalmente "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)2
-------------------------------------------------
[editar]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 sólo una vez.
Además, cada número de la solución aparece sólo una vez en cada una de las tres"direcciones", de ahí el "los números deben estar solos" que evoca el nombre del juego.
-------------------------------------------------
[editar]Métodos de resolución

Aunque lo más común es que la tabla tenga un tamaño de 9x9 con regiones de 3x3, hay numerosas variantes. Los juegos de iniciación pueden ser tablas de 4x4 con regiones de 2x2; bajo el nombre de Logi-5, se han publicado tablas de 5x5con pentominós como regiones; el World Puzzle Championship ha publicado una tabla de 6x6 con regiones de 2x3 y una tabla de 7x7 formada por 6 regiones compuestas por heptominós y una región separada. También se pueden encontrar tablas de mayor tamaño. El diario The Times propone el Dodeka Sudoku, una tabla de 12x12 con 12 regiones de 4x3. Dell Magazines publica con frecuencia juegos de 16x16 (lavariante de 16x16 utiliza normalmente los símbolos del 1 a la G, en lugar de los símbolos del 0 a la F usados en hexadecimal). El editor de puzzles Nikoli propone el Sudoku Gigante de 25x25.

Un Sudoku nonomino, como los del The Sunday Telegraph.

La solución del puzzle anterior son los números en rojo.
Otra variante frecuente es añadir límites en la colocación de los números aparte de mantener losrequisitos normales sobre filas, columnas y regiones. Con frecuencia, los límites toman la forma de una “dimensión” extra; lo más común es obligar a que los números de la diagonal principal de la tabla sean únicos. Los ya mencionados juegos Number Place Challenger incluyen esta variante. También forman parte de esta variante los juegos del Daily Mail que utilizan tablas de 6x6.
El...