迷宫问题的求解是一个典型的问题,那仫如何找到迷宫的出口?在遇到死胡同的时候如何返回?如何防止走重复的路程?这就是我们要解决的问题了.
一.设置迷宫
要打印一个简单的迷宫,我们理所当然的想到了利用二维数组,在迷宫的实现中我定义了一个MazeMap.txt的文件用来存储迷宫,在初始化的时候只需要将该迷宫从mazeMap.txt中读出来就可以了.
0-路
1-墙
二.如何找到迷宫的通路
(1).如果当前路径已经走过则要留下标记;如果走到死胡同也要留下标记,但是要体现回溯,所以这两种情况的标记最好不同
(2).找迷宫路径的可通路可理解为使用试探法.
即