简单迷宫问题

布满荆棘的人生 2022-05-08 17:06 225阅读 0赞

迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经过多次试验终于得到它学习走通迷宫的路线。设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。  
数组元素值为1表示该位置是墙壁，不能通行；元素值为0表示该位置是通路。假定从mg\[1\]\[1\]出发，出口位于mg\[n\]\[m\]

用一种标志在二维数组中标出该条通路，并在屏幕上输出二维数组。

m=[[1,1,1,0,1,1,1,1,1,1],
       [1,0,0,0,0,0,0,0,1,1],
       [1,0,1,1,1,1,1,0,0,1],
       [1,0,1,0,0,0,0,1,0,1],
       [1,0,1,0,1,1,0,0,0,1],
       [1,0,0,1,1,0,1,0,1,1],
       [1,1,1,1,0,0,0,0,1,1],
       [1,0,0,0,0,1,1,1,0,0],
       [1,0,1,1,0,0,0,0,0,1],
       [1,1,1,1,1,1,1,1,1,1]]
    sta1=0;sta2=3;fsh1=7;fsh2=9;success=0
    def LabyrinthRat():
        print('显示迷宫：')
        for i in range(len(m)):print(m[i])
        print('入口：m[%d][%d]：出口：m[%d][%d]'%(sta1,sta2,fsh1,fsh2))
        if (visit(sta1,sta2))==0:	print('没有找到出口')
        else:
            print('显示路径：')
            for i in range(10):print(m[i])
    def visit(i,j):
        m[i][j]=2
        global success
        if(i==fsh1)and(j==fsh2): success=1
        if(success!=1)and(m[i-1][j]==0): visit(i-1,j)
        if(success!=1)and(m[i+1][j]==0): visit(i+1,j)
        if(success!=1)and(m[i][j-1]==0): visit(i,j-1)
        if(success!=1)and(m[i][j+1]==0): visit(i,j+1)
        if success!=1: m[i][j]=3
        return success
    LabyrinthRat()

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关迷宫问题

迷宫问题 <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

ゝ一世哀愁。/ 2024年02月18日 23:13/ 0 赞/ 76 阅读

相关简单的迷宫问题(递归函数)（c++）

简单的迷宫问题(递归函数)（c++）当初做这个题时，上网找了又找，大多数是用栈啊，链表啊，又臭又长。后来呢，稍微变通了一下，简便了一点。题目如下：迷宫是一个n\

╰半橙微兮°/ 2023年10月06日 17:14/ 0 赞/ 41 阅读

相关迷宫问题

设置找路策略 (上下左右)的相关顺序，使用递归、回溯的方法。让小球可以找到一条走出迷宫的通路。代码实现 public class MaZeTest {

一时失言乱红尘/ 2022年12月07日 01:56/ 0 赞/ 164 阅读

相关 python 迷宫问题_迷宫问题

//深度优先+回溯法与广度优先+前驱节点 import java.util.\; public class Main\{ public static void mai

落日映苍穹つ/ 2022年10月27日 13:44/ 0 赞/ 37 阅读

相关一个简单的迷宫算法

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

水深无声/ 2022年09月25日 13:21/ 0 赞/ 143 阅读

相关 poj 3984 迷宫问题【BFS && DFS】【简单】

迷宫问题 <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

布满荆棘的人生/ 2022年08月10日 09:16/ 0 赞/ 220 阅读

相关迷宫问题

迷宫问题：以一个m\n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论，如果有通道，请输出最

àì夳堔傛蜴生んèń/ 2022年08月06日 05:07/ 0 赞/ 196 阅读

相关迷宫问题

1102: 迷宫问题时间限制: 1 Sec 内存限制: 32 MB 提交: 370 解决: 130 [提交][Link 1] [状态][Link 2] 题目

川长思鸟来/ 2022年08月05日 04:28/ 0 赞/ 213 阅读

相关简单迷宫问题

迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引

布满荆棘的人生/ 2022年05月08日 17:06/ 0 赞/ 226 阅读

相关迷宫问题

package com.recursion; / @Auther: 大哥的叔 @Date: 2019/8/2 13:45

灰太狼/ 2021年11月10日 08:44/ 0 赞/ 358 阅读