摘要
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.
- 出版日期2016
- 单位沈阳航空航天大学