PHP中的深度优先搜索迷宫生成

Question

我正在寻找深度优先搜索随机迷宫生成算法的非常简单的实现。我试图绕过它，但我无法理解邻居识别部分。

http://en.wikipedia.org/wiki/Maze_generation_algorithm#Depth-first_search

也许有人可以提供简单的代码段？ ：）

Answer 1

你是什么意思，“邻居识别部分”？如果您位于(x,y)，则邻居为(x-1,y)，(x,y-1)，(x+1,y)和(x,y+1)。

Answer 2

您想从顶点随机选择边（Wall）。每个顶点有4条边（北，南，西，东）。首先，您想要以Zig-Zag顺序构建一个包含所有顶点IMO的树吗？