一个简单的迷宫算法

迷宫问题的求解是一个典型的问题,那仫如何找到迷宫的出口?在遇到死胡同的时候如何返回?如何防止走重复的路程?这就是我们要解决的问题了.

     一.设置迷宫

         要打印一个简单的迷宫,我们理所当然的想到了利用二维数组,在迷宫的实现中我定义了一个MazeMap.txt的文件用来存储迷宫,在初始化的时候只需要将该迷宫从mazeMap.txt中读出来就可以了.

       0-路

       1-墙

        

   二.如何找到迷宫的通路

          (1).如果当前路径已经走过则要留下标记;如果走到死胡同也要留下标记,但是要体现回溯,所以这两种情况的标记最好不同

        (2).找迷宫路径的可通路可理解为使用试探法.

        即

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值