关于VB中A*寻路算法的提问

定理：穿越于一组互不相交的多边形障碍物S之间、从Pstart通往Pgoal的任何一条最短路径，都是一条多边形路径，其中所有的内部顶点都是S的顶点。
推广：所有最短路径问题。
结论：只有普遍适用的算法，没有普遍适用的代码。
补充：只有问题实例化才能写出适用代码。

你所遇到的可不只是寻路问题，二维寻路相对简单点，我猜测你的问题产生在“碰撞”上，建议你多学习一下“计算几何学”、“计算机图形学”、“机器人运动学”等，当然，编程的基本功也很重要。其实，带有运动的游戏编程是很复杂的。你也可以将你的程序包发给我等我有时间帮你看看。

祝你早日知道答案
回答者：妍1127 - 见习魔法师 二级 2-13 17:51
代码贴出来,大家可以帮你纠错
回答者：wlm_jxj - 经理 五级 2-13 17:59
定理：穿越于一组互不相交的多边形障碍物S之间、从Pstart通往Pgoal的任何一条最短路径，都是一条多边形路径，其中所有的内部顶点都是S的顶点。
推广：所有最短路径问题。
结论：只有普遍适用的算法，没有普遍适用的代码。
补充：只有问题实例化才能写出适用代码。

你所遇到的可不只是寻路问题，二维寻路相对简单点，我猜测你的问题产生在“碰撞”上，建议你多学习一下“计算几何学”、“计算机图形学”、“机器人运动学”等，当然，编程的基本功也很重要。其实，带有运动的游戏编程是很复杂的。你也可以将你的程序包发给我等我有时间帮你看看。

代码贴出来,大家可以帮你纠错