java - 递归求解随机迷宫

Question

我正在尝试使用递归来解决 Java 中随机生成的迷宫。我的情况与本网站上其他人的不同之处在于，我使用按位运算在迷宫中移动，而不是在网格中的单元格中移动。当点击迷宫上的某个区域时，我的程序应该显示一条通向终点的红色路径。我不知道如何在路径上标记我的轨迹以便原路返回。

我正在使用方法 searchMaze(int row, int col, byte d) 来穿过主类中的迷宫: http://pastie.org/3515632

以下是我用于迷宫生成/路径处理的其他来源: http://pastie.org/3515624http://pastie.org/3515627

如何将回溯函数合并到我的代码中？

Answer 1

对于每个单元格，您需要以某种方式存储您来自的方向。然后回溯只需按照箭头指示即可。

或者，保持访问过的单元格的递增计数。对于每个单元格，存储访问计数器时的值。那么回溯就是简单地遵循向下的梯度。

或者，如果你真的使用递归，那么回溯不就是简单的返回问题吗？