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

  • 2
  • 0
  • 约2.67千字
  • 约 22页
  • 2020-09-10 发布于福建
  • 举报

计算机与电子信息工程通信工程论文.ppt

魔方求解间题的设计 与实现 院(系)名称 专业名称: 学生姓名: 指导教师 课题简 本设计是一个可以对魇方进行求解的程序 通过采用专家系统理论中的方法,它可以快速地 对输入的魔方状态文件求解 程序的核心是一个专家的知识模块。这个 块是关于魔方的旋转序列的表示。程序不断地 的魔方状态图与这个模块中的符合要求的状 态图对比,如果符合要求就调用相应的旋转序列 得到一个新的魔方的状态图。 程序中用到了关于图搜索的A大算法。这 关于图搜索和结点扩展的通用的算法,但是这 算法并没有规定搜索树的扩展方式。搜索树的 扩展方式采用 优先搜索,这样可以找到 要求的状态图的最佳路径。在程序中,将广度优先 搜索与A*算法相结合来对状态图进行搜索和结 点的扩展,在搜索的过程中用到了回朔操作。 关于搜索与存储的间题 在魔方问题的解决过程当中要对魔方状态图进行搜索 但魔方的 所 隐式状态空间图来 而解决问题的关 键是如何 式来表示隐式状 间图搜索的方法 盲目搜索。这时 定如何表示魔方的当前状态 对魔方 操作。最后必须解决如何把这些操作 ■在搜索中也会有一定的 于状态图是按树型 构展 作。关于搜索的 方法,采用的是A算法 对于魔方状态图的存储,本程序中采用 维数 组,用二维数 方状态图时,考虑到存 问题,因在本程 在

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档