Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
generation a random maze, writtern by pygame
Python
Branch: master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
.gitignore
DeepinScreenshot-0152.png
DeepinScreenshot-4809.png
README.md
dfs_test.py
gridview.py
main.py
mazeGenerator.py
path_finder.py
random_maze.py

README.md

RandomMaze

generation a random maze, writtern by pygame

Algorithm: DFS, Random Kruscal

Find the shortest path: use BFS

random maze

shortest path

dependence

  • pygame

  • python 2.x

Usage

python main.py [OPTION]:
    -d --dfs: use dfs algorithm to generate the maze(default option)
    -k --kruscal: use kruscal algorithm to generate the maze

press F5, regenerate the maze

Something went wrong with that request. Please try again.