徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

A*搜尋算法

指数 A*搜尋算法

#重定向 A*搜尋演算法.

1 关系: A*搜尋演算法

A*搜尋演算法

A*搜尋演算法,俗稱A星演算法。這是一種在圖形平面上,有多個節點的路徑,求出最低通過成本的演算法。常用於遊戲中的NPC的移動計算,或网络游戏的BOT的移動計算上。 该算法综合了Best-First Search和Dijkstra算法的优点:在进行启发式搜索提高算法效率的同时,可以保证找到一条最优路径(基于评估函数)。 在此算法中,如果以g(n)表示从起点到任意顶点n的实际距离,h(n)表示任意顶点n到目标顶点的估算距离(根据所采用的评估函数的不同而变化),那么A*算法的估算函数为: 这个公式遵循以下特性:.

新!!: A*搜尋算法和A*搜尋演算法 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »