论文部分内容阅读
跳格类游戏的时间复杂度是分析跳格得分的重要指标。当处理数据规模较大,根据跳格游戏的着法特征,可分解为若干个子问题,利用动态规划分别解决这些子问题,编程实验求出精确解。过去许多文献描述的跳格游戏的得分总和大都是小规模数据或规则较为简单。基于动态规划的计数方法可以用于计算棋类的时间复杂度,也能够用于寻找空间复杂度较低的跳格模型,为构建走棋类游戏的跳格模型提供依据。