A*算出来的不是最优解？？？

系统崩溃

说到移动障碍物觉得很麻烦，如果地图上有移动的NPC，打算先算出路径，再开始按路径移动的设想好像就不现实了，因为当走出几步后，本来畅通的路径可能被移动过来的NPC阻塞。
回到A*算法，似乎也只能划分成若干个指令周期，交替着走一步算一步。
即时战略游戏最容易碰到这种问题，不知道是不是这样解决的。

游戏之家站长

Miu.C: A*算出来的不是最优解？？？

好像是这样的，感觉有些很近的路却又绕远的走了，但是最优解又是怎么计算呢？？

谢谢解答。

[em14]

参考我的游戏：（点阵智能AI寻路）原代码设计于1997年。

psic

好贴，学习中……

jyc8778

楼上的，看腻了，换过来。

怎么换头象啊

zfc775

哇，这里折磨热闹啊，
俺不小气地，
这是N年前的自动寻路原代码：(N年前就发表的,不小气吧)
http://www.vbgamedev.com/code/antm.rar

这是使用这个版本的寻路作的即时战略游戏(也发过原代码的，不知道还有站存着不）
http://www.vbgamedev.com/code/zfc2.rar

真要采纳了一定要EM  zfc775@tom.com 我一声。我是很愿意接受别人感谢的。

zfc775

其实自动寻路并不是太难写好的，真正具有挑战性的是 电脑推箱子， “仓库世家” 游戏玩过吧，那是画好图给人脑推，要是改成电脑推，算法要比自动寻路高N倍，我做了个简单的电脑推箱子游戏，zfc775.ys168.com ，看上去很不起眼，但大家可以适着写一下这个游戏，比寻路难得多，而且地形稍微大一点，产生的可能性就要 N次方 倍数增加，512M的内存是经常不够用的