Prolog ASP Project

Projet Prolog-ASP

Ce référentiel contient mes projets pour résoudre un jeu de 15 à l'aide de Prolog et pour modéliser un calendrier (avec quelques contraintes) d'un cours de master (il est composé de nombreux cours qui doivent être placés dans un délai de X semaines).

Prologue

Il contient l'implémentation de divers algorithmes :

• DFS (avec limite)
• BSF
• Approfondissement itératif
• UN*
• CID*

Nous pouvons choisir parmi 2 heuristiques :
- Nombre de blocs différents
- Distance de Manhattan (la meilleure)

ASPIC

Il contient ma solution au problème du calendrier
C'est assez rapide (moins de 30 secondes pour trouver un modèle) et absolument générique.
Facile à étendre ou à modifier