寻找关于等距地图上路径查找的信息
寻找关于等距地图上路径查找的信息
提问于 2011-06-10 04:01:39
我正在开发一个名为Engine1的游戏引擎(徽标是一个大型蒸汽列车)。我在运动动画，精灵动画和元素处理方面都很成功。我可以非常快地创建/破坏/动画元素(大约每1/40秒钟有1000个元素)。
现在，希望扩展我的引擎，以包括一个具有路径查找支持的等距映射库。请不要给我复制和粘贴代码。我是，寻找关于等距路径查找的有效算法的信息和理论。
我还计划将我的引擎作为开源发布后，我首先发布我自己的游戏(概念的证明)。如果你有兴趣抢个早建的消息给我。
回答 1
Stack Overflow用户
回答已采纳
发布于 2011-06-10 04:10:44
基本的网格路径查找算法非常简单：
walls/etc
- 取起始单元，递归地命中每一个相邻的可能的单元
- 忽略无效的单元，例如
- ，每当您访问一个单元格时，如果您处于该单元格的最低步，则只继续该单元格。当你离目前最好的距离很远时，
- 就会死
A、B、C、D、E、F、G、H、I
从A有几条路径(按随机顺序排列)：
- A-B(1)-C(2)-F(3)-E(4)-H(5)-I(6)
- A-D(1)-E(2)-B(3) --因为B(3) > B(1)
- A-D(1)-E(2)-F(3)-I(4)
- A-B(1)-E(2)-D(3)而死--因为D(3) > D(1)
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/6301837
复制相关文章
相似问题
腾讯云开发者
