正在等轴测地图上查找路径的信息

Looking for information about pathfinding on isometric maps

本文关键字：查找 路径 信息 地图      更新时间：2023-09-26

我正在开发一个名为Engine1的游戏引擎（徽标是一个大蒸汽火车）。我在运动动画、精灵动画和元素操纵方面非常成功。我可以非常快速地创建/去存储/动画元素（大约每1/40秒1000个元素）。

我现在希望扩展我的引擎，以包含一个支持路径查找的等轴测图库。请不要给我复制粘贴代码。我正在寻找有关等距路径查找的有效算法的信息和理论。

我还计划在我首先发布自己的游戏后，将我的引擎作为开源发布（概念验证）。如果您有兴趣获得早期构建消息，请告诉我。

基本的网格路径查找算法非常简单：

  • 取你的起始单元格，递归地点击每一个可能的相邻单元格
    • 忽略无效单元格，例如墙等
  • 无论何时命中单元格，only如果处于该单元格的最低阶，则继续。例如：

  • 只要你距离的最佳距离更远，就会死亡

    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）而死亡
相关文章：