Dieser Audiobeitrag wird von der Universität Erlangen-Nürnberg präsentiert.

So, letzte Vorlesung heute, KI 1. Das heißt, wir sind bald fertig, Montag Klausur, 10.30 Uhr,

in verschiedenen Hörsälen. Da gibt es noch irgendwie, wir hatten uns ja was überlegt,

die viele Leute aufteilen. Es scheint unter Umständen das Prüfungsamt auch.

Ein Student hat irgendwann schon mal gesagt, obwohl er mit B anfängt, soll er laut Prüfungsamt

im Hörsaal 11 sein. Ich bin mir nicht sicher, wie wir das machen. Ich kann leider nicht

sehen, was bei Ihnen eingetragen steht. Und ich glaube auch nicht, dass die Prüfung ungültig

wird, wenn Sie sozusagen in dem Hörsaal sind, den ich zuweise. Könnten Sie mal irgendwie

feststellen, ob bei anderen auch noch steht, wo sie sein sollen?

Gibt es irgendjemand, der in H8 eingeteilt wurde? Das wäre ja interessant.

Falls es dann jemanden gibt, könnte es auch sein, dass das Prüfungsamt in H8 dann in

einer anderen Prüfung gucken, die das in diesem hat.

Also falls jemand in H8 eingeteilt wäre, würde mich das interessieren. Dann könnte

man nämlich davon ausgehen, dass das Prüfungsamt es schon weiß, wie es geht. Sonst werden

wir das irgendwie... Sonst werden wir einfach meine Lösung machen.

Okay, gut. Noch weitere Prüfungsfragen.

Ich glaube, das meiste hatten wir aufgeschrieben. Schlafen Sie sich gut aus. Keine Hilfsmittel

sind zugelassen, das heißt, Sie können beliebig viele Stifte mitbringen. Und alle Formen von

Zuckerwasser oder Müsli-Riegel und Stofftieren, was Sie sonst kuscheldecken oder so was, was

Sie brauchen. Das war auch alles. Insbesondere keine Smartphones, die legen Sie dann irgendwie

bitte umgedreht auf den Tisch oder jedenfalls weg. Und was ich jetzt schon ansagen will,

werde ich auch noch daran ansagen, wenn Sie Fragen zur Aufgabenstellung haben, winken

und wir werden uns bemühen, die zu beantworten. Wir werden nicht jede Frage beantworten natürlich.

Zum Beispiel Fragen, die anfangen mit, was ist die Lösung von, werden wir nicht beantworten,

aber sonst werden wir uns bemühen, so hilfreich zu sein wie möglich. Nur, dass Sie sich nicht

da sitzen und wundern, was könnte hier wohl die Frage sein. Das würden wir gerne aufklären.

Ja. Wenn da steht, definieren Sie folgendes Wort und Sie dann fragen, was heißt denn das

überhaupt, dann gibt es natürlich ein gewisses Problem. Ja, gut. Also wir sind im Wesentlichen

das letzte Mal, also gestern, mit heuristischen Planen, also Planen durch heuristische Suche

am Ende gekommen und wir hatten im Wesentlichen die Idee, dass wir uns auf cleverer Art und

Weise relaxierte Pläne verschaffen. Die Idee, wenn man ein schwieriges Problem hat, macht

man daraus ein einfaches Problem, oder auch, indem man gewisse Schwierigkeiten einfach

rumgeht, in diesem Fall, wo tatsächlich Straßen sind. Dann macht man eine optimale Lösung

des relaxierten Problems, diese da, Luftlinie, und verwendet die dann als Heuristik für

die Suche. Und wir hatten das hier für dieses Planungsproblem durchgeixt und hatten mit

einer ersten Relaxierung, nämlich die Only Ads Relaxierung, indem man die Vorbedingungen

und Delete-Listen wegschmeißt, durchgeixt und hatten dann gesehen, dass diese Heuristik

im Wesentlichen zu schlecht ist, insbesondere werden die Suchräume zu groß, weil man immer

nur irgendwie sehr kleine Pläne kriegt. Die Pläne waren eigentlich immer dieselben, nämlich

fahre nach Lade in D aus und fahre nach A. Das heißt, in dieser Heuristik, obwohl sie

sehr einfach zu berechnen ist, haben wir nicht sehr viel Information. Das ist eigentlich

immer so, Heuristiken machen ist leicht, aber informative Heuristiken zu machen ist weniger

leicht. Also diese hier ist leicht, aber zu doof, um uns zu helfen. Dann hat jemand diesen

Trade-Off, wie viel investiere ich in die Heuristik und spare dadurch beim Planen und

wie viel, wann ist es so, dass die Heuristik zu kompliziert wird und sich eigentlich nicht

lohnt. Dann haben wir uns die Delete-Relaxierung angeguckt, in der man nur die Delete-Listen

weglässt, aber die Vorbedingungen noch lässt und haben uns die genauer angeguckt, hatten

gesehen, dass die Heuristik, die Existenz irgendeines Planes, dass sie relativ leicht

ist, das kann man durch so ein Ausschöpfungsverfahren machen, indem man immer die Nachbedingungen,

die Ad-Listen dazutut und zwar dann dazutut, wenn die Vorbedingungen durch die alten Ad-Bedingungen