摘要
以国际跳棋为研究对象,设计并实现了一个计算机博弈程序。完成了棋盘的结构布局,使用静态评估的方法对棋盘局面进行评估。采用Alpha Beta剪枝算法对棋盘局面进行搜索,设计了在一定深度下的剪枝博弈模型,提高了程序的搜索深度和效率。程序在实际中得到了检验,证明了博弈模型是行之有效的。
Taking checkers as the research object,this paper designs and implements a computer game program.The structure layout of the checkerboard is completed,and the situation of the checkerboard is evaluated by the method of static evaluation.Alpha Beta pruning algorithm is used to search the checkerboard situation,and a pruning game model is designed at a certain depth,which improves the searching depth and efficiency of the program.The program has been tested in practice and proved that the game model is effective.
作者
桂义勇
GUI Yiyong(School of Computer Science,Beijing University of Information Science and Technology,Beijing 100000,China)
出处
《智能计算机与应用》
2020年第4期32-34,39,共4页
Intelligent Computer and Applications
作者简介
桂义勇(1998-),男,本科生,主要研究方向:计算机博弈。
