1.定义迷宫节点10*10网格
2. 定义墙壁。每面墙都有两个相连的迷宫节点
3.每个迷宫节点有4面墙。如果靠近边界,则设置为-1(绘制时只会绘制墙壁\\u003e0)
4. 从地图中的所有节点中选取一个节点作为迷宫的起点。将属于该节点的所有墙添加到墙列表中,并设置该节点已被访问过
5. 从墙列表中随机选择一面墙
5.1 如果仅访问了由墙连接的两个节点之一:
连接两个节点,并将未访问过的节点设置为已访问过
从墙列表中删除墙
将该节点的所有墙添加到墙列表中
5.2 如果墙连接的两个节点都被访问过:
从墙列表中删除墙
6.返回步骤4,直到墙列表末尾为空
20315023859[下载].rar
|