Sudoku - El Juego

Introducción
Sudoku es un juego de lógica basado en una cuadrícula de 9x9 casillas divididas en lineas, columnas y regiones de tamaño 3x3. El juego empieza con una cuadricula rellanada parcialmente y el objetivo consiste en completarla de forma que cada fila, columna y cuadro de 3x3 contenga todos los números del 1 al 9.
El las imagenes puedes ver un ejemplo de Sudoku listo para jugar. Y debajo el juego ya completado.
Observa que en la solución cada fila, columna y caja de 3x3 casillas contiene todos los números del 1 a 9, una vez cada uno.
Un buen Sudoku debe tener solo una posible solución y puede ser simétrico o no.
Un Sudoku es simétrico cuando los números iniciales están colocados de forma simétrica. Es decir, girando el tablero 180 grados el patrón de colocación es el mismo, aunque no necesariamente los números. El Sudoku del ejemplo es simétrico.
Con el juego FreeSudoku - ( Download ) puedes generar Sudokus simétricos y no simétricos. No se sabe con seguridad si hay alguna diferencia de dificultad entre Sudokus simétricos y no simétricos. Supongo que es una cuestión estética que viene de los tiempos de las primeras publicaciones de Sudokus. La mayoria de crucigramas en los periódicos son también simétricos.
Este ejemplo ha sido generado con el programa FreeSudoku, seleccionando el nivel de dificultad más bajo. Puedes seleccionar entre cuatro niveles de dificultad antes de generar un nuevo Sudoku. Y una vez este ha sido calculado y mostrado puedes comprovar el grado de dificultad estimado que tiene el juego, entre 1 los más fáciles y alrededor de 300 los mas difíciles, en el menu 'Help - About'.
Para este juego el nivel de dificultad ha sido '3'. En un juego de dificultad media el grado estimado es de alrededor de 25 y para un juego difícil puede ser de 150, 200 o más. Depende basicamente del grado de dificultad de las estrategias necesarias para resolver el Sudoku, desde el punto de vista humano, no mecánico.
Un Poco de historia
Es posible que los primeros juegos creados estubieran basados en el trabajo de Leonhard Euler en el siglo XVIII. Euler no creo el juego, pero introdujo el 'cuadrado latino' para hacer algunos cálculos estadísticos.En el siglo XIX los periódicos franceses 'Le Siècle' y 'La France' publicaron puzles parecidos al Sudoku. Empezaron en 1892 y fueron publicados durante aproximadamente una década.
El Sudoku moderno fué probablemente diseñado anonimamente por Howard Garns, un arquitecto retirado de 74 años aficionado a la creación de puzles en Indiana, Estados Unidos. Y fué publicado por primera vez en 1979 por la revista Dell (Dell Magazines) como un juego numérico. Es el ejemplo más antiguo conocido del Sudoku moderno.
Howard Garns murió en 1989, antes de tener oportunidad de ver como su creación se convertía en un fenómeno mundial.
El juego fué introducido en Japón por Nikoli en el periódico 'Monthly Nikolist' en abril de 1984 como 'Suuji wa dokushin ni kagiru' ( 数字は独身に限る ), que se podría traducir como "Los números han de ser unicos".
Más tarde el nombre fué abreviado en 'Sudoku' por Maki Kaji ( 鍜治 真起 ), tomando solo el primer 'kanji' de cada palabra para formar un termino más corto.
Y en 1986 Nikoli añadió dos innovaciones: los numeros iniciales no deben ser más de 32 y el juego se vuelve simétrico. Se empezó a publicar en los principales periodicos japoneses, como el 'Asahi Shimbun'.
Un Fenómeno Mundial
En 1997 en Hong Kong, el juez retirado Wayne Gould (original de Nueva Zelanda) vió un Sudoku parcialmente completado en una tienda de libros japonesa y durante seis años se dedicó a desarrollar un programa de ordenador para generar Sudokus rapidamente (como FreeSudoku ;-).Wayne Gould propuso al periódico 'The Times' en Inglaterra incluir el Sudoku en este y finalmente se empezó a publicar el 12 de noviembre del 2004, llamandose 'Su Doku'.
La rápida explosión del Sudoku en el Reino Unido, desde una relativa oscuridad hasta las portadas de los pricipales medios nacionales, atrajo comentarios y artículos hasta el límite de la parodia, como cuando el 'G2' en 'The Guardian' se anunció a si mismo como el primer suplemento con un Sudoku en todas y cada una de sus páginas.
En los Estados Unidos, el primer periódico en publicar un Sudoku fué 'The Conway Daily Sun' (New Hampshire) en el 2004.
Los programas de Sudokus son ahora muy populares en los ordenadores personales, páginas web y telefonos móviles. Y han sido tambien llevados a las consolas de video-juegos como la Nintendo DS, PlayStation Portable, GameBoy Advance, etc.
Hoy en dia el Sudoku es uno de los juegos más populares de mundo, tanto en papel como en ordenador. Millones de personas en los cinco continentes están ya enganchadas a este adictivo juego.
