Foro - Perl en Español

Buenas... necesito ayuda.

Necesito encontrar un algoritmo o fuente de programación que genere Sudokus de tamaño 16x16, con la máxima dificultad o menor número de pistas, y, -lo más complicado-, que se garantice que la solución sea única.

Es un asunto bastante complicado, y no he encontrado soluciones...

Hola Joaquín,

Interesante tema. ¿Le has echado un vistazo al proyecto de GNOME Sudoku?
http://sourceforge.net/projects/gnome-sudoku/

Por ahí alguien hizo un script que lo usa pero hace el output a PDF:
http://www.opensky.ca/~jdhildeb/software/sudokugen/

Acabo de encontrar otro:
http://sourceforge.net/projects/sudoku-perl/

No sé por donde has andado así que te voy poniendo lo que voy encontrando

Supongo que necesitas dos algoritmos, el primero para resolverlo y el segundo sólo tienes que colocar números aleatoriamente

No, creating021, necesito generarlos.

De hecho, he visto que la generación de Sudokus, en su estado más complicado, requiere de la resolución a cada paso de la generación, para comprobar que la solución es única. Por ello, hacer un Sudoku de nivel muy alto, puede llevar mucho tiempo de cálculo. Y más si es de 16x16.

Para mi, lo primordial es saber que se genera una solución única.

Ese era el punto (tengo que trabajar en mis respuestas).

Puede que no sea la mejor solución pero lo que puedes hacer es generar miles de sudokus que tengan las características de ser difícil (esto definido por reglas básicas, como el número de números usados en una fila), lo guardas en una base de datos y compruebas con uno de esos algoritmos de Wikipedia. Si el sudoku tiene más de una respuesta... lo borras.

Hmmm... aunque en el último enlace que Uriel pone dice:

Sudoku player that offers a board, assistance and finding more than 1 solution using a (text based) ANSI screen.Added is also a sudoku generator, producing the single solution sudoku type

¡Y está hecho en Perl!

Sí, ya he visto los enlaces de Uriel. El de Perl no me vale porque está ajustado a un tamaño de 9x9.

Si no veo nada en tamaños de 16x16, entonces buscaré en tamaños de 4x4.

He encontrado algo interesante: http://www.a-kat.com/Sudoku.xhtml

Mirando su código veo que sí, que utiliza la técnica de jugar cada posición, para comprobar que la solución es única.

Los dos módulos Perl que he encontrado que son capaces de generar Sudokus de varios tamaños son: Games::Sudoku::Component y Games::Sudoku::General. Veremos a ver...

Interesantes los módulos, por la documentación me parece que el segundo podría estar más cercano, pero sería cuestión de probar.

A ver que tal salen tus pruebas...