人机丈棋游戏算法研究

摘要：

丈棋游戏是一种新发明的二人对弈数字游戏,该游戏对开发人类智力有很大的帮助.通过分析研究,我们发现丈棋游戏实际上是一个数字组合问题,它很难设计出博弈搜索算法。最后,我们提出了求解丈棋游戏问题的动态规划算法,并用实验验证了算法的有效性。

关键词： 丈棋游戏 动态规划 游戏算法 数字游戏 数字组合 博弈搜索 搜索算法

作者: 张德富 郑捷敏

作者单位: 厦门大学计算机科学系,福建,厦门,361005

会议类型: 国内会议

会议名称: 2008年全国理论计算机科学学术年会

会议地点: 西安

会议语种:中文

页码: 48-49,101

在线出版日期: 2008-09-19（万方平台首次上网日期，不代表论文的发表时间）