AStar 一套用了很久的 虽原创却无比接近AStar的寻路 这种很常见是功能还传上来是因为这算法太有感情用了10多年 多种语言的n个项目 这是2002年 刚学编程没多久的时候 自己想破脑袋想出来的 ,灵感来自连连看小游戏的路线可能性分析。写完后直到10年进入巨人才有同事告诉我很接近AStar，但性能比AStar高了30%左右. c#版可测试 java c++版 直接拷贝过来 没进行独立测试可能会缺依赖