DESARROLLO DE UN PROYECTO PARA RESOLVER SUDOKU

[Warfare]

que les parece la idea de este proyecto?
se podria hacer quienes se apuntan?

[Vyrphan]

eh... de hecho, programas para resolver sudokus ya los hay, y implementarlo no es realmente dificil. Utilizando Backtracking o Branch & Bound (tecnicas de programacion exhaustiva) suelen salir programas cortitos y compactos para la resolucion de este problema

[Warfare]

ahh!! no lo sabia podrias poner algun codigo? o algoritmo?

[_Martin_]

si aun hay espacio, quisiera meterme en el proyecto

[Vyrphan]

Si tengo un ratito mañana x la tarde os lo ago en un momentillo.

Os dejo aqui el pseudocodigo de un algoritmo de backtrack por si os animais a hacerlo

funcion (resultado, almacen)
Si (resultado es condicion parcial)
Si (resultado=n)
Almacenar resultado en almacen
Sino
Calculo Posibilidades en Sk
Para todo k perteneciente a Sk
resultado+k
funcion(resultado, almacen)
resultado-k
fifuncion

Es pseudocodigo de un algoritmo standar de backtracking. Obviamente se tendria que retocar un poco, pero vaya, que es bastante sencillo.

[Warfare]

interesante pongan mas