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

摘要：

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

关键词：华容道、深度优先算法、电脑游戏

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：108-110,129