怎样设计一个好的迷宫

1、先把整个迷宫的占地大致画出来，比如你的迷宫是一张作业本纸这么大小的，而且如盗梦里那姑娘开头画的那种直角线条的，画出面积大小，然后划分成几个区域块，我把半张A4折了几下分成了八块

2、设好入口出口，然后从入口开始先画那一小区域块的，脑子里确定好这一区域块有几个出口，记住要用铅笔橡皮，因为后面大有可能会改动，然后可以画路线了，不用先画出一条路再把其余地方补上的，要画出拐弯啊什么的，死路啊墙啊，因为这一小块而已，难度不大不会搞头晕的，那样先画出一条路的方法会很容易看破。

3、你要考虑一下整体，你想要只有一条通路还是有两条三条？这条通路又与你手上正在画的小区域块的哪个出口相通？记得在出口处标记R\W，防止搞混，还有要注意，就算你知道有一条路到不了出口你也要同样认真的画它

4、像上面那样重复，画满一个个区域块，这样子只要你有精力，再复杂的迷宫都画的出来，不过越到后面越要考虑更多东西，防止在无意识中画出其他路。在这里我所说的路均为到终点的通路，或者不到终点但绕很长能把你绕到死角里气死的路，那些缩在一团绕啊绕的其实可以把他们看成堡垒，一眼就知道过不去。

5、到后面我是又从终点入手画路，然后把两部分连到一起的，你可以考虑用这种方法，这样感觉更放心点，在你画一部分时如果觉得怎么这么奇怪不太好不太舒服感觉很别扭时相信自己的直觉这一块全部擦了重画会更能达到满意的效果

怎么样

首先准备好工具材料，工具材料有：吸管、废弃纸盒（稍微大一点的）、剪刀、胶带、胶水、弹珠。

然后第一步拿出废弃纸盒，用胶带将纸盒的侧面包裹几圈，将其固定住。

第二步将纸盒的上半部分用剪刀剪开。

第三步设计迷宫的路线，可以先在纸上画一画。

第四步根据设计的路线，把吸管剪成你需要的长度，然后再用胶水把吸管粘在纸盒底部，吸管的颜色可以根据自己喜好而定。

第五步在纸盒侧面剪开一个小正方形。最后一步把弹珠放进盒子就能玩了。

1、首先，按照下图的间隔规则来生成基础的大地图，1为陆地，0为水域。

2、然后，选择一个靠近边缘的1作为起点，在它的周围随机找另一个黄色的1（这里的“周围”指的是上下左右4个方向，斜边不算）。找到就把他们联通，即把两个1之间的0变成陆地，这里用红色来表示。

3、把上一步“终”的格子作为新的一个“起”格子，不停循环第二步的过程，直到找不到周围有黄色的1。

4、这时候，原路往回走（即不停去找前一个格子），直到找到一个格子，这个格子周围有黄色的1，那么从这个格子开始重复前两个步骤。

5、接下来就是不停重复上面的步骤，找到就联通，找不到就往回走。

6、填充完整个地图之后，迷宫就算是制作完成了，根据需求加上终点即可。

总结一下，这种方案生成的迷宫会有一条明显的主路，即一条特别长、贯穿大部分区域的路线，同时，迷宫的路线一般比较扭曲。

方案二：自然分岔型

这个方案的雏形来自于随机prim算法，具体步骤如下：

1、跟方案一一样，生成一个基础地图。格子先用黄色1和灰色0来表示，暂时不区分水陆。

2、随机取一个地图边缘的黄色1，把它标记为红色1，即变成陆地。然后把它旁边的灰色0标记成蓝色0，表示“待定”。（注意的是，大地图四周的灰色0固定不变，作为地图边缘而存在）

3、敲黑板了！！这里是重点！！！

随机选一个蓝色的0（这一步很重要，会使这个方案明显区别于上一个方案），然后看红色1隔着这个蓝色0对面的格子，是否是黄色的1：

