节点文献
人机丈棋游戏算法研究
Research on the Algorithms for the Zhang Chess Game
【摘要】 丈棋游戏是一种新发明的二人对弈数字游戏,该游戏对开发人类智力有很大的帮助。通过分析研究,我们发现丈棋游戏实际上是一个数字组合问题,它很难设计出博弈搜索算法。最后,我们提出了求解丈棋游戏问题的动态规划算法,并用实验验证了算法的有效性。
【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.
【基金】 国家自然科学基金资助项目(60773126);福建省自然科学基金资助项目(A0710023);厦门大学院士启动基金资助项目(X01109);厦门大学“九八五”信息科技基金资助项目(0000-X07204)
- 【文献出处】 计算机工程与科学 ,Computer Engineering & Science , 编辑部邮箱 ,2008年11期
- 【分类号】TP301.6
- 【被引频次】2
- 【下载频次】88