Abstract: Hua Rongdao is a very famous puzzled of China. In this thesis, I will try to find a general algorithm for all games like this, this algorithm is Advanced Non-Recursion Depth First Search. Meanwhile I verify its feasibility and effective. At last, I design a program to realize the algorithm, and confirm the analyses by the program.

Key words: Hua Rongdao, DFS algorithm, research and implementation

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

关键词: 华容道 深度优先算法 研究与实现