【摘 要】
：
在游戏中,寻径算法占有很重要的作用,A＊算法广泛应用于游戏寻径,是目前比较流行的启发式搜索算法之一。为了提高A＊算法的执行效率,采用并行搜索法对普通A＊算法进行优化,即分别从
【机 构】
：
上海理工大学光电信息与计算机工程学院,上海理工大学出版印刷与艺术设计学院
论文部分内容阅读
在游戏中,寻径算法占有很重要的作用,A＊算法广泛应用于游戏寻径,是目前比较流行的启发式搜索算法之一。为了提高A＊算法的执行效率,采用并行搜索法对普通A＊算法进行优化,即分别从起始节点和目标节点开始路径搜索,直到在中途有相同的临界子节点。将该算法在游戏所使用的网格地图中进行实验,实验结果表明,该算法能够有效地根据系统设定的通行条件寻找出一条最优的实际可行的路径,同时缩短寻路的时间消耗,提高游戏的可玩性。
其他文献
2011年4月29日,英国威廉王子和他的女友凯特举行了盛大的结婚典礼,吸引了世界人民的眼球。这场婚礼展示的不仅是英国王室的风采,也展现了直播该场婚礼的全球各大电视台的直播
背景随着我国国民经济的持续快速发展,我国地下水资源开发利用量增长迅速。2011年国土资源部公布的数据显示,全国657个城市中,有400多个城市以地下水为饮用水源,其中北方地区
规划环境影响评价是环境管理的重要组成部分。本文首先分析了规划环境评价的特点，然后结合铁路交通规划，从区域的角度出发，分析铁路交通规划层次对环境的影响问题，并提出了相应的
研究目的正己烷[n-hexane]是己烷的五种同分异构体中的一种,分子式为CH3(CH2)4CH3,属于直链饱和脂肪烃类,由原油裂解及分馏获得。外观无色,有汽油味,分子量为86.17,易燃,易挥
目的探讨变应性鼻炎（AR）患者血液嗜酸性粒细胞富集群中TLR2、TLR4、TLR7和TLR9的变化及其相关性,探索其在AR中的发病机制。方法收集健康人和AR患者的外周静脉血,用蒿草花粉、尘
海伦剪纸题材广泛,积极反映现实生活,具有再现生活、反映民风民俗、朴素自然、与时俱进的艺术特色.应引导和提高人们对剪纸艺术的认识,加强宣传与交流,让剪纸艺术发扬光大,成
花生是新乡市主要的经济作物,也是种植业结构调整的重点和发展方向.针对新乡市花生生产优势和存在问题进行了科学分析,并在此基础上制定了"十五”发展规划和措施.
采用改良的CTAB和SDS方法对金花1012和J11两个花生品种种子的种皮及籽仁的DNA进行了提取研究。发现CTAB法无法提取J11种皮的DNA，而改良的SDS方法能将两种花生的种皮及籽仁的DN
<正>"法令行则国治。"在2018年2月3日召开的西安市第十六届人民代表大会第三次会议上,西安市人民政府工作报告首次增加了"大力推广莲湖‘律师进社区’经验",率先开启了法治社