Rock'n'Roll - A cross-platform engine for the board game "EinStein wuerfelt nicht"

by    A. Schäfer

Preprint series: 06-01, Reports on Numerical Mathematics

A. Schäfer

Preprint series: , Reports on Optimization

68T20 Problem solving (heuristics, search strategies, etc.)
65C05 Monte Carlo methods
68T35 Languages and software systems (knowledge-based systems, expert systems, etc.)
90C15 Stochastic programming
91A60 Probabilistic games; gambling
91A90 Experimental studies

Abstract: The design und implementation of a cross-platform engine for the board game 'EinStein wuerfelt nicht!' is described. A Monte Carlo approach, mixed with elements from traditional game tree search, turned out to be rather successful. The engine was able to win a match against a top human player convincingly. 24 different variants of the engine have been tested against each other in extensive benchmark tournaments. Also, the 16 most and 16 least promising starting positions for the game have been determined.

Keywords: games with chance, zero-sum games, game programming, Monte Carlo method, game 'EinStein wuerfelt nicht'

Upload: 2006-01-10

Update: 2006

The author(s) agree, that this abstract may be stored as full text and distributed as such by abstracting services.