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

Question

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

1. 选择随机玩家目标
2. 有路就走
3. 如果没有清晰的路径，但可以通过破坏某些东西来实现，则转到可破坏的瓷砖并破坏它
4. 如果没有路径，改变目标

有什么想法可以实现吗？

Answer 1

将您的图形视为 weighted graph .给每个可行走的方 block weight=1 和每个可破坏的方 block 一个更大的权重 (weight = total number of tiles 会起作用 - 它只需要比最长的可能路径)。

这将使 AI 破坏达到目标所需的最少数量的图 block 。