如果是，则把对面的黄色1标记成红色1，即变成陆地，然后把蓝色0变成红色的0，即也变成陆地；

如果不是，就把这个蓝色的0变成灰色的0。

最后，把新创建的红色1周围的灰色0，标记成蓝色0。

4、继续重复上面的步骤

5、对比上图和下图，这里取一个蓝色0生成一个红色1之后，新生成的红色1旁边，有两个蓝色0的两边都是红色1了，那么就根据第三步的规则，在稍后取到这些蓝色0时，就会把他们变成灰色0。

6、继续重复上述步骤，直到整个地图没有蓝色0了，地图就生成完毕。

总结一下，对比方案一，这套方案不会出现明显的主路，迷宫相对比较自然，但迷宫的分岔路会比较多，所以迷宫可能会更复杂，即玩家需要做选择的次数可能比较多。

方案三：块状分割型

上述两个方案有个共同的特点，就是道路永远都是1个格子宽，如果游戏需要给地图创造一些小型地块或者更宽的道路，需要在迷宫生成之后再用各种分布的规则来丰富迷宫。

而第三个方案则以小型地块作为出发点来设计迷宫，这套方案的雏形来自于国外大神Bob Nystrom，有兴趣的可以去查看他个人主页。

1、首先，在大地图（还是之前那个大地图）上生成若干小型地形，保证边长是奇数且不重合就好（示意图全部使用了正方形，实际上可以做成长方形让地图更加自然）。注意顶点要在黄色1格子上即可，这里我用橙色1来表示这些小型地块。

2、然后，根据之前方案一的迷宫生成方案，在非小型地块的区域里，用迷宫来填充。这一步完成之后，迷宫和小型地形是分隔开来的。

3、在橙色1的小型地形周围，随机取点以连接黄色1，连接点的数量可以根据需要来确定，建议是不要吝啬连接点的个数，因为这种地图之下，分岔路远比前两种方案要少。

4、接下来是简化地图，目的是去掉一些死胡同，因为这种方案的核心在于小型地块，没有必要让玩家在迷宫的路上绕。方法是把一些3边都是灰色0的黄色1去掉即可，具体数量也根据游戏需求来制定，我这里只去掉了一部分。

5、最后，给地图加上出口和入口，地图就做完啦！

总结一下，这种方案比前两种多了小型地块，这一点比较适合设计玩家的阶段性反馈。同时地图的分岔路明显减少，玩家在这种方案下的选择次数会明显降低。另外，由于这个方案的步骤相对多且独立，所以对于设计者来讲会比较容易控制地图的结构。

为什么要孩子自己画迷宫？设计迷宫的过程中，孩子必须仔细观察，才能知道要在哪里画线，而最后把迷宫描绘出来的过程，需要孩子的耐心与肌耐力，许多孩子画到一半就会喊手酸，这样的孩子通常在写字的时候也会出状况！

迷宫一直是我很喜欢用来训练小朋友的游戏之一，而且在幼教人员的培训课程中，我也会带着大家一起设计迷宫，毕竟要找寻迷宫游戏的书不多（当然可以参考我的5分钟玩出专注力游戏书系列罗！）即使找到了，是否适合孩子也必须考量，因此最好的方法就是自己设计罗！今年暑假，我也开始带着孩子自己设计迷宫！

为什么要孩子自己画迷宫？设计迷宫的过程中，孩子必须仔细观察，才能知道要在哪里画线，而最后把迷宫描绘出来的过程，需要孩子的耐心与肌耐力，许多孩子画到一半就会喊手酸，这样的孩子通常在写字的时候也会出状况！虽然设计的过程是辛苦的，但是孩子却也能享受拿着自己设计的迷宫来考倒妈妈的乐趣！

该如何设计迷宫呢？ 首先可以先下载我们的迷宫设计图(载点)，图中的每一个交叉点就是迷宫「墙壁」的对准点，而迷宫的路线则是走在点与点之间！有了设计图，你还需要一支铅笔及一支签字笔（彩色笔也可以），然后再准备一张白纸

