N Reinas

El problema de las N Reinas es una generalización del problema de las 8 Reinas. Dado un tablero de ajedrez (con L filas y K columnas) encuentre todas las formas en que pueden ser colocadas N Reinas sin que ninguna de ellas pueda matar a ninguna de las demás. Axel Mayorga y yo desarrollamos este programa en 2011, y las características principales del proyecto se describen a continuación:

  1. Arquitectura MVC
  2. Representación del modelo como una hilera de caracteres
  3. Controlador escrito en Prolog
  4. Vista escrita con JApplet
  5. Generación automática de código Prolog
  6. Detección de colisiones en tiempo real

nqueens

comments powered by Disqus

Categorías

Recientes