[Mittagsseminar TI] Fwd: Einladung zur Verteidigung meiner Bachelorarbeit

[Wolfgang Mulzer <mulzer@inf.fu-berlin.de>]

Mittagsseminar morgen.


-------- Forwarded Message --------
Subject: 	[i-prof] [i-studi] Einladung zur Verteidigung meiner
Bachelorarbeit
Date: 	Fri, 30 Jun 2017 21:00:05 +0000 (UTC)
From: 	Felix Wiener <felix_wiener@yahoo.de>
Reply-To: 	Felix Wiener <felix_wiener@yahoo.de>
To: 	i-profs@inf.fu-berlin.de <i-profs@inf.fu-berlin.de>,
i-wimis@inf.fu-berlin.de <i-wimis@inf.fu-berlin.de>,
i-studi@inf.fu-berlin.de <i-studi@inf.fu-berlin.de>



Sehr geehrte Damen und Herren,

hiermit lade ich Sie herzlich zur Verteidigung meiner Bachelorarbeit mit
dem Titel "Jump Point Search auf verallgemeinerten Spielbrettern" ein.

Die Verteidigung findet am Dienstag, den 4.7.2017, um 12:00 Uhr im
Raum 055 in der Takustraße 9 statt.

Die Gutachter sind Prof. Dr. Wolfgang Mulzer und Dr. Claudia
Dieckmann. Die Arbeit wurde von Prof. Dr. Wolfgang Mulzer betreut.

Abstrakt der Arbeit:
Jump Point Search (kurz JPS) ist ein neuer Algorithmus in der Wegfindung.
Durch seine herausragenden Performance findet er, vor allem in der
Spiele-Entwicklung, viel Anwendung.
Leider beschränkt sich die Definition dieses Algorithmus' auf
quadratische Gitter.

Meine Arbeit beschäftigte sich mit der Idee den Anwendungsbereich des
JPS zu erweitern.
Hierfür abstrahierte und mathematisierte ich sowohl seine Entwicklung,
als auch seine Handlungsweise,
adaptierte dieses Konzept auf regelmäßige Dreiecks-tesselierte Flächen
und arbeitete die Kriterien für eine Verallgemeinerung heraus.
Den entstandenen Algorithmus analysierte ich stochastisch und testete
ihn gegen den "Jack of all trades"-Pathfinder A*.


Mit freundlichen Grüßen
Felix Wiener

Attachment: smime.p7s
Description: S/MIME Cryptographic Signature