接上一个英雄联盟寻路问题,目前应该是把最后一步路径平滑做出来了


路径平滑需要:去除重复点+使用递归(2点直线障碍判断保留这2点)
下一步准备扩大测试看有没有毛病然后写客户端了 :upside_down_face:

目前还是有一个悖论,就是8向允许斜着走,那么就应该把障碍物之间的间隔大于1个单位,不然就会出现A星寻路出来是斜着走,但是直线障碍判断的时候,由于路径刚好经过4格组成的正方形的中点,导致平滑的时候认为周围有障碍无法通过。

圆圈是障碍 不应该设置不同直线障碍的间隔小于等于1
4a8f0dd9-e37e-4a5e-828b-6df3fbc8e390

还有这样设置障碍也是错误的