如何找到通过怪物到达下一个目的地的最短路径

时间:2019-07-20 04:58:44

标签: javascript

我有带有碰撞等的2D瓷砖地图。我在地图上有一些怪物,我想知道我可以使用哪种算法来找到通过这些怪物从A到B的最短路径?我之前尝试过的是A *算法,但这不是我想要的。因为它只能找到从A到B的路径。

let map = [
  1, 1, 1, 2, 1, 1, 1,
  1, 3, 0, 0, 0, 3, 1,
  1, 0, 0, 0, 0, 0, 1,
  1, 0, 0, 3, 0, 0, 1,
  1, 0, 0, 0, 0, 0, 1,
  1, 0, 0, 0, 0, 0, 1,
  1, 0, 3, 0, 0, 0, 1,
  1, 0, 0, 0, 0, 3, 1,
  1, 1, 1, 2, 1, 1, 1
]

//0 - Walkable tile
//1 - Collision
//2 - Doors
//3 - Monsters

*重要

我不是在这里寻找解决方案,我所需要的只是选择正确算法的帮助。但是任何提示都值得赞赏。

0 个答案:

没有答案