Affiliation:
1. MICC-IKAT Games and AI Group, Faculty of Humanities and Sciences, Universiteit Maastricht, P.O. Box 616, 6200 MD Maastricht, The Netherlands
Abstract
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.
Publisher
World Scientific Pub Co Pte Lt
Subject
Applied Mathematics,Computational Theory and Mathematics,Computational Mathematics,Computer Science Applications,Human-Computer Interaction
Reference26 articles.
1. Games solved: Now and in the future
2. L. V. Allis and P. N. A. Schoo, Heuristic Programming in Artificial Intelligence 3: The Third Computer Olympiad, eds. H. J. van den Herik and L. V. Allis (Ellis Horwood Limited, Chichester, UK, 1992) pp. 192–204.
3. Qubic: 4 × 4 × 4 Tic-Tac-Toe
4. GO-MOKU SOLVED BY NEW SEARCH TECHNIQUES
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Editorial;Journal of Southern African Studies;2022-07-04
2. Monte Carlo Game Solver;Communications in Computer and Information Science;2021
3. Multi-agent Retrograde Analysis;Communications in Computer and Information Science;2016
4. Material Symmetry to Partition Endgame Tables;Computers and Games;2014
5. Game-Tree Search Using Proof Numbers: The First Twenty Years;ICGA Journal;2012-09-01