BEST PLAY IN FANORONA LEADS TO DRAW
Fanorona is the national board game of Madagascar. The game's complexity is approximately the same as that of checkers. In this article, we present a search-based approach for weakly solving this game. It is a well-chosen combination of Proof-Number search and endgame databases. Retrograde analysis is used to generate the endgame databases in which every position with 7 or fewer pieces on the board has been solved. Then, a Proof-Number search variant, PN2, exploits the databases to prove that the game-theoretical value of the initial position is a draw. Future research should develop techniques for strongly solving the game.
Year of publication: |
2008
|
---|---|
Authors: | SCHADD, MAARTEN P. D. ; WINANDS, MARK H. M. ; UITERWIJK, JOS W. H. M. ; HERIK, H. JAAP VAN DEN ; BERGSMA, MAURICE H. J. |
Published in: |
New Mathematics and Natural Computation (NMNC). - World Scientific Publishing Co. Pte. Ltd., ISSN 1793-7027. - Vol. 04.2008, 03, p. 369-387
|
Publisher: |
World Scientific Publishing Co. Pte. Ltd. |
Subject: | Fanorona | proof-number search | endgame databases |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH
CHASLOT, GUILLAUME M. J-B., (2008)
-
ENHANCED REALIZATION PROBABILITY SEARCH
WINANDS, MARK H. M., (2008)
-
Immediate rewards for no physical attendance at a meeting of shareholders
Herik, Jaap van den, (2007)
- More ...