当前位置:酷唯二>百科问答>A*搜索算法

A*搜索算法

2024-08-22 12:24:26 编辑:zane 浏览量:507

A*搜索算法

的有关信息介绍如下:

A*搜索算法

A*搜寻算法,俗称A星算法,作为启发式搜索算法中的一种,这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样,可以找到一条最短路径;也像BFS一样,进行启发式的搜索。

想要了解更多“A*搜索算法”的信息,请点击:A*搜索算法百科

版权声明:文章由 酷唯二 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.kuwei2.com/answer/11268.html
热门文章