大家对多单位寻路有什么方案???

轩辕崇正

wsz317sky: Re:大家对多单位寻路有什么方案???

  最简单， 动态生成导航网格， 一个寻路后刷新导航网格。 这种有点鸡肋， 而且需要每帧都要寻。
  还有就...

A*是一种基本寻路算法,你说的可能是一种智能行为，这可以在A*的基础之上进行优化.
参考:
http://www.vckbase.com/document/viewdoc/?id=1422
其中有这么一段:
处理未知区域：你是否玩过这样的PC游戏，电脑总是知道哪条路是正确的，即使它还没有侦察过地图？对于游戏，寻路太好会显得不真实。幸运的是，这是一格可以轻易解决的问题。
　　答案就是为每个不同的玩家和电脑（每个玩家，而不是每个单位－－那样的话会耗费大量的内存）创建一个独立的“knownWalkability”数组，每个数组包含玩家已经探索过的区域，以及被当作可通过区域的其他区域，直到被证实。用这种方法，单位会在路的死端徘徊并且导致错误的选择直到他们在周围找到路。一旦地图被探索了，寻路就像往常那样进行。