具有可破坏障碍物的 AStar

Question

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

1. 选择随机玩家目标
2. 有路就走
3. 如果没有明确的路径，但可以通过破坏某物来制作，则前往可破坏的瓷砖，将其破坏
4. 如果没有路径，改变目标

有什么想法可以实现吗？

Answer 1

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

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