Prolog ASP Project

Proyecto Prolog-ASP

Este repositorio contiene mis proyectos sobre cómo resolver el juego del 15 usando Prolog y modelar un calendario (con algunas restricciones) de un curso de maestría (está compuesto por muchos cursos que deben realizarse en un tiempo de X semanas).

Prólogo

Contiene la implementación de varios algoritmos:

• DFS (con límite)
• BSF
• Profundización iterativa
• A*
• AIF*

Hay 2 heurísticas entre las que podemos elegir:
- Número de bloques diferentes
- Distancia de Manhattan (la mejor)

ÁSPID

Contiene mi solución al problema del calendario.
Es bastante rápido (se necesitan menos de 30 segundos para encontrar un modelo) y es absolutamente genérico.
Fácil de ampliar o modificar