专注于互联网--专注于架构

寻路算法java:用JAVA写的一个寻路算法

在我了解到“寻路算法”这一说法后，明白A与A*算法前，曾经自己认真思考过，最后在梦里得到了一种寻路算法。基于几何的。 下面是图。 　　　　　　　　●Ｓｔａｒｔ 　　　　Ａ＊＊＊＊＊＊＊＊Ｂ Ｃ＊＊＊＊＊＊Ｄ　Ｅ＊＊＊＊＊Ｆ 　　　　　　　　●ＥＮＤ　 假如从Start出发要去End，最短路线应该是Start到End的线段。于是联结两点。 然后在中间遇到障碍物AB。这个时候线段被阻隔。于是向两方向旋转直到Start-A，Start-B。此时再向外旋转则与障碍脱离，（也就是说此时Start出发的两条射线与AB相切），记录Start-A，St [阅读全文] [PDF]