RTS游戏开发:基于Gird的Theta*寻路算法,以及利用视线算法优化A*路径的思路【附视线算法的代码、A*、Theta*的伪代码】
为什么要有Theta*寻路,Theta*寻路相对A*寻路的优缺点。这是一个A*的寻路找出的路径,可以看出,A*的路径是附着于网格的。这导致了A*的路径不是最短路,而且不自然,在RTS游戏中这是不被允许的,所以我们需要一种优化来解决这一问题,这就导致了Theta算法的出现,在上面的地图中Theta算法中的路径,我们找到的是一条直接通往终点的路。Thata*算法与A*算法的比较Theta是基于A*的优