python迷宫万花筒代码_用Python3写一个走迷宫的小程序（图形化：matplotlib,dfs,prim）...

先看一下动态效果图(慢放)：

首先生成迷宫：

主要用了两个算法：Prim和dfs

总结：Prim生成的比较像真正的迷宫，所以默认用了Prim生成迷宫

先输入n,m,会生成一个迷宫(prim生成)，然后会动态的走完整个迷宫。

走迷宫用的是bfs算法，具体不多说了，关键难点在于记录路径：

我是用一个path二维数组来记录路径的，每一个位置存的是这个位置的上一个位置，在输出的时候倒着从最后一个点回溯到第一个点存入一个栈，最后正常出栈就是路径了。

画路径：有上，下，左，右，上左，上右，下左，下右，左下，左上，右上，右下12中情况分类讨论(实在是太麻烦了)。

最后用pyinstaller生成exe

///全部代码：

import random

import numpy as np

from matplotlib import pyplot as plt

import matplotlib.cm as cm

from collections import deque

import tkinter

#显示地图(图形化显示)

def show_maze(Maze):

plt.imshow(Maze, cmap=cm.Wistia_r, interpolation='none')

# plt.ion()

plt.show()

#用bfs查找路径

def find_path_bfs(image, M):

path = np.zeros((num_rows, num_cols, 2))

vis = np.zeros((num_rows, num_cols))

vis[0][0] = 1

Queue = deque()

Queue.append((0, 0))

while(Queue):

temp = Queue.popleft()

nr = temp[0]

nc = temp[1]

if (nc == num_cols - 1) and (nr == num_rows - 1):

show_path(image, path)

break

if (nc > 0) and (not vis[nr][nc - 1]) and (M[nr][nc][0]):

vis[nr][nc] = 1

Queue.append((nr, nc - 1))

path[nr][nc - 1][0] = nr

path[nr][nc - 1][1] = nc

if (nr > 0) and (not vis[nr - 1][nc]) and (M[nr][nc][1]):

vis[nr][nc] = 1

Queue.append((nr - 1, nc))

path[nr - 1][nc][0] = nr

path[nr - 1][nc][1] = nc

if (nc < num_cols - 1) and (not vis[nr][nc + 1]) and (M[nr][nc][2]):

vis[nr][nc] = 1

Queue.append((nr, nc + 1))

path[nr][nc + 1][0] = nr

path[nr][nc + 1][1] = nc

if (nr < num_rows - 1) and (not vis[nr + 1][nc]) and (M[nr][nc][3]):

vis[nr][nc] = 1

Queue.append((nr + 1, nc))

path[nr + 1][nc][0] = nr

path[nr + 1][nc][1] = nc

#prim算法生成地图

def C