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.