Passt nicht? Macht nichts! Bei uns ist die Rückgabe innerhalb von 30 Tagen möglich
Mit einem Geschenkgutschein können Sie nichts falsch machen. Der Beschenkte kann sich im Tausch gegen einen Geschenkgutschein etwas aus unserem Sortiment aussuchen.
30 Tage für die Rückgabe der Ware
Diplomarbeit aus dem Jahr 2009 im Fachbereich Informatik - Software, Note: 1,3, Technische Universität Dortmund, Sprache: Deutsch, Anmerkungen: Exploration der Zustandsräume von Brettspielen ("Englisches Solitär", "Frösche und Kröten" und "Mühle") auf dem Computer unter Verwendung von GPGPUs (general purpose graphics processing units). , Abstract: In dieser Arbeit wird die Lösung von konkreten kombinatorischen Ein- und Mehrpersonenspielen (Brettspielen) durch Exploration der zugehörigen Spielzustandsräume 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- (für Einpersonen-Spiele) und Multinomialkoeffizienten (für Mehrpersonen-Spiele) gebildet werden können, die eine effiziente Speicherung von Spielzuständen und ggf. auch Informationen zu diesen sowie eine effiziente Übertragung von Spielzustandsmengen an die GPGPU ermöglichen. Konkret werden die Techniken auf die Spiele "Englisches Solitär", "Frösche und Kröten" und "Mühle" angewendet.