« back

EXplayN - Strategieoptimierung und Analyse ausgewählter Spielprobleme

Mühle, Schach, Go und 4-Gewinnt - das Spielen fasziniert den Menschen schon seit Tausenden von Jahren. Vor allem Strategiespiele laden zur Suche nach einer optimalen Strategie ein, und gerade deshalb erfreuen sie sich in Mathematik und Informatik größter Beliebtheit.

Im vorliegenden Buch werden Methoden zur Ermittlung von Gewinnstrategien für ausgewählte Spiele vorgestellt. Da bei den betrachteten Spielen die Suchräume enorm groß sind, kamen im studentischen Projekt EXplayN der Universität Bremen Methoden zum Einsatz, die auf sehr großen Lösungsräumen arbeiten können. Dazu wurde auf bewährte Verfahren aus dem Schaltkreisentwurf zurückgegriffen. So wurden unter anderem symbolische Methoden wie Binäre Entscheidungsdiagramme oder Boolesche Erfüllbarbkeit, aber auch Optimierungsverfahren wie A* oder Evolutionäre Algorithmen betrachtet. Das vorliegende Buch gibt eine Zusammenfassung der erzielten Resulate des Projektes EXplayN .