pacman实施bfs寻找pacman路径

Question

我正在使用SFML构建c ++ pacman游戏。 我想实现一个BFS算法来找到最接近pacman的路径，我很难做到这一点，并希望得到帮助。 基本上我有很多继承。 我有一类板子，里面有一个静态物体矢量（墙壁，饼干和空间） 我需要找到鬼的最快方式来获得t pacman，同时保持足够聪明，不要撞墙。 谢谢

Answer 1

作为一个起点，您可能希望将“游戏世界”表示为2D网格而不是对象集合。您可以使用单独的对象（墙壁等）填充网格。然后每个单元可以是墙/障碍物或开放空间。从那里你可能会有一个更好的起点来研究路径寻找算法（例子），如BFS，A *等，它们可以在这些2D网格上工作。