Lösung von Ein- und Mehrpersonenspielen auf der Grafikkarte mit perfekten Hashfunktionen

ISBN-13: 9783656482734 / Niemiecki / Miękka / 2013 / 96 str.

Cengizhan Yucel

Opis

Diplomarbeit aus dem Jahr 2009 im Fachbereich Informatik - Software, Note: 1,3, Technische Universitat Dortmund, Sprache: Deutsch, 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.