我正在尝试解决Berkley Pacman搜索项目的this问题。问题是我需要首先解决bfs问题,然后才改变目标状态的表示来解决角点问题。
Here是我的bfs代码,它返回从root到状态的最小路径。
现在我的isGoalState function问题是,当访问所有四个角时,它告诉目标状态已实现,但bfs功能意识到该目标状态仅是最后一个角位置。因此,给我一条从Pacman的起始位置到最后一个角落的路径,而不是覆盖所有角落的路径
你能告诉我应该如何修改我的bfs功能,以及目标状态功能来适应这种情况。我尝试在网上查看解决方案,但找不到正确的解决方案。
另外我认为这个问题的解决方案应该是提供目标状态函数的广义bfs,它也应该在正常情况下工作。