计算机和电子信息工程-通信工程论文.pptVIP

魔方·求解问题的设计与实现 院（系）名 称： 专 业 名 称： 学 生 姓 名： 指 导 教 师： 课题简介 　　本设计是一个可以对魔方进行求解的程序。通过采用专家系统理论中的方法，它可以快速地对输入的魔方状态文件求解。 　　程序的核心是一个专家的知识模块。这个模块是关于魔方的旋转序列的表示。程序不断地将当前的魔方状态图与这个模块中的符合要求的状态图对比，如果符合要求就调用相应的旋转序列，得到一个新的魔方的状态图。。 　　程序中用到了关于图搜索的A＊算法。这是一个关于图搜索和结点扩展的通用的算法,但是这个算法并没有规定搜索树的扩展方式。搜索树的扩展方式采用广度优先搜索，这样可以找到符合要求的状态图的最佳路径。在程序中,将广度优先搜索与A＊算法相结合来对状态图进行搜索和结点的扩展，在搜索的过程中用到了回朔操作。 关于搜索与存储的问题 　在魔方问题的解决过程当中要对魔方状态图进行搜索。但魔方的状态图很大，以致其不能通过显示图来表示。所以，只能用隐式状态空间图来解决，而解决问题的关键是如何用公式来表示隐式状态空间图搜索的方法。 　因为魔方问题中状态图相当大，不可盲目搜索。这时必须使用优化算法指导搜索。分三个设计阶段。首先要决定如何表示魔方的当前状态。然后还必须表示对魔方的操作。最后必须解决如何把这些操作运用到魔方上。 　在搜索中也会有一定的优化，