- 2
- 0
- 约2.67千字
- 约 22页
- 2020-09-10 发布于福建
- 举报
魔方求解间题的设计
与实现
院(系)名称
专业名称:
学生姓名:
指导教师
课题简
本设计是一个可以对魇方进行求解的程序
通过采用专家系统理论中的方法,它可以快速地
对输入的魔方状态文件求解
程序的核心是一个专家的知识模块。这个
块是关于魔方的旋转序列的表示。程序不断地
的魔方状态图与这个模块中的符合要求的状
态图对比,如果符合要求就调用相应的旋转序列
得到一个新的魔方的状态图。
程序中用到了关于图搜索的A大算法。这
关于图搜索和结点扩展的通用的算法,但是这
算法并没有规定搜索树的扩展方式。搜索树的
扩展方式采用
优先搜索,这样可以找到
要求的状态图的最佳路径。在程序中,将广度优先
搜索与A*算法相结合来对状态图进行搜索和结
点的扩展,在搜索的过程中用到了回朔操作。
关于搜索与存储的间题
在魔方问题的解决过程当中要对魔方状态图进行搜索
但魔方的
所
隐式状态空间图来
而解决问题的关
键是如何
式来表示隐式状
间图搜索的方法
盲目搜索。这时
定如何表示魔方的当前状态
对魔方
操作。最后必须解决如何把这些操作
■在搜索中也会有一定的
于状态图是按树型
构展
作。关于搜索的
方法,采用的是A算法
对于魔方状态图的存储,本程序中采用
维数
组,用二维数
方状态图时,考虑到存
问题,因在本程
在
您可能关注的文档
- 言行举止彬彬有礼.ppt
- 触电急知识培训.ppt
- 言栗小学杜绝园欺凌安全教育.ppt
- 言语理解之片段阅读.ppt
- 触摸屏实实训指导.ppt
- 詹天佑与李四光.ppt
- 言谈之,待人之礼主题班会.ppt
- 言语理解和表达精析.ppt
- 詹姆士实用的主义心理学.ppt
- 詹弗兰科。费雷.ppt
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- 2027年中国地质大学博物馆实习报告6.docx
- 银行客户关系管理系统需求文档.docx VIP
- 2025年自考13011人工智能与大数据模拟试题及答案.docx VIP
- 2027年中国灯具密封胶行业市场前景预测及投资价值评估分析报告.docx
- 脓毒症与感染性休克治疗国际指南(2026)解读PPT课件.pptx VIP
- 2027年中国低VOCs原辅材料行业市场前景预测及投资价值评估分析报告.docx
- 第九章 数学课堂教学观摩与评析.ppt VIP
- 2025年浙江省建设工程施工费用定额版相关费用计算程序表及费用取费费率换算表完整版.pdf VIP
- 2026年全国执业兽医资格考试真题及答案.docx
- 智联招聘行测网上笔试备考题库.pdf
原创力文档

文档评论(0)