TU Wien:Grundzüge der Artificial Intelligence VO (Egly)/Prüfung 2011-06-28

Suche

• A* für einen Baum: Evaluierungsfunktion $f_{w}(n)=(2-w)*g(n)+w*h(n)$ gegeben. Man musste Werte für w finden (und begründen), bei denen f(n) optimal bzw. nicht optimal war. (15 Punkte!)
• Baum mit Knoten A,B,C,... gegeben. Man musste für Breitensuche, Tiefernsuche, Uniform Cost Search,... angeben, in welcher Reihenfolge die Knoten besucht werden.

Spiele

• Nennen Sie die 4 Arten von Spielen (Det./Nichtdet. & Complete/Infomplete Information, glaub ich) + Bsp.
• MinMax-Baum mit Utility-Werten auf der untersten Ebene war gegeben, man musste die Werte in den oberen einfüllen
• a-b-Pruning:
  • Für den Baum durchführen und Folge von a-/b-Werten aufschreiben/aufzeichnen
  • "Welche Strategie wenden Sie dabei an?"

Logik/Agenten

• MC-Fragen: 2 Formeln F & G waren gegeben, 5 Fragen der Form "Wenn -(F => -G) gültig ist, ist F unerfüllbar (w/f)"
• Als FOL-Formel darstellen: "Wenn jemand das Rätsel lösen kann, kann Ödipus das Rätsel lösen"
• "Nennen sie 3 Bestandteile von FOL und schreiben sie einen gültigen Schluss auf, den man in den Aussagenlogik nicht ausdrücken könnte"
• 2 grundsätzlichen Komponenten eines rationalen Agenten nennen & beschreiben
• MC-Fragen zu rationalen Agenten: "Die Effekte der Aktionen eines rationalen Agenten stimmen immer mit seinen Erwartungen überein", u.ä.

Planning

• Welche 2 Arten gibt es, mittels state-based search einen Plan zu finden? Welche Vor- und Nachteile haben diese?
• MC-Fragen zu STRIPS & ADL
• In STRIPS Folgende Aktion aufschreiben:

 Succeed(Radfahrer, Rennen), die als Vorbedingung hat, dass sich der Radfahrer am Startort des Rennens befindet und Fit ist.
 Der Effekt soll sein, dass er sich nicht mehr am Start-, sondern am Zielort befindet und nicht mehr fit ist.
 Typüberprüfung (Cyclist(Radfahrer), etc.) war durchzuführen; Prädikate Cyclist(x), Position(x), Fit(x), At(x,y),... waren vorgegeben.

Bayes

Ich glaube, Stoff zu Unsicherheit/Bayes-Netzwerken kam nicht...

After-Test-Thread