java递归求解随机迷宫
我试图用递归解决Java中随机生成的迷宫。我的情况与本网站上的其他人不同之处在于，我使用逐位操作在迷宫中移动，而不是网格中的单元格。当在迷宫上单击某个区域时，我的程序应该会显示一条红色路径，直到最后。我不知道如何在路径上标记我的轨迹以便回溯
我使用一个方法searchMaze（int row，int col，byte d）在我的主类中遍历迷宫： http://pastie.org/3515632
以下是我用于迷宫生成/路径处理的其他来源： http://pastie.org/3515624 http://pastie.org/3515627
我如何将回溯函数合并到代码中
# 1 楼答案
我不确定你的搜索方法是如何工作的，但是你不能保存一个列表，列出你在搜索过程中找到的当前路径的每个点吗？如果你需要回去，只需要得到上一个附加点。祝你好运
# 2 楼答案
对于每个细胞，你需要以某种方式存储你来自的方向。那么，回溯只是跟随箭头的问题
或者，不断增加访问的单元格数量。对于每个单元格，在访问计数器时存储计数器的值。然后，回溯就是跟随向下的梯度
或者，如果你真的在使用递归，那么回溯不是简单的返回问题吗