Exploring optimization strategies in board game Abalone for Alpha-Beta search
作者： Athanasios Papadopoulos , Konstantinos Toumpas , Antonios Chrysopoulos , Pericles A. Mitkas
关键词:
摘要: This paper discusses the design and implementation of a highly efficient MiniMax algorithm for game Abalone. For perfect information games with relatively low branching factor their decision tree (such as Chess, Checkers etc.) accurate evaluation function, Alpha-Beta search proved to be far more than Monte Carlo Tree Search. In recent years many new techniques have been developed improve efficiency tree, applied variety scientific fields. explores several increasing Search on board Abalone while introducing some innovative that very effective. The main idea behind them is incorporation probabilistic features otherwise deterministic search.
auth.gr 
sci-hub.se 参考文章(17)
Yngvi Björnsson, Tony Marsland, From minimax to Manhattan national conference on artificial intelligence. pp. 31- 36 ,(1997)
Omid David Tabibi, Nathan S. Netanyahu, VERIFIED NULL-MOVE PRUNING ICGA Journal. ,vol. 25, pp. 153- 161 ,(2002) , 10.3233/ICG-2002-25305
Omid David-Tabibi, Nathan S. Netanyahu, Extended Null-Move Reductions Computers and Games. pp. 205- 216 ,(2008) , 10.1007/978-3-540-87608-3_19
V. Gordon, Ahmed Reda, Trappy Minimax - using Iterative Deepening to Identify and Set Traps in Two-Player Games computational intelligence and games. pp. 205- 210 ,(2006) , 10.1109/CIG.2006.311702
H. Kaindl, R. Shams, H. Horacek, Minimax search algorithms with and without aspiration windows IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 13, pp. 1225- 1235 ,(1991) , 10.1109/34.106996
J. Schaeffer, The history heuristic and alpha-beta search enhancements in practice IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 11, pp. 1203- 1212 ,(1989) , 10.1109/34.42858
Xi-Zhao Wang, Yu-Lin He, Pan Su, Wen-Liang Li, Two-ply iterative deepening in Chinese-chess computer game international conference on machine learning and cybernetics. ,vol. 4, pp. 2020- 2026 ,(2009) , 10.1109/ICMLC.2009.5212141
Arnold K. Griffith, Empirical Exploration of the Performance of the Alpha Beta Tree-Searching Heuristic IEEE Transactions on Computers. ,vol. 25, pp. 6- 11 ,(1976) , 10.1109/TC.1976.5009198
C. S. Ong, H. Y. Quek, K. C. Tan, A. Tay, Discovering Chinese Chess Strategies through Coevolutionary Approaches computational intelligence and games. pp. 360- 367 ,(2007) , 10.1109/CIG.2007.368121
D. Simon, A game theory approach to constrained minimax state estimation IEEE Transactions on Signal Processing. ,vol. 54, pp. 405- 412 ,(2006) , 10.1109/TSP.2005.861732