javascript - 带有可破坏障碍物的 AStar

Question

我正在尝试实现类似于炸弹人游戏的 AI 行为。我有 3 种类型的瓷砖，可行走的、不可行走的（墙壁）和可破坏的（盒子等），如果被破坏，它们可以变成可行走的。因此，例如：

1. 选择随机玩家目标
2. 如果有路，就去
3. 如果没有明确的路径，但可以通过破坏某些东西来制作，去可破坏的瓷砖，并破坏它
4. 如果没有路径，改变目标

任何想法如何实现这一点？

Answer 1

将您的图表视为加权图表。给每个可行走的瓦片weight=1和每个可破坏的瓦片更大的权重（weight = total number of tiles会起作用 - 它只需要大于最长的可能路径）。

这将导致 AI 破坏到达目标所需的最少数量的瓷砖。