一种国际跳棋的博弈系统研究

摘要

以国际跳棋为研究对象,设计并实现了一个计算机博弈程序.完成了棋盘的结构布局,使用静态评估的方法对棋盘局面进行评估.采用Alpha Beta剪枝算法对棋盘局面进行搜索,设计了在一定深度下的剪枝博弈模型,提高了程序的搜索深度和效率.程序在实际中得到了检验,证明了博弈模型是行之有效的.