Research and implementation of einstein würfelt nicht! algorithm

摘要

Based on the characteristics of Einstein wu?rfelt nicht!, this paper puts forward the Monte Carlo algorithm applied to Einstein wu?rfelt nicht!(EWN), and on its basis, it realizes the UCT algorithm. In order to analyze the advantages and disadvantages of the algorithm, we have done a lot of experiments. The experimental results show that the UCT algorithm based on Monte Carlo tree search can improve the ability of EWN to make decision and increase the skill of game.