← Prolog

Prolog: Projekt-Ideen

Fünf kleine Projekte zum Selbermachen. Jedes hat ein Ziel, Schritte und eine Erweiterung für später. Such dir eins aus und fang an, ohne perfekt zu sein.

1. 1. Verwandtschaft

   Familienbeziehungen mit Fakten und Regeln beschreiben.

   Schritte

   1. Fakten wie eltern(anna, bob) aufschreiben
   2. Regeln für großeltern und geschwister definieren
   3. Abfragen im Interpreter stellen

   Erweiterung: Cousins und Cousinen ergänzen

2. 2. Karten färben

   Ein Landkartenrätsel mit Backtracking lösen.

   Schritte

   1. Farben als Fakten festlegen
   2. Nachbarschaftsregeln aufstellen
   3. eine Abfrage lässt Prolog die Färbung finden

   Erweiterung: Mehr Regionen hinzufügen

3. 3. Listenprädikate

   append und member selbst schreiben.

   Schritte

   1. Basisfall und rekursiven Fall formulieren
   2. Abfragen mit Variablen ausprobieren
   3. Backtracking beobachten

   Erweiterung: reverse ergänzen

4. 4. Wegfinder

   In einem Graph einen Weg zwischen zwei Orten suchen.

   Schritte

   1. Kanten als Fakten notieren
   2. eine rekursive Regel für Wege schreiben
   3. Zyklen mit einer Besuchtliste vermeiden

   Erweiterung: Den kürzesten Weg ermitteln

5. 5. Kleines Logikrätsel

   Ein Rätsel mit wenigen Hinweisen lösen.

   Schritte

   1. Die Lösung als Liste von Strukturen modellieren
   2. Hinweise als Einschränkungen schreiben
   3. die Abfrage stellen

   Erweiterung: Weitere Hinweise einbauen