c++ - C++平台游戏中的寻路

Question

我想在 2d 平台游戏中找到路径，teeworlds .那里的玩家可以左右移动、跳跃和使用钩子(Hook)，这样你就可以向上移动墙壁或在天花板下移动。好吧，这很难，因为这里不存在像 a* 或 bfs 这样的正常寻路，因为你不能向上移动。我需要找到路径 btw 2 个玩家，以便 1 可以去第二个。有 3 种类型的瓷砖，碰撞，nohook(你不能钩住它)和什么都没有(空气)。我的 map 格式为 int map[w][h]，其中 0=air，1=collide，2=nohook。整个游戏时间都不会修改 map 。

我完全不知道该怎么做。如果你能帮助我，我会很高兴。

附言。问题是关于平台游戏的一般性问题，teeworlds 只是其中之一......

Answer 1

从寻路算法的角度来看，您可以将可攀爬的墙壁视为普通人行道，因此算法不会就此停止。