"华容道"游戏解法的研究与实现

• 作者: 李瑞民 蒋昌俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 华容道 深度优先算法 电脑游戏
• 年，卷（期）: 2007,（13）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 108-110,129
• 页数: 4页
• 分类号: TP311
• 字数: 4417字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.13.032

摘要

"华容道"是中国古代传统单人玩的拼板类游戏.虽然以前多次见到报刊、网络有具体解法的报道,但未见到有对此游戏全面的分析和通用局的计算机解法的描述.为此,作者采用改进的非递归深度优先算法对《华容道》通用局的解法进行了全面的分析和论证.随后通过编程实现了这一通用解法,并通过对当前常见的几十个布局进行了测试,从而验证了分析结论及其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋昌俊	同济大学电子与信息工程学院	93	1492	18.0	36.0
2	李瑞民	同济大学电子与信息工程学院	8	7	2.0	2.0