Amazon game system design and realization based on staged UCT algorithm

Fu, Yao; Li, Shuqin; Qi, Yanan

doi:10.1109/ccdc.2018.8408169

Cited by 2 publications

(1 citation statement)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Fu et al optimized the UCT algorithm in MCTS and proposed a staged UCT search algorithm. K-means algorithm is used to determine the three stages of Amazon chess, and then UCT search algorithms for the beginning, middle and end stages are designed respectively, so that the program can achieve a good balance between search effect and calculation delay, and achieve good results in the experiment [35].…”

Section: Common Game Algorithms Of Amazon Chessmentioning

confidence: 99%

Overview of Amazon chess’ game playing algorithms

SUN,

Gao

2023

3rd International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2023)

View full text Add to dashboard Cite

Amazon chess is a machine game with high dimension branches, in which the first step is more than 2000 actions, so it is an ideal test platform for search algorithm and Monte Carlo tree search. This paper analyses the rules and common game algorithms of Amazon chess based on its environment, and compares the advantages and disadvantages of different algorithms. Finally, the improvement direction of Monte Carlo tree search algorithm is reviewed from four aspects of evaluation function, database, search strategy and parallel computing, and the research prospect of Amazon Monte Carlo game algorithm is prospected

show abstract

Section: Common Game Algorithms Of Amazon Chessmentioning

confidence: 99%

Overview of Amazon chess’ game playing algorithms

SUN,

Gao

2023

3rd International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2023)

View full text Add to dashboard Cite

show abstract

Research on Hexchess Game System based Artificial Intelligence

Wang

Wei

2022

Wseas Transactions on Business and Economics

View full text Add to dashboard Cite

With the rapid development of computer technology, artificial intelligence is emerging. Hex chess became popular because of its simple rules, but it also brought complex algorithms. Although the simple Monte Carlo tree search can be applied to the Hex game system, the search process is slow due to a large number of calculations. This paper proposes an improved Monte Carlo tree search algorithm based on the Upper Confidence Bound(UCB) formula to optimize the Hex game system and reduce the randomness of the Monte Carlo algorithm. To improve the efficiency of the search algorithm in the Hex game system, an effective system is adopted. Compared with the improved algorithm, not only the searching time of the Monte Carlo algorithm tree is improved, but also the performance of the algorithm is improved. At the same time, the system uses QT Creator to realize graphic interaction and complete the design of each module.

show abstract

Amazon game system design and realization based on staged UCT algorithm

Cited by 2 publications

References 1 publication

Overview of Amazon chess’ game playing algorithms

Overview of Amazon chess’ game playing algorithms

Research on Hexchess Game System based Artificial Intelligence

Contact Info

Product

Resources

About