Determination and Evaluation of Efficient Strategies for a Stop or Roll Dice Game: Heckmeck am Bratwurmeck (Pickomino) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

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

Résumé

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.
Fichier principal
Vignette du fichier
5.pdf (376.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00801338 , version 1 (15-03-2013)

Identifiants

  • HAL Id : hal-00801338 , version 1

Citer

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⟩
64 Consultations
531 Téléchargements

Partager

Gmail Facebook X LinkedIn More