python prime算法迷宫生成与递归算法解迷宫，pygame可视化

superychen

于 2019-09-09 09:45:55 发布

阅读量2.4k

点赞数 2

分类专栏： python 文章标签： python pygame prime 递归迷宫

本文链接：https://blog.csdn.net/superychen/article/details/100652855

版权

本文介绍了使用Python的Prime算法生成迷宫，并通过递归算法解决迷宫问题。同时，利用pygame库创建界面展示迷宫解谜过程。详细步骤包括：1.基于Prime算法生成迷宫；2.设计递归算法，玩家从入口开始，判断并选择可行路径；3.使用pygame展示迷宫及解谜过程。代码已上传至GitHub。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

prime算法生成迷宫 递归解迷宫 pygame

代码已上传github

运行截图

在这里插入图片描述

prime算法生成迷宫

参考了Python 四大迷宫生成算法实现(2): 随机Prim算法这篇博客，实现还是挺简单的，博客里做了详细介绍

递归算法解迷宫

背景如下:

迷宫以二维数组表示，其中0为路，1为墙，玩家只能在路上行走，不能穿越墙。

由于逻辑比较简单，就直接自己实现了，主要思路如下：

1. 玩家初始位置定位在迷宫入口

if __name__ == '__main__':
    # 生成迷宫与入口
    size = random_maze_size()
    MAZE, ENTRANCE, EXIT = generate_maze(size, size)
    SOLVE_THREAD = threading.Thread(target=solve_maze, args=(MAZE, ENTRANCE, EXIT, draw_maze))
    SOLVE_THREAD.start()