迷宫的非递归实现(回溯法)
首先在项目工程所在文件夹下放入存有迷宫数据的文件Maze.txt,通过fopen("Maze.txt","r")读取文件中的数据,并进行转化。也可以在代码中直接定义一个二维数组来构建迷宫。
我们采用回溯法来取得迷宫的通路,我们从给出的入口(entry)出开始根据上、下、左、右的方向试探,若有通路,则将当前位置压入栈中并做上标记(2)。若走入一个死角(除来路,其他路皆不通),则原路返回并做上标(3)。
代码实现如下:
#include<iostream>
#in