我正在开发一款名为Engine1的游戏引擎（徽标是一个很大的蒸汽火车）。我在动画动画，精灵动画和元素操作方面非常成功。我可以非常快速地创建/ destory / animate元素（每1/40秒约有1000个元素）。
我现在希望扩展我的引擎以包含用于等轴测图和路径搜索支持的库。 请不要给我复制和粘贴代码。我正在寻找关于等距路径寻找的有效算法的信息和理论。
在我首先发布自己的游戏（概念证明）之后，我还计划将我的引擎作为开源发布。如果你有兴趣抓住早期构建的消息我。
答案 0 :(得分：0)
基本网格路径查找算法非常简单：
到目前为止，只要距离最佳距离，就会死亡
A B C
D E F
G H I
你有几条来自A-I的路径（按随机顺序）：