一文看懂Python迷宫生成和迷宫破解算法

@本文来源于公众号:csdn2299,喜欢可以关注公众号 程序员学府 今天小编就为大家分享一今天小编就为大家分享一篇Python迷宫生成和迷宫破解算法实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 文章目录1迷宫生成1.随机PRIM2.深度优先2.迷宫破解1.填坑法2.回溯法 1迷宫生成 1.随机PRIM 思路:先让迷宫中全都是墙,不断从列表(最初只含有一个启始单元格)中选取一个单元格标记为通路,将其周围(上下左右)未访问过的单元格放入列表并标记为已访问,再随机选取该单元格与周围通路单元格(若有的话)之间的一面墙打通。重复以上步骤直到列表为空,迷宫生成完毕。这种方式生成