零基础学C语言程序设计PPT课件（共15章）第15章 迷宫游戏.pptxVIP

第15章 迷宫游戏 15.1 迷宫游戏概述 15.2 迷宫游戏实现的流程图 15.3 绘制迷宫实现 15.4 走出迷宫 15.1 迷宫游戏概述 假设，迷宫是由许多格子组成的矩形。其中，深色的格子表示墙，白色的格子则表示路。 走迷宫就是沿上、下、左、右方向走。 当沿一个方向不能再走时，将返回上一个单元格走。如果还走不通，就继续向上一个单元格往回返。 通过不断的试探最终走出迷宫。 15.2 迷宫游戏实现的流程图 通过上文的内容，可以绘制一个实现迷宫问题的流程图，如图所示。 15.3 绘制迷宫实现 在C语言中，要绘制一个迷宫，需要使用到数组。在数组中，1表示迷宫的墙，0表示迷宫的路。 15.4 走出迷宫 要走出迷宫，需要使用数组变量存放迷宫。然后判读数组的元素，当遇到1改变方向，遇到0接着向下走，并将走迷宫的路径使用◇表示。