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

“华容道”是中国古代传统单人玩的拼板类游戏。虽然以前多次见到报刊、网络有具体解法的报道,但未见到有对此游戏全面的分析和通用局的计算机解法的描述。为此,作者采用改进的非递归深度优先算法对《华容道》通用局的解法进行了全面的分析和论证。随后通过编程实现了这一通用解法,并通过对当前常见的几十个布局进行了测试,从而验证了分析结论及其有效性。-" Huarong"　Research and implementation of the game solution " Huarong"　is the ancient Chinese traditional puzzle play single games. While many see the press before, the network reported specific solution, but this game to see the comprehensive analysis and solution of common computer bureaux descr iption. To this end, of the improved non-recursive depth-first algorithm, " Huarong"　Solution of General Council conducted a comprehensive analysis and argument. Subsequently adopted by the general solution of this programming, and through dozens of the current layout of the common test, which verifies the conclusions and its effectiveness.