[RETO] Sudoku

Iniciado por Psyke1, 21 Septiembre 2011, 20:50 PM

0 Miembros y 2 Visitantes están viendo este tema.

Psyke1

Un reto dificilillo...

Function SolveSudoku_raul338(s() As Byte) As Byte()

Se introduce una matriz bidimensional de 9x9. Los huecos serán "0"
Info
http://es.wikipedia.org/wiki/Sudoku
Vale todo, el más rápido gana.

DoEvents! :P

Sanlegas

Sin datos de entrada?, es decir que puedo rellenarlo de cualquier forma (respetando las reglas del sudoku) ? Salu2 !

BlackZeroX

#2
@Tenient101

Desgraciadamente si...

Por otro lado se me ocurre usar el metodo BackTracking para esto ya que trae de por medio incertidumbre este reto.

Dulces Lunas!¡.
The Dark Shadow is my passion.

Psyke1

No, claro que hay datos de entrada.
Entra una matriz así:

Los huecos serán 0 en la matriz de entrada.
Y deberá retornar la matriz que corresponda a la solución.

@BlackZero
¿BackTracking? ¿Puedes explicar qué es? :huh:

DoEvents! :P

Shell Root

Por eso no duermo, por si tras mi ventana hay un cuervo. Cuelgo de hilos sueltos sabiendo que hay veneno en el aire.

$Edu$

Jeje para mi que Black, nos enseñas a mi y a psyke backtracking, q aca en el foro nadie me pudo enseñar hasta ahora xD

Psyke1

@Shell
Ok, gracias, ya entendí.



Un ej:
http://sudoku.friko.net/es/

DoEvents! :P

Karcrack

Hay que comprobar que los datos suministrados sean correctos? Es decir... que el sudoku sea resoluble?

BlackZeroX

#8
@Karcrack

Me parece obvio que si.

Por mi parte tomando esto ultimo que dijo karcrack me parece que el prototipo deberia retornar un dato booleano... o algo que nos indique que el proceso se a completado correctamente ya que puedo meter numeros es las coordenadas respectivas sin respetar las reglas del sudoku.

Edito...
P.D.: Psyke1 desde cuando te tengo en el FaceBook!¡... hace mucho que no entro y apenas me di cuenta xD. madre me acabo de dar cuenta que tambien tengo a Raul338 O.o, yo ni me entero xP.

Dulces Lunas!¡.
The Dark Shadow is my passion.

x64core

yo termine mi sudoku ;D
me tarde mas en hacer lo grafico del programa que el algoritmo :P
lo e probado dos veces y me ah funcionado aunque tengo una espinita por ahi :P noce prueben y avisen ;D



dejo las funciones con lo que estaba probando y como lo hice ;D

download sudoku:

http://www.mediafire.com/?n5zw3k7vp1smglq