求个寻路算法!!

现在我们用的A* 策划觉得跑起来有明显的45度和90度的转换, 找不到a*+的算法, 就是如果2点之间没有阻挡直接直线跑过去

你是要穿透墙壁么?

不是 不是 还是要绕过去啊。。。 没有阻挡走直线 还不是像A*那样 只能走45度和90度这样走

不担心效率的话可以把格子设小点~~不过A*应该还是帮你找路的,具体怎么走还是你自己决定。

大哥算法和显示分离,这点思想你都没的?

还请教大神给点思路吧

算法应该和真实的显示剥离,就是你算法在矩阵数列中是走的45°,但是你真实显示并不一定是45°, 看你自己怎么规范的。

没太明白什么意思。
如果只是嫌直接45°,90°转向太突兀,可以让人物转向有个渐变过程做个动画
如果是嫌转弯太多,导致人物不停的变换方向,可以在A*中加大转向的惩罚值。这样
寻出的路线会稍微平滑一些

我已经搞定了

A* + 弗洛伊德算法,应该可以解决楼主的问题