Research of Einstein würfelt nicht! Monte Carlo algorithm based on optimized evaluation

Abstract

The valuation of game situation was experimentally studied according to the characteristics of Einstein würfelt nicht!(EWN), and a reasonable evaluation method is obtained in this paper. In addition, this paper presents an optimized Monte Carlo algorithm based on the valuation of game. Finally, the optimized Monte Carlo algorithm played chess respectively with the Mini-Max algorithm and Monte Carlo algorithm, and a result got by comparative analysis.