我正在为我正在研究的算法寻找方向。该游戏与推箱子游戏非常相似。
我们有一块板，每个位置都是空的空间或墙。有两个机器人各占一个空的空间。在一次移动中，机器人可以沿平行于板轴的方向移动，直到它撞到墙壁或其他机器人。机器人无法中途停止。机器人正在尝试使用两个目标，哪个机器人到达目标位置并不重要。一旦机器人到达目标，它就可以帮助其他机器人。完成后，两个机器人必须占据目标位置。我们的目标是O（M N）^ 2时间复杂度，其中M N是电路板的大小。
我假设我们需要使用某种图形算法（BFS / DFS）。
我不知道从哪里开始我的研究，所以如果有人有任何意见或者可以提供任何阅读链接，那就太好了。