我正在尝试使用递归来解决Java中随机生成的迷宫。是什么让我的情况与这个网站上的其他人不同的是，我使用按位操作来穿过迷宫而不是网格中的单元格。当在迷宫上单击某个区域时，我的程序应该显示到末尾的红色路径。我无法找到如何在路径上标记我的曲目以便回溯。
我正在使用方法searchMaze（int row，int col，byte d）来遍历我的Main类中的迷宫： http://pastie.org/3515632
以下是我用于迷宫生成/路径处理的其他资源： http://pastie.org/3515624 http://pastie.org/3515627
我怎样才能在我的代码中加入回溯功能？
答案 0 :(得分：1)
对于每个单元格，您需要以某种方式存储您来自的方向。然后回溯只是跟随箭头的问题。
或者，保持访问的单元格的递增计数。对于每个单元格，在访问时存储计数器的值。然后回溯只是遵循向下渐变的问题。
或者，如果你真的使用递归，那么回溯的问题不是回溯吗？
答案 1 :(得分：0)
我不确定您的搜索方法是如何工作的，但是您不能保存搜索过程中找到的当前路径的每个点的列表吗？如果您需要返回，只需获取之前添加的点。祝你好运！