Application of UCT Technologies for Computer Games of Amazon

作者:Quan Jianning*; Qiu Hongkun; Wang Yajie; Li Fei; Qiu Shengran
来源:28th Chinese Control and Decision Conference, 2016-05-28 to 2016-05-30.

摘要

This paper simply introduces the game of Amazon and traditional alpha-beta pruning algorithm, mainly introduces the using of UCT algorithm in Amazon, and using MC evaluation to replace traditional evaluation function. We also establish a move table to speed up the search efficiency. This paper compares UCT algorithm with alpha-beta pruning algorithm, and analyses the different performance of each algorithm in different stages of games.