SUDOKU LED

Con motivo de aplicar los conocimientos adquiridos durante el desarrollo de la materia de Inteligencia Artificial presentamos un juego matemático que se ha hecho muy popular en estos últimos tiempos: EL SUDOKU.

Consiste en un tablero formado con x casillas, y que está dividido en bloques (o regiones) de n x n; donde n es el orden del sudoku.

El sudoku realizado es el más común, donde n = 3, osea de 9 x 9 casillas.

El estado inicial del juego contiene algunas casillas rellenas con números que van desde 1 hasta n2, las casillas restantes se encuentran sin valores. El objetivo es completar las casillas que se encuentran vacías cumpliendo las siguientes condiciones:

-> Cada número (desde 1 hasta 9) debe aparecer una y solo una vez en cada fila.

-> Cada número (desde 1 hasta 9) debe aparecer una y solo una vez en cada columna.

-> Cada número (desde 1 hasta 9) debe aparecer una y solo una vez en cada bloque.

La cantidad de casillas rellenas inicialmente varía cada vez, y se puede decir que un sudoku está bien planteado cuando tiene una única solución. Aunque existen sudokus con más de una solución e incluso sudokus que, inicialmente, cumplen las reglas del juego, pero no tienen solución.

Para su implementación hemos utilizado el lenguaje JAVA con el entorno de desarrollo Netbeans 6.5 y el JDK 1.6; así mismo, se siguió la metodología XP (Xtreme Programming) ya que lo realizamos en un corto período de tiempo.

El algoritmo más adecuado para utilizarlo en este proyecto fue el de Profundidad debido a que en el mismo podemos aprovechar las bondades del backtracking para revisar los estados anteriores y realizar poda de los que ya no cumplen con las reglas establecidas.

La interfaz de nuestro software es la siguiente:

SUDOKU

Descarga el código aquí:

SUDOKU_LED

A continuación el contacto de mis colaboradores:

DATOS PERSONALES DE LOS DESARROLLADORES

Nombres: Lorena Jaramillo Ochoa

Experta en: Análisis

Contactos a: lorena20665@hotmail.com

Nombres: Edwing Ortiz Agila

Experto en: Implementación

Contactos a: edwing0607@gmail.com

Nombres: Diego García Sánchez

Experto en: Diseño

Contactos a: dihepi19@gmail.com

  • Calendario

    • junio 2017
      L M X J V S D
      « Oct    
       1234
      567891011
      12131415161718
      19202122232425
      2627282930  
  • Buscar