NANI SEARCH "THE ULTIMATE HELP FOR DESPERATE KIDS"... ODER EINE KNACKNUSS FÜR PROLOG ANFÄNGER.

Präsentation zum Thema: "NANI SEARCH "THE ULTIMATE HELP FOR DESPERATE KIDS"... ODER EINE KNACKNUSS FÜR PROLOG ANFÄNGER."—  Präsentation transkript:

1 NANI SEARCH "THE ULTIMATE HELP FOR DESPERATE KIDS"... ODER EINE KNACKNUSS FÜR PROLOG ANFÄNGER

2 NANI SEARCH Präsentationsziele n Spiel Idee n Elemente von NANI SEARCH n Spiel Demonstration n Boxenmodell n Schlüsselkonzepte n Syntaxanalyse n Persönliches Ziel: Power Point als Präsentationsmedium einsetzen

3 NANI SEARCH Spiel Idee - Layout Office Dining Room Hall Kitchen Cellar

4 NANI SEARCH Spiel Idee - Ziel/Steuerung Ziel des Spiels: Auffinden der Decke, Bärli, Bärli!. Spielsteuerung: Das Spiel wird mit einfachen englischen Kommandos gesteuert.

5 NANI SEARCH Spiel Idee - Mögliche Aktionen n In andere Räume gehen n Die Umgebung anschauen n In Dinge hineinschauen n Dinge nehmen oder weglegen n Dinge essen n Dinge untersuchen n Dinge ein- oder ausschalten

6 NANI SEARCH Spiel Idee - Mögliche Kommandos mit Beisp. n go to a room ex. go to the office n look around ex. look n look in something ex. look in the desk n take something ex. take the apple n drop something ex. drop the apple n eat something ex. eat the appple n turn something on ex. turn on the light n inventory your things ex. inventory

7 NANI SEARCH Elemente von NANI SEARCH n Logik n Bekannte Programm Konstrukte n Natürliche Sprache n Eingabe Parser n Datenbank, welche die aktuelle Umgebung beschreibt n Befehle, welche die Umgebung manipulieren

8 NANI SEARCH Spieldemonstration n Aufruf mit "main."

9 NANI SEARCH Vierport- oder Boxenmodell n Dem Boxen-Modell liegt die Vorstellung zugrunde, dass sich die Ableitbarkeits-Prüfung jedes Prädikats einheitlich durch ein Kästchen darstellen lässt: EXITCALL FAILREDO Prädikat

10 NANI SEARCH Fail EXITCALL FAILREDO fail/0

11 EXITCALL FAILREDO repeat/0 Repeat

12 Eingabeschleife command_loop/0 repeat/0get_command(X)do(X)nanifound n Die Abarbeitung einer Klausel, die ein repeat enthält wird im allgemeinen dadurch beendet, dass die Gesamtkonjunktion bewiesen werden kann, das zu beweisende Teilziel kann also gezeigt werden. command_loop:-repeatget_command(X), do(X),(nanifound; X==quit).

13 NANI SEARCH Schlüsselkonzepte I Raumverbindungen(Türen)door(office,hall). wenn wir eine Zweiweg-Verbindung zwischen den Türen haben möchten müssten wir ein 2. Prädikat schreiben: door(hall,office). connect(X,Y):- door(X,Y). door(office,hall). connect(X,Y):- door(Y,X). door(hall,office). Implizit besteht eine OR Verknüpfung zwischen den Klauseln.

14 NANI SEARCH Schlüsselkonzepte II Dynamische Prädikate: n location/2 n here/1 n have/1 n turned_on/1 oder turned_off/1 Die Fähigeit Daten in der Datenbasis manipulieren zu können ist eine wichtige Eigenschaft von NANI SEARCH. Dadurch können wir dynamisch den Ort des Spielers wechseln, wie auch die Dinge, die genommen und bewegt werden.

15 NANI SEARCH Schlüsselkonzepte III move/1 datiert die Datenbank dynamisch auf, um z.B. den neuen Aufenthaltsort des Spielers anzuzeigen. Mit retract wird die alte Klausel here/1 ersetzt. Dadurch wird immer nur eine here/1 Klausel den aktuellen Standort beeinhalten. move(Place):- retract(here(X)), Alte Klausel wird entfernt asserta(here(Place)). Neue Klausel wird eingefügt

16 NANI SEARCH Schlüsselkonzepte IV inventory:- have(X), Sicherstellen,dass man zumindest ein Ding besitzt. write('You have: '),nl, list_possessions.inventory:- write('You have nothing'),nl.

17 NANI SEARCH Syntaxanalyse I Eine Grammatik beschreibt formal exakt, wie sich jede Konstituente der Sprache aus anderen Konstituenten zusammensetzt. Zum Beispiel besteht der einfache Hauptsatz John eats the apple aus der Nominalphrase John und der Verbalphrase eats the apple. Dies kann durch die Regel S --> NP VP ausgedrückt werden. Eine solche Regel heisst auch Produktion.

18 NANI SEARCH Syntaxanalyse II Nominalphrase: Wortgruppe in einem Satz mit einem Nomen als Kernglied.Verbalphrase: Wortgruppe in einem Satz mit einem Verb als Kernglied.Konstituente: Sprachliche Einheit.

19 NANI SEARCH Syntaxanalyse III Für unser Mini Fragment des englischen nehmen wir eine Grammatik an, die aus folgenden Produktionen besteht. 1. S --> NP VP 2. NP --> DET N 3. NP --> N 4. VP --> V NP 5. VP --> V

20 NANI SEARCH Syntaxanalyse IV Lexikon: Ist durch folgende Wörter und ihre syntakti- sche Kategorien gegeben: johnN appleN theDET eatsV NP VNP VP DET N N S John eatstheapple

21 NANI SEARCH Rück- und Ausblick n NANI SEARCH Beinhaltet einfache bis komplizierte PROLOG- Konstrukte,. n Mit dem Debugger kann der Programmablauf nachvollzogen werden. Papi, if there is Artificial Intelligence, theres bound to be some artificial stupidity!!! Ha Ha Hi