FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
#1
|
|||
|
|||
Crear Sudoku.
Hola:
He resuelto muchos Sudokus y ahora quisiera hacer un programa que los cree. ¿Alguien conoce el algoritmo para crear Sudokus para todos los niveles de dificultad? He buscado con todas las frases posibles pero no he tenido éxito. Gracias. |
#3
|
|||
|
|||
Interesante. Voy a estudiar esos códigos, aunque espero cumplan con las debidas reglas para que los Sudokus creados puedanser resueltos.
Gracias. |
#4
|
||||
|
||||
Cita:
|
#5
|
|||
|
|||
¿Qué criterio has tomado para saber qué número sacar y qué otro dejar? El crear el tablero complero no hay problema, mi problema parte desde saber cuál de los números extraer y cuál dejarlos escritos, cuántos de ellos debe ser como máximo.
Última edición por metalfox6383 fecha: 11-12-2006 a las 17:46:32. |
#6
|
||||
|
||||
Si te parece bien, vamos a poner un poco de código. Para resumir partimos de los siguiente:
Código:
El tipo TTablero es una matriz de 9x9 La función Valido nos dice si un numero, en esa posición, cumple con las reglas del Sudoku. La función Obvio nos devuelve el único numero que puede ocupar esa posición, respetando las reglas, o 0 si puede haber mas de uno. La función Resolver, resuelve el sudoku usando la estrategia "Backtracking"
Como ves primero rellenamos la primera fila del tablero con números del 0 al 9 de forma aleatoria pero respetando las normas a la hora de su colocación. Entonces mandamos el tablero a resolver, esto nos devuelve un tablero completamente lleno. Ahora es cuando empezamos a quitar números, primero quitamos números Obvios, es decir, solo quitamos números que se van a poder averiguar aplicando las normas. No se cuantos exactamente podemos quitar, pero por experiencia no muchos mas de 30, seguro que si buscas por internet encuentras algún matemático que te diga el numero exacto Después de todo lo anterior tenemos un Sudoku, que con solo aplicar rigurosamente las normas puede ser resuelto. Para añadirle "dificultad", quitamos un par de números "no Obvios", de esta manera obligamos al jugador a aplicar el método de prueba y error para resolver el Sudoku, teniendo incluso que volver sobre sus pasos para resolverlo. El numero de "no Obvios" se lo paso como parámetro a la función, pudiendo así con una dificultad 0 crear Sudokus en los que la resolución es Obvia y no hay nunca que retroceder, si se aplican bien las reglas. Caramba como me he liado. |
#7
|
||||
|
||||
Cita:
Probaste a buscar la palabra Sudoku http://www.clubdelphi.com/foros/sear...earchid=583607 Porque a mi me salen un par de hilos en los que se trata el tema de los Sudokus. Por ejemplo esto dos mios. http://www.clubdelphi.com/foros/showthread.php?t=32663 http://www.clubdelphi.com/foros/show...11&postcount=5 El algoritmo que utilizo para generar los Sudokus, los divide en 2 niveles de dificultad, los fáciles, en los que todos los números resultan obvios, y los difíciles, donde algunos números no resultan obvios y hay que probar con varios números. Ignoro si existe algún tipo de clasificación estándar para los sudokus en su nivel de dificultad, si es así explícalo aquí e intentaremos buscar un algoritmo que se ajuste a esa norma. Aprovecho para subir, la ultima versión. Ahora se pueden imprimir los sudokus, e hice un par de cambios en los menús. |
#8
|
||||
|
||||
Una busqueda sencilla en los foros y llegarás aquí.
Revisa los ejemplos. EDITO: ¡¡Qué lento soy....!!!
__________________
Germán Estévez => Web/Blog Guía de estilo, Guía alternativa Utiliza TAG's en tus mensajes. Contactar con el Clubdelphi P.D: Más tiempo dedicado a la pregunta=Mejores respuestas. |
#9
|
||||
|
||||
JAJAJAJA
Ala quéjate, tienes el mismo hilo por triplicado!!! Unos que son lentos y otros que se enrollan más que... Buen rollo. Por cierto, no pienso hacer comentarios al respecto sobre marcadores, que luego la liamos, eh? Saludos |
|
|
Temas Similares | ||||
Tema | Autor | Foro | Respuestas | Último mensaje |
crear instalador, ejecutar al iniciar i crear desinstalador | vivamotos | C++ Builder | 1 | 25-08-2006 14:13:01 |
crear una dll | chete | Varios | 13 | 14-01-2006 01:24:31 |
Crear un pdf en C++ | lomeli_cl | C++ Builder | 2 | 01-05-2004 02:47:03 |
Crear BD | cpal | Firebird e Interbase | 5 | 08-03-2004 16:11:01 |
crear una dll | Rafa | Varios | 3 | 27-01-2004 19:09:38 |
|