Skip to Main content Skip to Navigation
Conference papers

Determination and Evaluation of Efficient Strategies for a Stop or Roll Dice Game: Heckmeck am Bratwurmeck (Pickomino)

Abstract : This paper deals with a nondeterministic dice- based game: Heckmeck am Bratwurmeck (Pickomino). This game is based on dice rolling and on the stop or roll principle. To decide between going on rolling or stopping a player has to estimate his chances of improving his score and of losing. To do so he takes into account the previous dice rolls and evaluate the risk for the next ones. Since the standard methods for nondeterministic games cannot be used directly, we conceived original algorithms for Pickomino presented in this paper. The first ones are based on hard rules and not really satisfactory as their playing level proved to be weak. We propose then an algorithm using a Monte-Carlo method to evaluate probabilities of dice rolls and the accessibility of resources. By using this tactical computing in different ways the programs can play according to the stage of the game (beginning or end). Finally, we present experimental results comparing all the proposed algorithms. Over 7'500'000 matches opposed the different AIs and the winner of this contest turns out to be a strong opponent for Human Players.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00801338
Contributor : Francois Chevallier Connect in order to contact the contributor
Submitted on : Friday, March 15, 2013 - 3:59:47 PM
Last modification on : Wednesday, October 20, 2021 - 9:58:20 AM
Long-term archiving on: : Monday, June 17, 2013 - 2:22:47 PM

File

5.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00801338, version 1

Collections

Citation

Nathalie Chetcuti-Sperandio, Fabien Delorme, Sylvain Lagrue, Denis Stackowiak. Determination and Evaluation of Efficient Strategies for a Stop or Roll Dice Game: Heckmeck am Bratwurmeck (Pickomino). IEEE Symposium on Computational Intelligence and Games(CIG'08, 2008, Australia. pp.175-182. ⟨hal-00801338⟩

Share

Metrics

Record views

186

Files downloads

531