我真不能理解，你们做个寻路这么难？

你们也不是第一天做游戏，寻路都不会写吗，大学生都会做啊？？

还有一堆明显的bug，闪退，点寻路变成做标记，就这样就出来卖了？

寻路不会我给你现场想想。2围地图建模，所有障碍是边，2点之间找最短路径。因为有障碍，最后的路径一定是由起点，终点，一些边的端点组成的折线。跨图就组成一个大的无向图，无向图找最短路径会吧？

复杂度太高？ 除了起点与终点，地图原本的点都是离线已知的，任意2点间最短距离离线就算好了。新加的起点终点附近各找一些候选点，常数复杂度。然后把与起点终点直线相交的障碍物的端点与起点终点加上边。最终路径就是min startp+Linkpq+Endq

玩游戏还要给你们想算法！每30分钟给我秒退一次

别回复我怎么点地图寻路了，难道是我ipad体验差，其他版本都ok？ 有时候，他找不到路，卡在很远以外，。他寻路先要走大道上，还可能先调头走到最近的起点，只会顺着大路走。