SoloCodigo
Programación General => Delphi => Mensaje iniciado por: novato_1337 en Jueves 30 de Marzo de 2006, 06:50
-
buenas me han dejado un trabajo de realizar un sudoku de 9*9 en modo visual. Para hacerlo se me ha ocurrido realizar que me tire numeros al azar en las diferentes casillas del sudoku, pero no estoy seguro si esta sea la mejor forma ademas me dijeron ke como bonus ke pudiera mostrar la respuesta del sudoku realizado, pero pense ke esto no se podria realziar ya que me esta tirando numeros al azar y no podria crear las soluciones. Si alguien me puede ayudar dando ideas que aun no estoy seguro de como realizarlo y algunas ideas para poder empezar Gracias. :alien: :comp:
-
Es que si tirá diferentes numeros al azar en distintas casillas es probable que NO TENGA RESOLUCION.
Para el sudoku hay un par de reglas:
En una casilla de 3x3, no pueden repetirse los numeros. es decir 1..9
En una fila de 9unidades (compuesta de 3 filas de 3u) tampoco pueden repetirse los numeros
Con las columnas pasa lo mismo que con filas.
Creo que son esas.
Si creas al azar, tendrías que verificar si el tablero no tiene errores y si es posible resolver y ademas .... creo que solo tiene que haber una solucion.
-
mira igual de generar al azar mejor campuraselos en una matriz o un archivo de texto
checa www.websudoku.com (http://www.websudoku.com)
ahi hayas sodukus los cuales los puedes insertar, y asi puedes hacer un algoritmo que los resuelva
saludos
:comp:
-
:hola: Pues lo que sucede es que el sudoku tiene que generar una variedad de sudokus generados al azar, mas bien lo que realizo es una especie de cuadro de 9*9 con numeros generados al azar dependiendo de la dificultad y que el usuario pueda completarlo con las reglas del sudoku, es decir que no se repitan numeros en la columna ni en la fila y que se pueda completar con numeros del 1 al 9, y que el usuario no pueda cambiar los numeros que fueron generados. Pero solamente tendria que cumplir esto y realizarlo generando numeros al azar. Ademas como algo extra tendria que enseñar la respuesta al del sudoku generado si es que tiene, ya que al ser genrado al azar puede que no tenga solucion, no se si hay alguna forma de hacer esto :unsure: . Utilizar un grid seria la mejor opcion para hacer esto? y para poner un reloj para contar tiempo tienen sugerencias , apreciaria sus sugerencias. O si existiera algun modo de hacer el sudoku generado al azar sin que me de el error de que no tenga solucion. :hola:
:alien: :scream: