如何用 Python 制作一个迷宫游戏

接下来就是生成迷宫的主函数了。主要函数逻辑如下：很明显，这就是一个典型的递归程序。然后如果该节点是出口则表示程序执行结束，找到了通路。不然就遍历四个方向向量，将节点的邻路传入函数 dfs 继续以上步骤，直到找到出路或者程序所有节点都遍历完成。来看看我们 dfs 得出的路径结果：可视化有了迷宫地图和通路路径，剩下的工作就是将这些坐标点渲染出来。Win 用户直接用 pip install -U pyxel命令安装即可。如此我们就先把迷宫画出来，然后在渲染 dfs 遍历动画。