用Python编辑迷宫

一、先下载pygame，需要用到pygame

二、先编写迷宫

先写一个类point

然后对迷宫的大小进行编辑，一共写了三种大小可以选择，分别是9，61，101

接着就是对边框的文字编辑和颜色编辑

然后编写一个相连的函数，这个函数主要是编写路的形成。我们先编写一个迷宫的时候，是一个类似于#的图像，也就是井字格那种，白色的是路，黑色的就是强，而白色的上下左右之间都会有一个黑色的墙，这个函数就是打通两个白色路之间墙的。一个白色路相邻的几个黑色格子之中选一个打通，并且用白色路代替，这个就是路的打通，墙变路的更换。而下面的pop（s）就是判断墙是否二次打通。

然后就是墙得生成，路的生成，还有墙换路。

接着就是起点，路径（存放路），列表（存放墙）和终点的设置以及迷宫的生成。最后将打通的路和原来的白色路并在总路中。

下面的函数是用来位置和颜色绘制的函数，以及确定人物坐标生成，并且存放人物走过的路。

三、A*算法及其他编辑

下面这个函数是判断是否在路上的。

然后就是A*算法自动寻路

最后就是线路设置和人的记录，以及墙，路，起点等的坐标和颜色设置。

四、效果演示

按1，2，3会有提示，分别提供三分之一，并且是根据人物位置来提示。