您的位置首页百科知识

A*搜索算法

A*搜索算法

的有关信息介绍如下:

A*搜索算法

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

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