Application of Monte Carlo & optimized UCT algorithm in WTN chess

Through the scientific research on WTN algorithm, the paper introduces an algorithm of WTN chess based on Monte-Carlo method and UCT algorithm, and puts forward an optimized method, which is used to generate and converge a game tree. The consequence of research shows that compared with WTN algorithm based on Minimax search algorithm and Alpha-Beta pruning algorithm, our optimized algorithm is much better in efficiency.