7.Übung zur Vorlesung Künstliche Intelligenz
Transcrição
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