• Domingo 22 de Diciembre de 2024, 14:28

Autor Tema:  Sudoku  (Leído 1914 veces)

novato_1337

  • Nuevo Miembro
  • *
  • Mensajes: 12
    • Ver Perfil
Sudoku
« en: Jueves 30 de Marzo de 2006, 06:50 »
0
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:

Enko

  • Miembro de PLATA
  • *****
  • Mensajes: 1562
  • Nacionalidad: 00
    • Ver Perfil
Re: Sudoku
« Respuesta #1 en: Jueves 30 de Marzo de 2006, 17:37 »
0
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:
Citar
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.

sakuragi

  • Miembro activo
  • **
  • Mensajes: 57
    • Ver Perfil
    • http://www.sakux.com
Re: Sudoku
« Respuesta #2 en: Lunes 3 de Abril de 2006, 19:45 »
0
mira igual de generar al azar mejor campuraselos en una matriz o un archivo de texto

checa www.websudoku.com

ahi hayas sodukus los cuales los puedes insertar, y asi puedes hacer un algoritmo que los resuelva

saludos

 :comp:
www.sakux.com

 No contamines. Uso de Energias Limpias y Reutilizables.

"Solamente cuando el último árbol este muerto, el último río esté envenenado y el último pez esté atrapado, entenderemos que no se puede comer dinero"

novato_1337

  • Nuevo Miembro
  • *
  • Mensajes: 12
    • Ver Perfil
Re: Sudoku
« Respuesta #3 en: Lunes 17 de Abril de 2006, 04:27 »
0
: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: