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

by Cengizhan Yücel

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

• Format: Paperback
• Language: German
• ISBN: 365648273X
• ISBN13: 9783656482734
• Release Date: August 2013
• Publisher: Grin Verlag
• Length: 96 Pages
• Weight: 0.30 lbs.
• Dimensions: 0.2" x 5.8" x 8.3"