如何在吃豆子游戏上为BFS实现Java代码

Question

我目前正在使用pacman游戏的代码。目标是将游戏从用户输入转换为自主游戏。目标是让pacman遍历分配给它的任何木板，并使其在尽可能短的时间内吞噬木板上的所有点。

我认为最好的选择是在板上进行BFS搜索，以找到最短路径，然后将此搜索更改为pacman动作。我向大家提出的问题是实现此目标的最佳方法是什么。

在此作业中，虚影无关紧要。我没有要发布的代码，只是在寻找有关如何执行此操作的方向。裸露的代码很好，我会弄清楚如何在已有的代码中实现。