1 / 21

NANI SEARCH

NANI SEARCH. "THE ULTIMATE HELP FOR DESPERATE KIDS" ... ODER EINE KNACKNUSS FÜR PROLOG ANFÄNGER. Präsentationsziele. Spiel Idee Elemente von NANI SEARCH Spiel Demonstration Boxenmodell Schlüsselkonzepte Syntaxanalyse Persönliches Ziel: Power Point als Präsentationsmedium einsetzen.

stuart
Download Presentation

NANI SEARCH

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

  3. Office Hall Cellar Kitchen Dining Room Spiel Idee - Layout

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

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

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

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

  8. Spieldemonstration • Aufruf mit "main."

  9. Vierport- oder Boxenmodell • Dem Boxen-Modell liegt die Vorstellung zugrunde, dass sich die Ableitbarkeits-Prüfung jedes Prädikats einheitlich durch ein Kästchen darstellen lässt: Prädikat CALL EXIT FAIL REDO

  10. Fail fail/0 CALL EXIT FAIL REDO

  11. Repeat repeat/0 CALL EXIT FAIL REDO

  12. Eingabeschleife command_loop:- repeat get_command(X), do(X),(nanifound; X==quit). • 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/0 repeat/0 get_command(X) do(X) nanifound

  13. 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. Schlüsselkonzepte II Dynamische Prädikate: • location/2 • here/1 • have/1 • 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. 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. 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. 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. 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. 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. VP Syntaxanalyse IV Lexikon: Ist durch folgende Wörter und ihre syntakti- sche Kategorien gegeben: john N apple N the DET eats V S NP V NP N N DET eats the apple John

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

More Related