Prolog ASP Project

Prolog-ASP-Projekt

Dieses Repository enthält meine Projekte zum Lösen des 15er-Spiels mit Prolog und zum Modellieren eines Kalenders (mit einigen Einschränkungen) eines Masterstudiengangs (er besteht aus vielen Kursen, die in einem Zeitraum von X Wochen platziert werden müssen).

Prolog

Es enthält die Implementierung verschiedener Algorithmen:

• DFS (mit Limit)
• BSF
• Iterative Vertiefung
• A*
• IDA*

Es gibt zwei Heuristiken, aus denen wir wählen können:
- Anzahl verschiedener Blöcke
- Manhattan-Entfernung (am besten)

ASP

Es enthält meine Lösung für das Kalenderproblem
Es ist ziemlich schnell (es werden weniger als 30 Sekunden benötigt, um ein Modell zu finden) und ist absolut generisch
Einfach zu erweitern oder zu ändern