Javascript 带可破坏障碍物的星载雷达

Javascript 带可破坏障碍物的星载雷达,javascript,node.js,artificial-intelligence,path-finding,Javascript,Node.js,Artificial Intelligence,Path Finding,我正在尝试实现类似轰炸机游戏的人工智能行为。 我有3种类型的瓷砖,可行走的,不可行走的(墙壁),和可破坏的(盒子等),如果被破坏,可以行走。 例如: 随机选择玩家目标 如果有路,走吧 如果没有清晰的路径,但可以通过销毁某个东西来实现,请转到可销毁的磁砖,并销毁它 如果没有路径,请更改目标 如何实现这一点,有什么想法吗?将您的图形视为一个整体。为每个可行走磁贴weight=1和每个可破坏磁贴赋予更大的权重(weight=磁贴总数可以工作-只需大于可能的最长路径即可) 这将导致AI销毁达到目标所需的

我正在尝试实现类似轰炸机游戏的人工智能行为。 我有3种类型的瓷砖,可行走的,不可行走的(墙壁),和可破坏的(盒子等),如果被破坏,可以行走。 例如:

  • 随机选择玩家目标
  • 如果有路,走吧
  • 如果没有清晰的路径,但可以通过销毁某个东西来实现,请转到可销毁的磁砖,并销毁它
  • 如果没有路径,请更改目标
  • 如何实现这一点,有什么想法吗?

    将您的图形视为一个整体。为每个可行走磁贴
    weight=1
    和每个可破坏磁贴赋予更大的权重(
    weight=磁贴总数
    可以工作-只需大于可能的最长路径即可)

    这将导致AI销毁达到目标所需的最少瓷砖数量