Se trata de una versión para el QL de conocido Sudoku. Está escrito en SuperBasic, y a parte de poder jugar a completar un Sudoku "aleatorio" propuesto por el ordenador, también es capaz de resolver cualquier sudoku generando la solución (si la tuviera).
Algunas curiosidades:
- El programa utiliza una característica que tiene el SuperBasic del QL y que NO tenían la mayoría de los Basic's de la época, concretamente la posibilidad de emplear procedimientos y funciones recursivas.
- El juego emplea, para hallar la solución a cualquier sudoku, un algoritmo clásico llamado backtracking, el cual usa la "fuerza bruta" para llegar a la resolución del problema. Aunque el algoritmo NO es muy óptimo, si que garantiza el llegar a una solución al final ya que explora todas las posibilidades. Lo "bonito" del programa es ver como el QL intenta buscar una solución con vueltas atrás y "búsquedas" de otros caminos ... lo propio del backtracking. Esto se hace, como dije, gracias a la "magia" de la recursividad. ( ... Si es que Jan Jones, la creadora del SuperBasic, pensó en todo ...
... ).En mi QL con GoldCard, dependiendo de la dificultad del sudoku, la búsqueda de la solución puede tardar varios minutos, pero si es complicado podría llegar a tardar mas de ¡una horas! (en un QL sin GoldCard no quiero ni pensarlo ...). En los emuladores va rapidísimo, pero si no tienen solución también podrían tardar bastante tiempo). A parte del QL-GoldCard, lo he probado con los emuladores QLayW, Qlay2 y QPCDemo. Va bien con todo ellos, el único problema lo he tenido con Qlay2 y rom Minerva, pero si usamos rom MGE va todo bien.
Ya le he mandado a badaman los ficheros a ver si los puede colgar en sinclair.es.
Bueno, ahí queda eso. No se si alguien es lo suficientemente "masoquista" para completar un sudoku con el QL
, pero al menos yo me he divertido haciendo el programilla. Saludos,
afx.
.
![[img=http://img378.imageshack.us/img378/7364/osusqimgaq6.th.png]](http://img378.imageshack.us/my.php?image=osusqimgaq6.png){kind=link}