| 人机丈棋游戏算法研究 |
| |
| 引用本文： | 张德富,郑捷敏. 人机丈棋游戏算法研究[J]. 计算机工程与科学, 2008, 30(11): 48-49 |
| |
| 作者姓名： | 张德富 郑捷敏 |
| |
| 作者单位： | 厦门大学计算机科学系,福建,厦门,361005;厦门大学计算机科学系,福建,厦门,361005 |
| |
| 基金项目： | 国家自然科学基金，福建省自然科学基金，厦门大学校科研和校改项目，厦门大学九信息科技基金 |
| |
| 摘 要： | 丈棋游戏是一种新发明的二人对弈数字游戏，该游戏对开发人类智力有很大的帮助。通过分析研究，我们发现丈棋游戏实际上是一个数字组合问题，它很难设计出博弈搜索算法。最后，我们提出了求解丈棋游戏问题的动态规划算法，并用实验验证了算法的有效性。
|
| 关 键 词： | 丈棋游戏 组合 动态规划 |
Research on the Algorithms for the Zhang Chess Game |
| |
| ZHANG De-fu,ZHENG Jie-min. Research on the Algorithms for the Zhang Chess Game[J]. Computer Engineering & Science, 2008, 30(11): 48-49 |
| |
| Authors: | ZHANG De-fu ZHENG Jie-min |
| |
| 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. |
| |
| Keywords: | ZhangQi game combination dynamic programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
