sudoku + flipaillo

November 3, 2005 - anibal_k @ 8:41 pm

Esperando para entrar a la masterclass de un chaval que pilota de JSP que daba gusto (genial la clase, aunque un poco agobiante por la velocidad para hacer todo), he encontrado a unos chavales que estaban haciendo sudoku’s de la web que teneis a la izquierda.

Hablando resulta que uno de ellos resolvio el problema y tiene el algoritmo para resolver sudoku, lo cual dudo ahora mismo. Haciendome un poco el tonto le pregunte como lo resolvia, y el tio de enteraillo me suelta la parrafada:

Pues realizo un estudio del Sudoku preliminar creando dos vectores por elemento del sudoku, de forma que despues de recorrer el sudoku por primera vez eligo por el numero que es preferible empezar, ya que hay niveles en los que asi se resuelve mas rapido ya que no hace backtracking.

La carita de sus compañeros de, COMO CONTROLA, se va un poco a la mierda cuando le digo:

por que? si no hace falta. Resulta que a priori si haces eso la memoria espacial que usas es alucinante, digamos que cubica solo para empezar mas la memoria que te vaya creando el backtracking, que no es poca (en un nivel alto he visto 30 megas, pero usando Object en vez de int). Y (la cara del tio empieza a cambiar) cuando el sudoku es de bajo nivel el backtraking no hace tantas llamadas rescursivas si haces bien la eleccion de posibles valores para cada celda.

El tio se quedo sentado en silencio, aunque yo habia probado todos los sudokus de alto nivel que tenia en mis revistas, no se me ocurrio mirar el nivel EVILLLLL , pero bueno, en practicas eligo uno al azar, lo meto y plasss en menos de 5 seg tengo el resultado.

Claro, yo me iba a plantear el estudio que supuestamente hizo el chaval, pero realmente merece la pena? ya no solo a nivel friki como en el que estoy, sino a nivel profesional pienso que no es necesario, pero bueno…

Sobre lo de poneros el ResolSudokus (os gusta el nombre?) me acabo de dar de alta en un server que despues de superar un test sobre servlet and java me dejara subir mi class y bueno, ya veremos que hacemos ;)

Con esto y un bizcocho, nos vemos….

Comentado »

  1. Jejeje, como te mola dejar mal a los enteraillos eh?? tio tu te aburres… xD

    Comment by _chachi_ — November 4, 2005 @ 6:17 pm

Comenta lo que quieras


Medida Anti-spam