Research and Improvement of Gobang Man-machine Game Algorithm
Nowadays,the field of artificial intelligence is constantly extending,and computer game has become a very impor-tant field in artificial intelligence.Taking gobang as the research object,this paper briefly introduces the gobang game several com-monly used search algorithms,which are alpha beta pruning algorithm,replacement table searching algorithm,iterative deepening UCT algorithm and the algorithm,and several kinds of algorithm are applied to respectively gobang system experiment,the experi-mental results prove that UCT algorithm compared with several other winning percentage is higher.On this basis,an improved UCT algorithm is proposed,and the improved method is to combine the reinforcement learning algorithm and UCT algorithm,which is conducive to further improve the win rate of the backgammon system.
国家科技期刊平台
NSTL
万方数据
