Title :
Towards optimal play Fanorona
Author :
Heriniaina Andry Raboanary;Toky Hajatiana Raboanary;Julien Amédée Raboanary
Author_Institution :
Department of Computer Science, Instituí
Abstract :
When a game can be played at perfect-play level by an Artificial Intelligence engine, it is possible to reach the theoretical value of a position. If the opponent is a “perfect player” as well, there is nothing more that could be done. But, when playing against human player, we can try to achieve more than the theoretical value. What we propose here are some techniques, in particular an algorithm named WINIMAX, to increase the win probability of a perfect play engine against a human player.
Keywords :
"Games","Databases","Engines","Complexity theory","Monte Carlo methods","Artificial intelligence","Game theory"
Conference_Titel :
AFRICON, 2015
Electronic_ISBN :
2153-0033
DOI :
10.1109/AFRCON.2015.7331996