A*算法

一名宅。 2017-07-06 PM 72℃ 0条

Dijkstra就是A*的一个特例 先占坑 这周写

概述

A*算法是一种深度优先遍历,是Dijkstra算法的一种优化算法。该算法从一个指定的点开始创建一棵树,每步延伸一次这棵树的节点,直到这棵树的某一条路径抵达重点。在每一步操作时,A*算法需要决定它的哪一个部分子路径需要进行延伸

其他

由于A*算法判断不能到达的方式是穷举掉所有的路径,所以在游戏寻路算法中,通常不能到达的点计算量会非常大。所以在实际使用时,通常把不能互相到达的点提前标记好,寻路算法在计算前先判断两个点之间是否可以连通。

标签: 算法

非特殊说明,本博所有文章均为博主原创。

评论啦~