javascript-具有破坏性障碍的AStar

我正在尝试实现类似于Bomberman游戏的AI行为.
我有3种类型的瓷砖：可行走,不可行走(墙壁)和可破坏(盒子等),如果被破坏,它们可以变得可行走.
因此,例如：

>选择随机的玩家目标
>如果有路径,请转到
>如果没有明确的路径,但是可以通过销毁某些东西来实现,请转到可破坏的瓷砖并将其销毁
>如果没有路径,请更改目标

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

解决方法:

将您的图形视为weighted graph.给每个可行走贴砖的权重= 1,将每个可破坏贴砖的权重赋予更大的权重(权重=贴图的总数将起作用-它只需要大于可能的最长路径).

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

标签：path-finding,node-js,artificial-intelligence,javascript
来源： https://codeday.me/bug/20191123/2064083.html