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

Cengizhan YÃ¼cel (Autor)

Buch | Softcover

96 Seiten

2013 | 13001 A. 1. Auflage
GRIN Verlag
978-3-656-48273-4 (ISBN)

Titel nicht im Sortiment

Artikel merken

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.

Erscheint lt. Verlag	23.8.2013
Sprache	deutsch
Maße	148 x 210 mm
Gewicht	150 g
Themenwelt	Mathematik / Informatik ► Informatik
Schlagworte	Ein- • Grafikkarte • hashfunktionen • Lösung • mehrpersonenspielen
ISBN-10	3-656-48273-X / 365648273X
ISBN-13	978-3-656-48273-4 / 9783656482734
Zustand	Neuware