| “华容道”游戏解法的研究与实现 |
| |
| 引用本文： | 李瑞民,蒋昌俊. “华容道”游戏解法的研究与实现[J]. 计算机工程与应用, 2007, 43(13): 108-110 |
| |
| 作者姓名： | 李瑞民 蒋昌俊 |
| |
| 作者单位： | 同济大学,电子与信息工程学院,上海,201804 |
| |
| 摘 要： | “华容道”是中国古代传统单人玩的拼板类游戏。虽然以前多次见到报刊、网络有具体解法的报道,但未见到有对此游戏全面的分析和通用局的计算机解法的描述。为此,作者采用改进的非递归深度优先算法对《华容道》通用局的解法进行了全面的分析和论证。随后通过编程实现了这一通用解法,并通过对当前常见的几十个布局进行了测试,从而验证了分析结论及其有效性。
|
| 关 键 词： | 华容道 深度优先算法 电脑游戏 |
| 文章编号： | 1002-8331（2007）13-0108-03 |
| 收稿时间： | 2006-05-19 |
| 修稿时间： | 2006-08-01 |
Research and Implementation of A Chinese Game(Hua Rongdao) |
| |
| LI Rui-min,JIANG Chang-jun. Research and Implementation of A Chinese Game(Hua Rongdao)[J]. Computer Engineering and Applications, 2007, 43(13): 108-110 |
| |
| Authors: | LI Rui-min JIANG Chang-jun |
| |
| Affiliation: | Electronics and Information Engineering,Tongji University,Shanghai 201804,China |
| |
| Abstract: | Hua Rongdao is a very famous puzzled of China.In this thesis,we will try to find a general algorithm for all games like this,this algorithm is Advanced Non-Recursion Depth First Search.Meanwhile we verify its feasibility and effective.At last,we design a program to realize the algorithm,and confirm the analysis by the program. |
| |
| Keywords: | Hua Rongdao DFS algorithm game |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
