AlphaBeta-Based Optimized Game Tree Search Algorithm
暂无分享,去创建一个
Analog Drosophila plays an important role in the genetics, Man-machine Game has become a classic topic in Artificial Intelligence field since computer come out. These have important and profound effects on Artificial Intelligence. This paper analyze the Man-machine Game core technology in-depth. Then presents a optimal search algorithm of Game -tree based on classic AlphaBeta pruning, aspiration search, interactive deepening, transposition table and heuristic technologies—ABOS. The algorithm analysis and experiment shows that the time efficiency of ABOS increased more than 10 fold while ensuring the search quality.
[1] Claude E. Shannon,et al. XXII. Programming a Computer for Playing Chess 1 , 1950 .
[2] Claude E. Shannon,et al. Programming a computer for playing chess , 1950 .
[3] Jonathan Schaeffer,et al. The History Heuristic and Alpha-Beta Search Enhancements in Practice , 1989, IEEE Trans. Pattern Anal. Mach. Intell..
[4] Donald E. Knuth,et al. The Solution for the Branching Factor of the Alpha-Beta Pruning Algorithm , 1981, ICALP.