52ky 发表于 2023-9-8 20:31:50

自动生成迷宫并寻路(无模块) 易语言源码

1.定义迷宫节点10*10网格

2. 定义墙壁。每面墙都有两个相连的迷宫节点

3.每个迷宫节点有4面墙。如果靠近边界,则设置为-1(绘制时只会绘制墙壁\\u003e0)

4. 从地图中的所有节点中选取一个节点作为迷宫的起点。将属于该节点的所有墙添加到墙列表中,并设置该节点已被访问过

5. 从墙列表中随机选择一面墙

         5.1 如果仅访问了由墙连接的两个节点之一:

                连接两个节点,并将未访问过的节点设置为已访问过

                从墙列表中删除墙

                将该节点的所有墙添加到墙列表中

         5.2 如果墙连接的两个节点都被访问过:

                从墙列表中删除墙

6.返回步骤4,直到墙列表末尾为空




页: [1]
查看完整版本: 自动生成迷宫并寻路(无模块) 易语言源码