魔方求解问题的设计与实现.docVIP

PAGE 魔方求解问题的设计与实现 摘　要 本文介绍一个可以对魔方进行求解的程序。通过采用专家系统理论中的方法，它可以快速地对输入的魔方状态文件求解。本程序是魔方求解与动画演示程序的一部分。 程序的核心是一个专家的知识模块。这个模块是关于魔方的旋转序列的表示。程序不断地将当前的魔方状态图与这个模块中的符合要求的状态图对比，如果符合要求就调用相应的旋转序列，得到一个新的魔方的状态图。从而可以快速地找到魔方的求解方法。 程序中用到了关于图搜索的A＊算法。这是一个关于图搜索和结点扩展的通用的算法,但是这个算法并没有规定搜索树的扩展方式。在这里，搜索树的扩展方式采用广度优先搜索，这样可以找到符