A *和空间分区

我计划在我的游戏中实现A *寻路,我理解algorithm如何工作的基础知识,但是我想知道,除了find开始和结束节点将导航图放置到树中是否有任何好处? 在我看来,由于每个节点都有一个到其他节点的连接列表,所以它不会真正有用。 但是我回想起前面一篇关于寻路的文章,它建议使用空间分区树,我相信它建议AABB树是精确的。

如果A *不会从中受益,那么algorithm会从这样的事情中受益?

不,可悲的是我再也找不到这篇文章了。

空间分区对于建立的图中的A *将是无用的。

空间分区加快了碰撞检查的速度,在构建可以用A *导航的graphics时这很有用。 在静态环境中,您应该预先计算graphics。 在一个dynamic的环境中,你需要做一些碰撞检查,至less要发现边缘被变化破坏的时候,以及find新的path。