基于队列的迷宫求解实现

最新推荐文章于 2024-03-24 12:04:50 发布

码手西风

最新推荐文章于 2024-03-24 12:04:50 发布

阅读量1k

点赞数

分类专栏：数据结构与算法0

本文链接：https://blog.csdn.net/Tommy1295/article/details/80956491

版权

数据结构与算法0 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

# 基于队列的迷宫求解

def que_find(maze,pos,end):
    if pos == end:
        print('已找到')
        return True
    que = Queue()
    mark(maze,pos)
    que.enqueue(pos)
    while not que.is_empty():
        pos = que.dequeue()
        for i in range(4):
            pos_new = pos+
            if maze[pos_new ]==0:
                pos=pos_new
                if pos == end:
                    print('已找到')
                    return True
                else:
                    mark(maze,pos)
                    que.enqueue(pos)
    print('未找到出口')

入队的广度优先模式