a星算法
一生足矣
高等教育
精选回答
a星算法一般指A*搜寻算法,A*算法是比较流行的启发式搜索算法之一,被广泛应用于路径优化领域。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息,对当前节点距终点的距离做出估计,并作为评价该节点处于最短路线上的可能性的量度。
一、A*搜寻算法描述
A*改变它自己行为的能力基于启发式代价函数,启发式函数在游戏中非常有用。在速度和精确度之间取得折衷将会让你的游戏运行得更快。在很多游戏中,你并不真正需要得到最好的路径,仅需要近似的就足够了。而你需要什么则取决于游戏中发生着什么,或者运行游戏的机器有多快。
二、A*搜寻算法缺陷
A*算法进行下一步将要走的节点的搜索的时候,每次都是选择F值最小的节点,因此找到的是最优路径。但是正因为如此A*算法每次都要扩展当前节点的全部后继节点,运用启发函数计算它们的F值,然后选择F值最小的节点作为下一步走的节点。在这个过程中,OPEN表需要保存大量的节点信息,不仅存储量大是一个问题,而且在查找F值最小的节点时,需要查询的节点也非常多,当然就非常耗时,这个问题就非常严重了。再加上如果游戏地图庞大,路径比较复杂,路径搜索过程则可能要计算成千上万的节点,计算量非常巨大。因此,搜索一条路径需要一定的时间,这就意味着游戏运行速度降低。
冷暖自知 2023-08-14 13:11:33
相关推荐
园林专升本河南能报考的大学有哪些
园林专升本河南能报考的大学有哪些园林专升本河南能报考的大学有、郑州大学、人文管理学院、郑州工业应用技术学院、万方科技学院、等,也可以通过网络教育专升本的方式报考北京语言大学、北京外国语大学、中国石油大学(北京)...
展开详情商丘专升本有哪几个大学
商丘专升本有哪几个大学商丘专升本大学有、河南财政政法大学、郑州师范学院、等普通专升本招生院校。也可以选择北京语言大学、大连理工大学、东北师范大学、东北大学、福建师范大学、吉林大学、西南大学西安交通大学、四川农业...
展开详情辽宁哪些大学招自考专升本
辽宁哪些大学招自考专升本高等教育自学考试,简称自学考试、自考,1981年经国务院批准创立,是对自学者进行的以学历考试为主的高等教育国家考试,考生主要有两种学习方式,一是在高等院校举办的助学点学习或进入本校进行全...
展开详情洛阳专升本大学有哪些
洛阳专升本大学有哪些洛阳市有5000多年文明史、4000多年城市史、1500多年建都史。远在五六十万年前的旧石器时代,已有先民在洛阳繁衍生息,禹划九州,河洛属古豫州。洛阳专升本大学有哪些?洛阳专升本大学有、民生...
展开详情城乡规划专升本的大学有哪些
城乡规划专升本的大学有哪些城乡规划主要研究城乡规划、城乡设计等方面的基本知识和技能,进行城市和农村的规划和设计等,包括整体规划和区域规划等。例如:城市布局的规划设计,城乡道路交通的规划,河道、供水、绿化等城市市...
展开详情