Algorithm 如何在Pacman搜索项目的角点搜索中使用BFS查找路径

我正试图解决伯克利Pacman搜索项目的问题。问题说明我需要先解决问题，然后只改变目标状态的表示来解决问题
是我的bfs代码，它返回从根到状态的最小路径

现在我的问题是，当访问所有四个角时，它会告诉goalstate已实现，但bfs函数会意识到目标状态只是最后一个角的位置。因此，我给出了一条从Pacman的起始位置到最后一个角的路径，而不是覆盖所有角的路径

你能告诉我应该如何修改我的bfs函数和目标状态函数来适应它吗。我试着在网上查看解决方案，但找不到正确的解决方案

---

另外，我认为这个问题的解决方案应该是一个提供了目标状态函数的广义bfs，它也应该在正常情况下工作

你是否尝试构建一个新的图形，比如说，带有基本上是原始图形副本的“层”，到达一个角将允许你（层之间的边）从一个层转到另一个层，从而使目标状态处于较高的层？你的问题目前有点过于依赖于链接。理想情况下，问题不应依赖于任何链接-所有相关信息（即问题陈述和代码）都应包含在问题本身中，尽管欢迎您将链接作为附加参考。如果您觉得代码太长，那么您也可以在问题中添加伪代码或高级描述，而不是实际代码。考虑到经常需要实际代码来建议更改，您认为这会很有用。@Anubhav我也被困在这个问题中，您是否碰巧找到了解决方案。我知道已经很久了，但仍然：P@alDiablo您可以在上看到解决方案，不幸的是，BFS函数中的解决方案依赖于名为

getPath（）

的函数，该函数不存在！