Blatt 4

Fachhochschule Wiesbaden
FB DCSM
SS 2009
Dr. Dirk Krechel
Aufgabe 1:
Künstliche Intelligenz
Praktikum
Blatt 4: Prolog
22.04.2009
Mit Hilfe dieser Aufgabe lernen Sie grundlegende Methoden der logischen
Programmierung in Prolog kennen.
a) Definieren Sie die folgenden Eltern-Relationen als Fakten:
Pam und Tom sind die Eltern von Bob. Tom ist Elternteil von Liz. Bob von Ann und Pat.
Pat ist Elternteil von Jim.
Formulieren Sie die folgenden einfachen Anfragen an das Prolog System:
● Wer sind Pats Eltern
● Hat Liz ein Kind
● Wer sind Pats Großeltern
b) Für alle Personen aus a) soll das Geschlecht als Fakt in der Wissensbasis hinterlegt
werden. Fügen Sie die entsprechenden Männlich und Weiblich Fakten zur Datenbasis
hinzu.
c) Definieren Sie die Großeltern-Relation als Regel.
d) Wie kann eine zweistellige Nachfahre-Relation als Regel implementiert werden
e) Erstellen Sie die Mutter-Relation als Regel.
f) Auch die Schwester-Relation kann entsprechend dargestellt werden.
g) Wie kann eine allgemeine Vorfahre-Relation definiert werden
Aufgabe2:
Sie sollen ein Prologprogramm zum Lösen des folgenden Mordfalls implementieren.
Klaus wurde am Dienstag ermordet. Die einzigen Verdächtigen sind Georg, Paul,
Wolfgang, Bernd, und Leo.
Über den Mörder weiß man die folgenden Dinge (Regeln):
●
Ein Mörder ist jemand der ein Motiv zum Töten hat, eine Pistole besitzt und kein
Alibi für Dienstag hat.

●
●
●
Ein Alibi einer unglaubwürdigen Person wird nicht akzeptiert.
Jemand hat ein Motiv, wenn er ein spezielles Interesse am Tod von Klaus hatte
oder sich an Ihm rächen will.
Jemand hat ein spezielles Interesse am Tod von Klaus, wenn er etwas vom
Vermögen erbt, Klaus Geld schuldet oder Klaus ihn bei der Durchführung eines
Verbrechens überrascht hat.
Bisher wurden die folgenden Fakten zum Fall gesammelt:
●
●
●
●
●
●
●
●
●
●
●
●
●
●
Georg hat für Dienstag ein durch Bernd bestätigtes Alibi.
Leo hat für Dienstag ein durch Bernd bestätigtes Alibi.
Wolfgang hat für Donnerstag ein durch Georg bestätigtes Alibi.
Wolfgang ist nicht glaubwürdig.
Paul möchte sich an Klaus rächen.
Georg möchte sich an Klaus rächen.
Bernd ist Erbe von Klaus.
Klaus ist Erbe von Leo.
Leo schuldet Klaus Geld.
Georg schuldet Klaus Geld.
Klaus hat Wolfgang bei der Durchführung eines Verbrechen überrascht.
Georg besitzt eine Pistole.
Leo besitzt eine Pistole.
Wolfgang besitzt eine Pistole.
a) Implementieren Sie die gegebenen Regeln und Fakten.
b) Lassen Sie den Mordfall durch Prolog auf Basis der Fakten und Regeln lösen. Wer ist
der Mörder von Klaus
Implementieren Sie dazu ein Prädikat loesefall mit einem Argument, dem Namen des
Mörders. Dieses Prädikat übergibt dann die nötigen Argumente, den Opfernamen und den
Mordtag, an Ihre Prädikate aus a) weiter.