如何解决在等轴测图上寻找有关寻路的信息
| 我正在开发一个名为Engine1的游戏引擎（徽标是一大动力）。我在动作动画，精灵动画和元素操纵方面非常成功。我可以非常快速地创建/存储/动画元素（每1/40秒约1000个元素）。 我现在正在寻求扩展引擎，以包括支持路径查找的等轴测图库。 请不要给我复制和粘贴代码。我正在寻找有关等距寻路的高效算法的信息和理论。 我还计划先发布自己的游戏（概念验证），然后将其引擎作为开源发布。如果您有兴趣尝试早期构建，请给我发消息。解决方法
基本的网格路径查找算法非常简单：
拿起您的起始单元格，递归命中每个相邻的单元格
忽略无效的单元格，例如墙壁/等
每当您碰到一个单元格时，只有在该单元格处于最低位置时，才继续操作。例如。：
距离目前为止最好的距离远一点时就死
A B C
D E F
G H I
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
