递归求解一个随机迷宫

Question

我试图用递归解决Java中随机生成的迷宫。是什么让我在这个网站上与其他人不一样的地方是，我使用按位操作来移动迷宫，而不是网格中的单元格。当在迷宫中点击一个区域时，我的程序应该显示一条红色的路径到最后。我无法找到如何在路径上标记我的曲目以便回溯。 http://pastie.org/3515632

下面是我使用的迷宫其它来源：

，以便通过迷宫在我的主类移动我使用的方法searchMaze（INT行，诠释山口，字节d）世代/路径处理： http://pastie.org/3515624 http://pastie.org/3515627

我怎么能够将回溯函数合并到我的代码中？

Answer 1

对于每个单元格，您需要以某种方式存储您来自的方向。然后回溯就是遵循箭头的问题。

或者，保持访问单元的递增计数。对于每个单元格，存储计数器访问时的值。然后回溯只是跟随向下梯度的问题。

另外，如果你真的使用递归，那么是不是回溯简单的返回？

Answer 2

我不确定您的搜索方法是如何工作的，但是您不能保存您在搜索过程中找到的当前路径的每个点的列表吗？如果你需要回去，只要得到以前的补充点。祝你好运！