Application and optimization of the UCT algorithm in Einstein würfelt nicht!

Based on the characteristics of Einstein würfelt nicht!(EWN), this paper puts forward the UCT algorithm applied to EWN, and on its basis, an optimized UCT algorithm with the evaluation function and the dynamic searching rounds is proposed. The evaluation function is used to better evaluate the situation, and the dynamic searching rounds is used to reduce the average cost per game by a decay function. By playing multiple games with the UCT algorithm, the optimized UCT algorithm proved to be effective in improving the strength of the EWN game system.