基于八数码游戏的两种搜索策略比较

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:liongliong590
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用状态空间法描述八数码问题,将其抽象成为一个从起始状态搜索到达目标状态的路径的问题,并在Visual C++6.0环境下,用C++语言实现了其盲目搜索和启发式搜索算法。其中,盲目搜索采用的是宽度搜索和深度搜索,启发式搜索策略采用的是有序搜索。通过比较两种搜索策略的时间复杂度和空间复杂度,在搜索步骤较多的情况下,启发式搜索具有明显的优势,并在此结论的基础上分析了启发式搜索具有优势的原因。
其他文献
目的:加强医院成本控制,提高医院运营效率。方法:开发医院全面预算管理系统,建立医院、职能归口管理单元、科室三级预算管理体系,有针对性地设置各级主体的预算项目,不同的预算项目
自2003年至今,中国电信上海公司以内控建设为切人点,梳理流程,规范管理,防范风险,企业管理水平得到很大提升。2003年根据萨班斯法案及COSO框架启动内控建设项目并在股份公司开展试
从目前高职院校经济学传统讲授式教学面临的困境出发,借助现代教育学、心理学的理论,对经济学课程讨论式教学的实施与实施效果进行了分析,研究旨在对高职院校经济学开展讨论式教
薄层色谱法直接拆分对映异构体,是近年发展起来的一种新型拆分法。在原理上,该法体现了HPLC法的特色,既包括以纤维素及其衍生物、β—环糊精、手性氨基酸金属配体交换及电荷
大学生就业指导工作,关系到学校的生存和发展,是高校搞好大学生就业工作的发动机。分析了我国目前就业指导的模式及形成的原因,并对如何改进我国高职院校就业指导模式这一课题作
身份证号码作为一个公民的基本标识代码,经常会被记录在基本信息中,由于身份证号码区间码的编码方式,每一个区间位置都代表一定的含义,所以利用好这些信息可以有效降低数据存
肺癌不论在国内还是国外都是主要威胁人类健康和生命的几种恶性肿瘤之一,且各种治疗方法(内科,外科,放疗,热疗等)均不理想。最近,国外开发一些新的化疗药物,本文就其中较有前景和正在
上海邮政白大清光绪四年(1878年)试办至今已有130多年历史,邮政业务经过漫长的时问演变积淀了宝贵的经验,邮政老前辈的智慧对当今邮政业务的开发仍具有一定的启示。
计算机网络安全指的是计算机在交流信息和传输数据中的安全性问题,包括计算机的软件系统保护、硬件系统保护与网络信息交流运行的安全性,分析了存在的一些问题,并针对性地提
阐述了学报作为知识信息传播的重要媒介,赖以生存和发展的基础是质量。质量关系到一所高校的学术形象和学术水平,是期刊在竞争中立于不败之地的保证。编辑意识是编辑工作的重要