J4 ›› 2008, Vol. 30 ›› Issue (11): 48-49.
• 论文 • 上一篇 下一篇
张德富 郑捷敏
出版日期:
发布日期:
Online:
Published:
摘要：
丈棋游戏是一种新发明的二人对弈数字游戏，该游戏对开发人类智力有很大的帮助。通过分析研究，我们发现丈棋游戏实际上是一个数字组合问题，它很难设计出博弈搜索算法。最后，我们提出了求解丈棋游戏问题的动态规划算法，并用实验验证了算法的有效性。
关键词: 丈棋游戏 组合 动态规划
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 combin atorial mathematics and is difficult to design game search for it. Therefore, a dynamic programming algorithm is proposed to solve this problem, its eff iciency is proved by experimental simulation.
Key words: ZhangQi game, combination, dynamic programming
张德富 郑捷敏. 人机丈棋游戏算法研究[J]. J4, 2008, 30(11): 48-49.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2008/V30/I11/48
