Bueno, estos japoneses se las traen…
Los tipos son rebuscados como ellos solos, laburan que da calambre y tienen algunos conceptos de honor, responsabilidad y demás que no le vendrían mal al mundo occidental imitar un poquito. Sin embargooooooooo… como con todo, llegamos un poquiiiiito tarde, y resulta que lo que les imitamos, es un jueguito que inventaron hace no-se-cuantos-miles-de-años… bue, no se si miles, pero unos cuantos seguro!
Este dichoso jueguito se llama Sudoku, obviamente la implementación actual es una variante de alguna especie de lo que en sus orígenes deberían jugar los Samurais… o no? Bueno, la Wikipedia no dice nada al respecto, así que puedo asumir lo que quiera, y asumo que los Samurai jugaban Sudoku… hasta que se demuestre lo contrario.
La cosa es que este jueguito (Sudoku) funciona de la siguiente manera:
Tenemos una grilla de 9×9, divida en regiones de 3×3, con algunos números en posiciones ya asignadas (como pueden ver a la derecha), la gracia del juego, es rellenar este tablerito con números, estos números tienen que ser entre 1 y 9 cada uno, y tienen que cumplir ciertas condiciones:
1) No pueden haber dos números iguales en una fila
2) No pueden haber dos números iguales en una columna
3) No pueden haber dos números iguales en una región
Esto quiere decir que las 9 regiones formadas por bloques de 3×3, deben contener los números del 1 al 9 en cada una de ellas cumpliendo las reglas de arriba. Hasta ahí, es bastante simple, no? 1, 2, 3 por acá… 2,3,5 por allá… bueno, no! No es así.
El tema se complica cuando no se puede resolver con simplemente descartar números de la fila, columna y región, ya que no siempre disponemos de la cantidad de números necesarios ya asignados para poder eliminar todas las opciones salvo una. Osea, nos pueden quedar 2 (o más) posibles números en un casillero… o más. Eso es un problema… obviamente, hay formas de evitarlo, pero yo no me voy a meter en intentar explicarlas, ya que todavía estoy tratando de entenderlas!!! Por que?
Por que resulta que el maldito TP (trabajo practico!) es un sistema para resolver Sudokus!! Si!!! un programa que nos permite (1) crear un Sudoku, (2) jugar el Sudoku creado (con corrección automática ;) y (3) resolver automáticamente el Sudoku.
El programa esta finalmente terminado! Vamos a ver si en los próximos días creo una pagina “proyectos” o algo así y lo meto ahí con el código fuente (una vez q lo limpie, ya q tiene muchos comentarios y huevadas).