迷宫设计图，图中标示为线条绘制的基准

1.设计迷宫的第一步要决定入口及出口

确认入口及出口并标示

2.第二步要用铅笔从入口画一条答案路线到出口，记得不可以与画过的线条交叉或重复画过的格子

画出正确路线图

3.第三步从答案路线画出延伸的路线作为岔路，岔路必须从正确答案路线延伸，而且不可以再走回正确路线（除非你想要的迷宫有很多条路线解法）

栈节点类型说明：

struct StackNode

{

POINT Point

struct StackNode *Next, *Prev//双向链表形式

}

栈结构用一个类（CPointStack）实现，声明如下：

class CPointStack

{

public:

void ClearStack()//清空栈

void InitStack()//初始化栈

bool Pop(POINT &pt)//弹出顶端元素，并给出该点的坐标，返回是否弹出成功

bool Push(POINT pt)//将pt点的信息压入栈，返回是否压入成功

CPointStack()

virtual ~CPointStack()

protected:

StackNode *m_psnTop//栈顶指针

StackNode m_snBottom//栈底，不保存点信息

}

以下为成员函数实现，都是一些数据结构的操作，应该没什么好说的：

//构造时初始化栈

CPointStack::CPointStack()

{

InitStack()

}

//析构时清空栈

CPointStack::~CPointStack()

{

ClearStack()

}

//将点压入栈(成功返回true,失败返回false)

bool CPointStack::Push(POINT pt)

{

StackNode* NewNode = new StackNode

//是否返回true主要看这里申请内存是否成功

if(!NewNode)

return false

NewNode->Point = pt

NewNode->Prev = m_psnTop

NewNode->Next = NULL

m_psnTop->Next = NewNode

m_psnTop = NewNode

return true

}

//将点弹出栈(成功返回true,栈为空则返回false)

bool CPointStack::Pop(POINT &pt)

{

if(m_psnTop == &m_snBottom)//是否返回true主要看这里栈是否为空

return false

StackNode *p

p = m_psnTop

m_psnTop = m_psnTop->Prev

pt = p->Point

delete p

m_psnTop->Next = NULL

return true

}

//初始化栈

void CPointStack::InitStack()

{

m_psnTop = &m_snBottom

m_snBottom.Next = NULL

m_snBottom.Prev = NULL

}

//清空栈

void CPointStack::ClearStack()

{

StackNode *p

while(m_psnTop != &m_snBottom)

{

p = m_psnTop

m_psnTop = m_psnTop->Prev

delete p

}

}

接下来设计怎样走出这个迷宫，也就是迷宫算法的主体部分。再次用一个类实现。

在设计这个类时，我考虑到以下几点：

1、迷宫入口和出口的坐标

2、保存迷宫的2维数组

3、获得路径的函数

但是实际设计时由于没有考虑太多问题，只是以设计迷宫算法和解决一个具体迷宫为目的，所以没有考虑动态大小的迷宫，而是将迷宫大小定为601×401。而且在设计迷宫算法后没有将路径顺序输出而是直接在原图中标识（在保存迷宫数据的表中设置经过的点为2而将死路点设置为3）。

这样迷宫类（CGoMaze）的声明为：

class CGoMaze

{

public:

void Go()//寻找路径的函数

POINT m_ptIn//入口坐标

POINT m_ptOut//出口坐标

BYTE m_btArrMaze[401][601]//保存迷宫的二维表

CGoMaze()

virtual ~CGoMaze()

}

最后让我们来看一下CGoMaze::Go()这个函数：

我们模仿人走迷宫时的思路，设置一个当前点，一个目标点（下一个要走的点）。初始情况下当前点为入口，终止条件为当前点为出口，这样，我们的函数大概结构就出来了。

