AStar有可破坏的障碍物

Question

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

1. 选择随机播放器目标
2. 如果有路径，请转到
3. 如果没有明确的路径，但可以通过销毁某些东西，去破坏性的瓷砖，并将其销毁
4. 如果没有路径，请更改目标

有任何想法如何实现这个？

Answer 1

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

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