BEST PLAY IN FANORONA LEADS TO DRAW
2008 ◽
Vol 04
(03)
◽
pp. 369-387
◽
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.
1990 ◽
Vol 4
(3)
◽
pp. 165-177
◽
Keyword(s):
2015 ◽
Vol 5
(6)
◽
pp. 1
◽
Keyword(s):
Keyword(s):
Keyword(s):
2020 ◽
2021 ◽
Vol 9
(2)
◽
pp. 164
2012 ◽
Vol 5
(2)
◽
pp. 246-264
◽