在等轴测图上寻找有关寻路的信息

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

要回复问题请先登录注册