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

Research and implementation of Chinese Game(Hua Rongdao)

作　　者：李瑞民[1] 蒋昌俊[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804

出　　处：《计算机工程与应用》2007年第13期108-110,129,共4页Computer Engineering and Applications

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]