Búscalo aquí:

Sudoku es NP completo

El sudoku es un juego de tipo puzzle que tiene una gran popularidad en todo el mundo, la simplicidad de sus reglas de juego y la complejidad para encontrar la solución al mismo, hacen una combinación un tanto difícil de explicar pero que, en una simple frase "te conviertes en adicto al sudoku".

Sin embargo, el sudoku no es un juego común y corriente, muy por el contrario, en el ámbito de las matemáticas es visto como un problema de satisfacción de restricciones. En el ámbito de la computación, el sudoku es un problema de tipo NP-completo, varios autores lo han demostrado de distintas maneras, por mi parte, basándome en algunos trabajos he hecho lo mío.

Desde aquí pueden descargar el informe que preparé, y desde aquí el ejecutable .jar de una pequeña implementación del juego usando un esquema de backtracking para dar con la solución.
Related Posts Plugin for WordPress, Blogger...