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

我正在尝试实现类似于 Bomberman-like 游戏的 AI 行为。
我有 3 种类型的瓷砖，可行走的、不可行走的(墙壁)和可破坏的(盒子等)，如果它们被破坏，它们就可以行走。
因此，例如:

选择随机玩家目标

如果有路径，就去

如果没有明确的路径，但可以通过破坏某物来制作，转到可破坏的瓷砖，然后将其破坏

如果没有路径，则更改目标

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

最佳答案

将您的图表视为 weighted graph 。给每个可行走的 tile weight=1 和每个可破坏的 tile 一个更大的权重( weight = total number of tiles 可以工作 - 它只需要大于最长的可能路径)。

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

关于javascript - 具有可破坏障碍物的 AStar，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/17871277/