用VC++实现基于A*算法的八数码问题

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:ycf0319
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在人工智能领域中,八数码问题一直都是一个游戏难题。介绍了八数码问题,然后在启发式搜索算法上对A*算法定义进行了解释,并在其旨在提高搜索效率的方面作了比较详尽的介绍,详细描述了基于图搜索算法的解决此类问题的一种启发式搜索算法——A*算法。再依据这种算法用可视化编程语言VC++6.0来实现八数码问题的求解过程,取得了预期的搜索解,提高了搜索效率。
其他文献
企业的经营管理方式是实现企业内部生产财务、营业及人员管理的综合性管理方式。当今社会的市场竞争越来越激烈,企业想要跟进时代的潮流实现可持续发展、提高管理效率、实现
目的:本实验主要研究Ovo12基因对肺腺癌细胞上皮一间充质转化(epithelial-mesenchymal transition,以下简称EMT)过程及其侵袭力、远处转移能力的影响,并进一步探讨其中可能存
美国学者贝内特.雷默的审美主义音乐教育哲学强调通过音乐表现形式的体验实现音乐审美,凭借内心音乐感觉达至纯粹审美能力培养。雷默审美主义音乐教育并非一般意义的情感教育
背景胰腺癌是目前较为常见的消化系统的恶性肿瘤。它的恶性程度较高,发病相对隐匿,并且它的症状和体征没有特异性,预后相当之差。经统计,其五年生存率一般不超过5%。胰腺癌的
令H∈(0,1)和K∈(0,1]是两个常数.设BH,K={BH,K(t),t∈R+}是Rd上指标是H和K的双分数Brown运动.本文证明BH,K的整体和局部连续模定理,并通过证明BH,K的小球常数存在,来证明BH,K的
目的:本工作旨在进一步明确LN-5γ 2蛋白在食管癌中的高表达与临床病理参数的相关性、以及在食管癌瘤内的表达是否存在异质性,探讨其对食管癌进展的影响及其在食管癌治疗中的
随着中国私家车数量的急剧增加,商业区或工作区的停车场已经无法满足用户的停车需求,由此带来的车位紧张和停车难的问题成为人们日常出行和工作的一大难题。当前停车系统对解决车位紧张的主要方案是将停车资源错时共享,即有效利用小区的空闲车位资源,通过互联网共享平台将停车位发布,开放用户租赁停车位。但仍存在两个主要问题,小区车位涉及到物业和业主双方的利益,用户进行车位预约流程不完善,导致小区停车位周转率较低;此
以红枣、山楂、胡萝卜为原料,对红枣复合果酱的辅料配方及凝胶效果进行了研究,结果表明低糖红枣复合最适辅料配方为蔗糖13%、蛋白糖0.05%、柠檬酸0.7%、黄原胶0.4%。
<正>2018年1月,广州黄埔法院和北京朝阳法院先后就两起屏蔽视频广告案作出判决,认定屏蔽视频广告行为不构成不正当竞争。2018年1月4日,广州黄埔法院就"湖南快乐阳光互动娱乐
目的:总结对于交界可切除胰腺癌应用"Easy First"策略施行腹腔镜胰十二指肠切除术的经验。方法:分析9例应用"Easy First"策略施行腹腔镜胰十二指肠切除术的交界可切除胰腺癌患