计算机博弈算法在黑白棋中的应用

Application of Computer Game Algorithm in Black and White Chess

计算机博弈是人工智能的重要分支之一,文章对人工智能算法黑白棋中的应用进行了研究。首先介绍了计算机博弈中的经典黑白棋算法,然后介绍深度强化学习中两种典型的时间差分算法的定义和实现过程,以及两者的区别和联系。最后评测蒙特卡洛树搜索算法、Q学习算法和SARSA算法三种算法在黑白棋实际应用的表现,以及后续改进的方向。

Computer game is one of the important branches of artificial intelligence.This paper studies the application of artificial intelligence algorithm in black and white chess.This paper first introduces the classical black and white chess algorithm in computer game,and then introduces the definition and implementation process of two typical time difference algorithms in deep reinforcement learning,as well as their differences and relations.Finally,evaluate the performance of MCTS algorithm,Q learning algorithm and SARSA algorithm in the practical application of black and white chess,as well as the direction of subsequent improvement.