Un día estaba charlando con una amiga y me contó que en su tiempo libre estaba jugando al sudoku. Y por alguna razón, pensé: ¿Pascal podrá resolverlos?
Así que volví a mirar algunos sudokus para recordarme a mí mismo qué estrategia usaba, y traté de plasmar ese algoritmo en un programa. No sé mucho de sudokus, pero me imagino que es la estrategia más básica que hay.
Después de mucho ensayo y error, cuando ya me creía perdido en una selva de arrays, finalmente funcionó.
Por supuesto que solamente puede resolver los sudokus de nivel fácil. Cuando es difícil y no lo logra, te avisa que no se pudo completar ni con 9000 iteraciones.
Después me puse a mirar en Wikipedia y parece que ya se estudiaron millones de algoritmos que hacen estas cosas, tanto para crearlos como para resolverlos.
Así que bueno, ahí hay un gran desafío: avanzar hacia un algoritmo que pueda resolver sudokus más difíciles (sin copiarse de los algoritmos que ya existen, obvio, si no pierde un poco la gracia).
Que la fuerza te acompañe.