Thema
Das Hauptseminar
A*
war Teil der Veranstaltung
- Was Sie schon immer über Spiele wissen wollten …
initiiert und durchgeführt vom Lehrstuhl für Programmiersysteme an der
Uni Erlangen.
Jeder Teilnehmer, der einen Hauptseminarschein benötigt,
hält zu einem ganz speziellen Bereich der Spieleentwicklung einen Vortrag und verfasst eine dazugehörige Ausarbeitung.
Ich
habe mir ein Thema herausgesucht, welches ich schon in der KI
(Künstliche Intelligenz)
kennengelernt hatte,
nämlich die
A*−Suche.
Dabei habe ich mir einen kleineren Aufwand erhofft,
doch betrieb ich einen ungeforderten Mehraufwand,
so dass ich mit der eigentlichen Aufgabe erhebliche Zeitprobleme bekam.
Weitere Themen lauteten etwa wie folgt:
Netzwerkkommunikation,
Terrain−Generierung,
Labyrinth−Generierung,
Spieler−KI
und
Cheaten.
Vortrag
Mein Vortrag sollte auf keinen Fall nur schlicht wirken,
deshalb erstellte ich die Präsentation mit den
Beamer−Klassen
unter LaTeX.
Diejenigen, die jetzt nicht ganz wissen was ich meine, sollten sich dann unbedingt mal folgende Präsentation ansehen:
- A*−Vortrag (610.756 Bytes)
Mein Vortrag sollte aber auch auf keinen Fall einschläfernd wirken,
denn es sind ja schließlich Studenten, die zuhören.
Also schrieb ich folgendes
Java−Applet,
welches verschiedene Suchalgorithmen simuliert
— bislang wusste ich nicht, dass eine Tiefensuche
(DFS)
so viele Lacher mit sich bringt.
:−)
Ausarbeitung
Auf meine Ausarbeitung bin ich weniger Stolz, da ich aus Zeitgründen nicht all meine Vorhaben integrieren konnte,
beispielsweise fehlt die genauere Komplexitätsbetrachtung der
A*−Suche.
Aber trotzdem will ich dem Leser diese Ausarbeitung nicht vorenthalten.
- A*−Ausarbeitung (189.431 Bytes)
Wem dies noch nicht genügen sollte, der kann sich ja auch etwas unter
Suchen
umsehen.
Das
8−Puzzles−Applet
zum Beispiel implementiert auch eine A*-Suche.