基于A^*算法的迷宫搜索向心法法则

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:lele5126596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对IEEE标准的电脑鼠走迷宫中向心搜索算法在某些情况下搜索效率不高的问题,采用了一种基于A^*算法的改进型向心法法则对传统向心法进行了改进。通过两种算法的对比试验验证,改进型算法转弯46次共74步,传统算法转弯65次共174步,得出改进型向心法较传统向心发搜索效率大为提高的结论。
其他文献
目的观察无胸腔镜辅助、钢板单侧固定Nuss手术矫治小儿漏斗胸的疗效。方法42例漏斗胸患儿在无胸腔镜辅助下,钢板单侧固定。结果42例均顺利完成手术。手术时间30~50 min,平均4
目的观察终末期肾病(ESRD)非透析患者血清胎球蛋白A水平,并探讨其与左心室结构及功能的关系。方法对46例ESRD非透析患者及健康对照者进行心脏超声心动图检测,采用酶联免疫吸附试
目的探讨原发性高血压患者血清hs-CRP及sICAM-1水平与血尿酸水平的相关性。方法选择原发性高血压患者112例及正常血压者110例,采用ELASA法检测血清hs-CRP、sICAM-1及尿酸水平
失眠是一种非器质性睡眠障碍的心理疾病,长期失眠会给人的正常生活和工作带来严重的不良影响。我们运用养血清脑颗粒治疗失眠症76例,取得良好的疗效,现报告如下。
选取椎基底动脉供血不足(VBI)所致眩晕患者126例,随机分为治疗组和对照组各63例,治疗组采用山莨菪碱30mg溶于5%葡萄糖注射液或0.9%氯化钠注射液中静脉滴注,1次/d,对照组采用血塞通500mg
老河口洼陷形成于早第三纪喜山旋回的右旋拉张期,为“北断南超、北深南浅”的箕状结构;构造演化主要经历了印支一燕山一喜山三期运动,印支期褶皱隆升,形成北西向逆断层,燕山
江汉盆地江陵凹陷油气资源丰富,新沟嘴组下段1油组、2油组是其主要目的层,不同的沉积构造背景,气测炷组分不同,现有的气测解释方法适用率较低。为了提高江陵凹陷新沟嘴组下段
蛲虫病是影响儿童身心健康的一种寄生虫病.为了解不同地区蛲虫病防治效果和人口流动对蛲虫病流行的影响,2004年4月选择城区、集镇和农村3种类型的幼儿园进行调查.