Prolog ASP Project

Projeto Prolog-ASP

Este repositório contém meus projetos sobre resolução de jogo de 15 usando Prolog e modelagem de calendário (com algumas restrições) de um curso de mestrado (é composto por vários cursos que devem ser realizados em um período de X semanas).

Prólogo

Ele contém a implementação de vários algoritmos:

• DFS (com limite)
• BSF
• Aprofundamento Iterativo
• UM*
• AID*

Existem 2 heurísticas que podemos escolher:
- Número de blocos diferentes
- Distância de Manhattan (melhor)

ASP

Ele contém minha solução para o problema do calendário
É muito rápido (menos de 30 segundos necessários para encontrar um modelo) e é absolutamente genérico
Fácil de expandir ou modificar