7.Übung zur Vorlesung Künstliche Intelligenz

7.Übung zur Vorlesung Künstliche Intelligenz
Institut für Informatik, FU Berlin, SoSe 2006
Prof. Dr. Raúl Rojas, Marco Block, Ernesto Tapia
Alle Übungsaufgaben sollen mit SWI-Prolog gelöst werden. Neben der schriftlichen Abgabe, sind
die Programmieraufgaben zusätzlich per e-mail an den Tutor zu schicken. Eine e-mail ersetzt
nicht die schriftliche Abgabe! Zur Erinnerung: Testläufe gehören zur Abgabe und werden
ebenfalls bewertet.
Aus gegebenem Anlass ist es notwenig, auf diesem Übungszettel folgende Daten aufzuführen:
-
Nachname, Vorname
Matrikelnummer
Studiengang (Bachelor, Master, Diplom) (⇐ sehr wichtig!)
Fachsemesterzahl
1.Aufgabe (8 Punkte) Expertensysteme und WM 2006
Machen Sie sich mit dem im Bratko vorgestellten Expertensystem vertraut (Kapitel 15,16) und
verwenden Sie als Benutzerschnittstelle für Ihren Code folgendes Programm:
http://www.inf.fu-berlin.de/lehre/SS06/KI/Uebungen/shell.txt
Entwickeln Sie eine Wissensbasis für ein Expertensystem, dass aus mindestens 10 Regeln
besteht und ein Experte für Fussball ist (Seien Sie kreativ und realistisch).
Schauen Sie sich dazu folgende Beispieldatenbank an:
http://www.inf.fu-berlin.de/lehre/SS06/KI/Uebungen/knowledgeBase.txt
Geben Sie als Testlauf mindestens drei Dialoge zwischen einem Benutzer und dem Programm
an.
2.Aufgabe (8 Punkte) Daten- und Zielorientierte Suche
Die folgende Aufgabe (Kapitel 5) ist aus dem Buch zur Vorlesung: “Künstliche Intelligenz ” von
George F. Luger (deutsche Ausgabe, Pearson Studium 2001). Führen Sie die Produktionslösung
für das 8 − P uzzle unter Verwendung der Ziel- und Anfangszustände aus Abbildung 5.5 von Hand
aus und zwar:
a) in zielorientierter Weise
b) in datenorientierter Weise
Überlegen Sie sich, eine übersichtliche Notation für die Bearbeitung dieser Aufgabe. Chaosabgaben werden nicht korrigiert.
Abgabe: (Montag) 19.06.2006, 12:00 Uhr (s.t.)
(verspätete Abgaben werden nicht mehr entgegen genommen!)
1