[RETO] Sudoku

[Psyke1]

Un reto dificilillo...

Código [Seleccionar] Expandir


Function SolveSudoku_raul338(s() As Byte) As Byte()
Se introduce una matriz bidimensional de 9x9. Los huecos serán "0"
Info

Código [Seleccionar] Expandir

http://es.wikipedia.org/wiki/Sudoku
Vale todo, el más rápido gana.

DoEvents!

[Sanlegas]

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

[BlackZeroX]

@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!¡.

[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?

DoEvents!

[Shell Root]

:http://es.wikipedia.org/wiki/Vuelta_Atr%C3%A1s#Backtracking_para_la_enumeraci.C3.B3n

[$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!

[Karcrack]

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

[BlackZeroX]

@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!¡.

[x64core]

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



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

download sudoku:

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