SCHADD, MAARTEN P. D.; WINANDS, MARK H. M.; UITERWIJK, … - In: New Mathematics and Natural Computation (NMNC) 04 (2008) 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...