TU Wien:Grundzüge der Artificial Intelligence VO (Egly)/Prüfung 2008-07-01

Insgesamt gab es 100 Punkte.

Die Fragen sind nicht im Wortlaut wiedergegeben.

Beispiel 1 (20 Punkte): Suche

a) Aus welchen Komponenten besteht ein Suchproblem? Was ist die Lösung eines Suchproblems?

b) Ein Suchbaum mit mehreren Zielknoten und Kantenkosten war gegeben. Man sollte für die 5 Uninformed search Strategien jeweils den gefunden Zielknoten und die Kosten für die Auffindung des Zielknoten herausfinden.

c)

• (i) Was ist eine Admissible heuristic?
• (ii) Was ist die Consistency bei einer heuristic?

Beispiel 2 (20 Punkte): Games

a) Nenne die 4 Typen von Spielen und gib jeweils ein Beispiel an.

b) Wan kann man mit Minimax ein perfektes Spiel finden?(Mit welchem Typ?)

c) Wie ist die Time complexity und Space Complexity von Minimax?

d) Gegeben war ein Spiel mit 3 Regeln.(Die genauen Werte bei R2X und R3X fallen mir nicht mehr ein)

R1R1 9   R2R1 2  R3R1 14
R1R2 5   R2R2 4  R3R2  5
R1R2 3   R2R3 6  R3R3  2

• 1) Zu zeichnen sind zwei Ebenen mit minimax, beginnend mit max.
• 2) Zeichnen Sie den Baum mit alpha-beta pruning, welche knoten werden nicht gebraucht, Änderungen der alpha und beta Werte.

Beispiel 3 (20 Punkte): Logik

a) Vier Richtig/Falsch Fragen zur Logik. In der Art:

Wenn P gültig ist, dann ist nichtP nicht unerfüllbar. 
Wenn nichtP erfüllbar ist, dann ist P erfülbar.
Wenn P erfüllbar ist, und sicher nich gültig, dann ...
Wenn nichtP gültig ist, dann ...

b) Drücken Sie folgende Sätze mit Prädikatenlogik aus:

Jeder Mitarbeiter hat einen Vorgesetzten.
Es gibt einen Vorgesetzten für alle Mitarbeiter.

Benutzen Sie dabei M(x) als x ist ein Mitarbeiter und V(x, y) als x ist ein Vorgesetzter von y.

c) Wann ist ein Vollständig und wann Komplet.

Beispiel 4 (20 Punkte): Ontological engineering

a) Einmal mit und einmal ohne reifizierung übersetzen:

Planetenkörper sind Himmelskörper.

b) Unterschied zwischen Intrinsischen und Extrinsischen Eigenschaften.

c) Arten von Axiomen bei Unique Names nennen.

d) Die Ontologien des Situationskalküls nennen.

e) Was versteht man unter Partition?

Aufgabe 5 (20 Punkte): Planning

a) STRIP-syntax für ein Karton(Box) Beispiel. Man sollte die Aktion Push angeben mit:

• Vorbedingung: dass die Box sich am Anfangsort befindet und dass der Zielort frei ist. Auch die Typen saollen hier definiert sein.
• Effekt: dass die Box nicht mehr am Anfangsort ist und das sie am Zielort ist. Der Anfangszustand ist jetzt frei und der Zielzustand ist nicht mehr frei.
• Box(x) als x ist eine Box, At(b, x) als b ist auf dem Ort x, Free(x) als x ist frei

b) Richtig/Falsch Fragen zu STRIP und ADL

c) <..errinere mich nicht mehr..>