在从入口到出口的过程中程序对当前点的上、下、左、右四个点依次进行判断，当发现任一个方向是未走过的区域时，就将当前点指向那个点进行尝试，同时将当前点入栈并做标记。而当4个方向都不通或已走过时，则为死路，标记当前点为死路并从栈中弹出上一个点继续进行尝试，这时因为当前点已被标记为死路，则弹出上一个点时就不会重复这条路，达到寻找正确路径的效果。

Go函数的具体实现如下，其实挺简单的^_^：

void CGoMaze::Go()

{

CPointStack psPath//保存路径的栈

POINT ptCur = m_ptIn, ptNext//设置当前点为入口

while(ptCur.x != m_ptOut.x || ptCur.y != m_ptOut.y)//判断是否已经走出

{

ptNext = ptCur//设置目标点为当前点，便于下面偏移

if(m_btArrMaze[ptCur.y - 1][ptCur.x] == 0)

ptNext.y --//如果上方是空的，则目标点向上偏移

else if(m_btArrMaze[ptCur.y][ptCur.x - 1] == 0)

ptNext.x --//如果左边是空的，则目标点向左偏移

else if(m_btArrMaze[ptCur.y + 1][ptCur.x] == 0)

ptNext.y ++//如果下方是空的，则目标点向下偏移

else if(m_btArrMaze[ptCur.y][ptCur.x + 1] == 0)

ptNext.x ++//如果右边是空的，则目标点向右偏移

else

{//这里是没有路的状态

m_btArrMaze[ptCur.y][ptCur.x] = 3//标记为死路

psPath.Pop(ptCur)//弹出上一次的点

continue//继续循环

}

//如果有路的话会执行到这里

m_btArrMaze[ptCur.y][ptCur.x] = 2//标记当前点为路径上的点

psPath.Push(ptCur)//当前点压入栈中

ptCur = ptNext//移动当前点

}

}

其实这个部分可以将栈设置为CGoMaze类的成员，然后在Go函数里加上：

psPath.ClearStack()

这样就可以用Timer来演示走迷宫的过程了

本课题属于设计·应用领域，有两个学习活动。一是平面作业，设计一幅有趣的迷宫图。二是立体作业，尝试用多种材料，运用切挖、涂绘、插接、粘合等多种方法制作一个独具个性的迷宫，并和同学一起玩一玩，看看谁的制作更巧妙。

活动一：平面的迷宫图主要有两种。一种是由各种长长短短、曲直不同的线条围隔而成的格局图；一种是画面不仅有曲折的路线，而且还配有相应的背景。它既是一个迷宫，也是一幅漂亮的风景画或者场景画。这种迷宫图的设计不仅培养学生的画面造型能力、色彩搭配能力，还能引导学生注意设计与功用的关系。教材上提供了两个迷宫的格局图，它可用于辅助教学，作为导入的范图，激发学生学习的兴趣。

活动二：课业形式是制作一个立体迷宫，培养学生的动手能力，引导学生进行有序的设计和制作，丰富学生的视觉和触觉经验。立体迷宫的路径可以在同一平面上，也可以在不同的平面上，即路径有高低起伏。在制作手法上，同一平面的立体迷宫主要是把有关的障碍物、背景变成立体的。要考虑好迷宫的规划与布局，让所有的立体形都协调地穿插在路径的刷边。

立体迷宫是一种玩具，将路径设计成可以变换的形式，使得玩的价值更大。这是一个教学的难点。教材上提供了两个不同形式的迷宫。一个是纸板城堡迷宫，一个是泡沫塑料板迷宫。不管是哪种形式的迷宫，颜色处理都很关键。要注意背景与路径的色彩对比要鲜明。泡沫塑料板很吸颜色，颜料要上得厚重，少加水。

学习屋的设置是训练学生观察力的，这一点与玩迷宫游戏有异曲同工之妙，可以作为课后的练习。

二、教学目标

◆能大胆想像与创造，注意设计与功用的关系，运用多种造型方法表现出一个平面的或立体的迷宫。

