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

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

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

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

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

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

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

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

                从墙体列表中删除该墙体

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

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

                从墙体列表中删除该墙体

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

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

相关文件下载地址
©下载资源版权归作者所有;本站所有资源均来源于网络,仅供学习使用,请支持正版!

自动生成迷宫并寻路(无模块)》有0个想法

发表回复

您的邮箱地址不会被公开。必填项已用 * 标注