0

我正在尝试解决Berkley Pacman 搜索项目的这个问题。问题指出我需要先解决bfs问题,然后只更改目标状态的表示来解决角点问题。
是我的 bfs 代码,它返回从根到状态的最小路径。

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

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

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

4

0 回答 0