◆收集有关迷宫的资料，了解它的文化和历史以及造型特点。

◆收集多种材料，掌握不同材料和工具的使用方法。

◆养成有序地制作的习惯，培养学生的合作精神。

三、教学思路

走迷宫是一个新的教学题材，学生对其有着浓厚的兴趣，但学生在创作时会面临一些困难，如：如何处理好通路、岔路和死路的关系，障碍物如何设置，背景如何添画，总之就是如何处理设计与功用的关系。因此在设计教学程序时，教师应对学生进行从认识迷宫过渡到分析迷宫，再到自己设计迷宫的指导。设计时可以这样考虑：体验迷宫一了解知识一分析方法一设计创作一评析作品。

教师的指导作用将在分析方法环节中得到重要发挥。这几点是教师和学生必须讨论到的：

一、迷宫图的构成，可以通过识辨几张图片进行启发。

二、迷宫图的设计步骤。大约有七步：1．构思主题。2．勾画一条路径单线，暂定为通道。3．添画单线岔路。4．单线变双线。5．在岔道上定障碍物位置，使之成为死路，并检查路线是否合理。6．添画景物。7．上色。在这个指导过程中，谈话法、演示法占主导地位。

在设计创作时，教师的个别指导与点拨对学生的帮助很大，可以采用单人创作或几人合作的形式。评析作品的形式可多样。教师要放手让学生介绍自己的创作理念，注重学生自我经验的建构。

活动二是做立体的迷宫。教学重点是引导学生将多种材料合理地综合运用。这是一个富有研究价值的学习内容，学生将通过研究与讨论了解立体迷宫的构造、可以使用的材料、制作的步骤以及需要注意的事项，并且，这也是一个很好的合作学习的内容。教学程序可以设计成：呈现目标一提出问题一解决问题一合作表现一欣赏评价。呈现目标阶段采用的导入方法有：欣赏法、游戏法、谈话法等。当学生有了间接的或直观的感受后，教师抛出问题，你认为制作一个立体迷宫需要考虑哪些问题。问题出现后，让学生在相互的讨论中找出问题所在，即：一、构造。二、材料。三、技术。教师再和学生一起分析讨论解决问题的方案。

对于这样一个步骤颇多、方法多样、涉及的工具材料又比较杂的情况，采用小组合作的方法比较适宜，但是怎样让合作更具实效性、不流于形式，这就需要教师给予学法的指导，向学生介绍好的合作方法。在欣赏评价阶段里，教师应鼓励学生自我推荐，介绍创作过程中的设计想法和一些特别的处理方法，使评价阶段同时成为学生新的学习机会。

四、教学选择

活动一主要是采用绘画的方法来表现，凡是可以用于平面绘画的材料都可以运用。活动二是制作立体迷宫，制作时可以自己选择工具材料。教材上纸板城堡迷宫的工具材料有：包装箱、彩色笔、铅笔、工具刀、乳白胶、滚珠等。泡沫塑料板迷宫的工具材料有：泡沫塑料板、水粉画具、牙签、小木片(做桥梁)、线绳(扎吊桥用)、彩纸、工具刀等。如果要制作高低起伏的迷宫路径，可以采用陶泥、橡皮泥、纸泥等可塑性比较强的材料，在平的底板上堆砌出来。如果要采用大型作业的表现形式，城市和农村学校都可选择在操场上绘制或制作。如果有沙坑，这也是一个不错的作业场所。活动二最好安排两个课时，让学生的活动时间更为充分，作品的完整性更强。

五、教学建议

1．课前要安排学生准备一些制作的工具与材料，查找迷宫的有关资料。

2．在绘制平面的迷宫时，勾画的单线不可过分追求复杂，否则无法加为双线。勾画双线后，道路分岔口的界线要清晰，不可模糊。如果是上下交叉的路线，就一定注意运用遮挡法，清楚地呈现上下两层。路径两边要添画形象的景物，使景物与路径呈现繁与简的对比之美。