python实现的生成随机迷宫算法核心代码分享（含，python随机生成10个数

完整代码下载：

最近研究了下迷宫的生成算法然后做了个简单的在线迷宫游戏。游戏地址和对应的开源项目地址可以通过上面的链接找到。开源项目中没有包含服务端的代码因为服务端的代码实在太简单了。下面将简单的介绍下随机迷宫的生成算法。一旦理解后你会发现这个算法到底有多简单。

1.将迷宫地图分成多个房间每个房间都有四面墙。
2.让“人”从地图任意一点A出发开始在迷宫里游荡。从A房间的1/2/3/4个方向中的任选一个方向前进。在从A房间走到B房间的过程中推倒A/B房间之间的墙。
3.如果方向x对面的房间已经走过则选择其他方向。如果所有方向的房间都已经走过则退回上一个房间看是否还有可选道路。
4.走到真正无路可走时说明已经走过了所有房间迷宫也生成好了。

下面是该算法的python实现（核心部分）

标签： block房间迷宫next