启发式A~*算法在游戏寻路中的应用

来源 :电脑与信息技术 | 被引量 : 0次 | 上传用户:ljb16591504
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章在对A*搜索和启发式搜索技术进行详细分析与研究的基础上,将A*算法应用于flash游戏中的寻路,并在此基础上分析出A*算法的实际应用时间效率和空间效率。
其他文献
《1Q84》是村上春树蛰伏7年的震撼新作,日本上市1周销售便突破65万册,创造历史纪录。故事采用了村上一贯擅长的双线叙事模式,奇数章是关于女主人公青豆的故事,偶数章写的是男主人
一、历奇为本辅导(一)历奇为本辅导的概念“是透过一系列精心设计的活动程序,使参加者在陌生环境中,以小组或个人力量来突破局限及困扰,让参加者更加认识自己的长处、克服自
随着数字电视的普及,如何利用本地机顶盒资源为当地政府或农村市场开发服务功能?数字电视党员远教平台的设计目标旨在为组织部门扩展服务项目,扩大党员电教的接收点范围,实现党员
【正】 音译外来词是现代汉语词汇中的特殊部分。无论是从构词语素的来源和音节数量上看,还是从词形与词义间的联系以及词的风格色彩上看,音译外来词与汉语固有词都有着迥然
目前,河南省在创建社会信用体系模式过程中,企业信用特别是民营企业信用体系建设取得初步成效,但依然存在企业信用体系建设法制约束薄弱、企业信用体系建设系统尚不完善、企
18世纪英国诗歌的乡村化倾向为田园诗的本土化提供了语境保证。这一时期的田园诗人普遍认识到模仿古典牧歌的局限性,开始寻求英国田园诗自身的发展道路。诗人们努力拓展田园诗
当今党员电化教学与党员干部现代远程教育,是我党在改革开放后相继开展的,针对党员干部及群众进行思想教育或技能培训的一项重要工作。
从抽象到具象,从具象又向着抽象回归。当代"写实"工笔人物画的造型正呈现出纷繁多姿的平面化抽象特征,有的方面跟传统的语言特征相暗合,有的方面又通过融入现代造型手法展现出
在健康老龄化的背景下,针对目前我国户外健身器材的最大用户群之一的老年人使用的现状,对户外健身器材的适老性进行设计研究。以宁波地区为例,实地考查了多个设有户外健身器
遥感技术领域的变化检测是利用同一地表区域的多时相遥感影像为数据源,通过图像处理系统对多时相影像分析识别,提取地表变化区域的技术。传统的变化检测方法分为两类:基于像元和基于对象的变化检测,然而这两种方法都存在一定的局限性。协同分割的概念最早是在计算机视觉领域出现的,其目的是为了快速准确的从一组图像中提取出共同包含的感兴趣目标。而将协同分割用于变化检测能够有效的克服椒盐现象,生成边界一致的多时相变化对