|
Showing 1 - 2 of
2 matches in All Departments
Diplomarbeit aus dem Jahr 2009 im Fachbereich Informatik -
Software, Note: 1,3, Technische Universitat Dortmund, Sprache:
Deutsch, Anmerkungen: Exploration der Zustandsraume von
Brettspielen ("Englisches Solitar," "Frosche und Kroten" und
"Muhle") auf dem Computer unter Verwendung von GPGPUs (general
purpose graphics processing units)., Abstract: In dieser Arbeit
wird die Losung von konkreten kombinatorischen Ein- und
Mehrpersonenspielen (Brettspielen) durch Exploration der
zugehorigen Spielzustandsraume behandelt. Dabei wird vor allem der
Grafikprozessor (GPGPU - general purpose graphics processing unit)
als Co-Prozessor eingesetzt, um die Berechnungen zu beschleunigen.
In diesem Rahmen wird auch gezeigt, wie Hash- bzw. Rangfunktionen
basierend auf Binomial- (fur Einpersonen-Spiele) und
Multinomialkoeffizienten (fur Mehrpersonen-Spiele) gebildet werden
konnen, die eine effiziente Speicherung von Spielzustanden und ggf.
auch Informationen zu diesen sowie eine effiziente Ubertragung von
Spielzustandsmengen an die GPGPU ermoglichen. Konkret werden die
Techniken auf die Spiele "Englisches Solitar," "Frosche und Kroten"
und "Muhle" angewendet.
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.