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

时间:2014-04-11 08:05:33

标签: algorithm artificial-intelligence graph-algorithm breadth-first-search pacman

我正在尝试解决Berkley Pacman搜索项目的this问题。问题是我需要首先解决bfs问题,然后才改变目标状态的表示来解决角点问题。
Here是我的bfs代码,它返回从root到状态的最小路径。

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

你能告诉我应该如何修改我的bfs功能,以及目标状态功能来适应这种情况。我尝试在网上查看解决方案,但找不到正确的解决方案。

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

0 个答案:

没有答案