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.

2 comentarios:

  1. Hola,
    Hay otro sitio interesante en http://es.domo-sudoku.com para jugar sudoku online. También, tienes la posibilidad de integrar el sudoku en tu blog.
    Saludos

    ResponderEliminar
  2. Para la generación de un tablero de sudoku de dimensión 9 x 9 pueden revisar AQUI, dónde pueden encontrar el código fuente en C++ para generar un sudoku.

    ResponderEliminar

Bienvenido a jcGeorge's Blog!!!

Por favor deja tu comentario, consulta o sugerencia, procura mantener habilitado tu perfil de Blogger o deja un enlace a tu blog o web.

Gracias por leer este blog!!!

Related Posts Plugin for WordPress, Blogger...