自动生成迷宫并寻路(无模块)

 1.定义迷宫节点    10*10的方格

  2.定义墙  每道墙都会有两个相连的迷宫节点

  3.每个迷宫节点都有4道墙,如果靠近了边界,则设置为-1（画图时只有>0的墙体才会被画出）

  4.从地图所有节点中挑出一个节点作为迷宫的起点.把属于该节点的所有墙都加入墙体列表中,并且把该节点设置成已经访问过

  5.从墙体列表中随机选出一道墙

         5.1 如果该墙相连的两个节点只有一个被访问过:

                把两个节点打通,把未被访问过的节点设置为已经访过

                从墙体列表中删除该墙体

                把该节点的所有墙体加入墙体列表

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

                从墙体列表中删除该墙体

  6.回到第四步,直到墙体列表为空时结束

@xxparadis

文件下载

解压密码：
下载地址