• A*寻路结果图:

    使用 Flody 路径优化后:

    其本思路:

    使用A*得出基本路径
    删除路径中方向相同的节点 比如 [0,1],[0,2],[0,3],[1,2] 可表现为 [0,1][0,3][1,2]
    把余下的节点做为转角,代入flody算法进行计算,最后得出最简洁的方法。

    在用flody计算两两转角是否连通...