节点文献

人机丈棋游戏算法研究

Research on the Algorithms for the Zhang Chess Game

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张德富郑捷敏

【Author】 ZHANG De-fu,ZHENG Jie-min(Department of Computer Science,Xiamen University,Xiamen 361005,China)

【机构】 厦门大学计算机科学系

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

【Abstract】 The Zhang chess game which was invented recently is a new game of two-player games.Our study shows that Zhang chess is materially a problem of combinatorial mathematics and is difficult to design game search for it.Therefore,a dynamic programming algorithm is proposed to solve this problem,its efficiency is proved by experimental simulation.

【关键词】 丈棋游戏组合动态规划
【Key words】 ZhangQi gamecombinationdynamic programming
【基金】 国家自然科学基金资助项目(60773126);福建省自然科学基金资助项目(A0710023);厦门大学院士启动基金资助项目(X01109);厦门大学“九八五”信息科技基金资助项目(0000-X07204)
  • 【文献出处】 计算机工程与科学 ,Computer Engineering & Science , 编辑部邮箱 ,2008年11期
  • 【分类号】TP301.6
  • 【被引频次】2
  • 【下载频次】88
节点文献中: 

本文链接的文献网络图示:

本文的引文网络