问题描述
|
我正在开发一个名为Engine1的游戏引擎（徽标是一大动力）。我在动作动画，精灵动画和元素操纵方面非常成功。我可以非常快速地创建/存储/动画元素（每1/40秒约1000个元素）。
我现在正在寻求扩展引擎，以包括支持路径查找的等轴测图库。
请不要给我复制和粘贴代码。我正在寻找有关等距寻路的高效算法的信息和理论。
我还计划先发布自己的游戏（概念验证），然后将其引擎作为开源发布。如果您有兴趣尝试早期构建，请给我发消息。
解决方法
基本的网格路径查找算法非常简单：
拿起您的起始单元格，递归命中每个相邻的单元格
忽略无效的单元格，例如墙壁/等
每当您碰到一个单元格时，只有在该单元格处于最低位置时，才继续操作。例如。：
距离目前为止最好的距离远一点时就死
A B C
D E F
G H I