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

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