by A. Schäfer
Preprint series: 06-01, Reports on Numerical Mathematics
Preprint series: , Reports on Optimization
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'