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.