https://github.com/rafapp/python-maze-generator

A maze solver showcasing different algorithms created using PyGame
https://github.com/rafapp/python-maze-generator

Last synced: 4 months ago
JSON representation

A maze solver showcasing different algorithms created using PyGame

• Host: GitHub
• URL: https://github.com/rafapp/python-maze-generator
• Owner: Rafapp
• Created: 2022-04-19T19:04:07.000Z (about 4 years ago)
• Default Branch: main
• Last Pushed: 2024-02-23T21:22:51.000Z (over 2 years ago)
• Last Synced: 2024-02-23T22:30:25.150Z (over 2 years ago)
• Language: Python
• Homepage:
• Size: 49.8 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Python-Maze-Generator

### A maze generator showcasing the Randomized Prim's Algorithm

![ezgif com-gif-maker](https://user-images.githubusercontent.com/38381290/164995235-f23c8e51-d5d2-46fe-b63f-bd563f71745e.gif)

### How to Run

- Clone project using git clone https://github.com/Rafapp/Python-Maze-Generator.git

- python -m pip install -f dependencies.txt

- python run_game.py

### Contributors

- Rafael Padilla Perez (Maze generation, pygame implementation).

- Logan Dang (pygame implementation).

### Features

- Generates a solvable maze at a given cell width and height, demonstrating generation visually.

- Breadth-first search algorithm implementation to find the exit to the maze.

- Depth-first search algorithm implementation to find the exit to the maze.

References:

- Prim's algorithm, Wikipedia: https://en.wikipedia.org/wiki/Prim%27s_algorithm

- Prim's algorithm explained: https://hurna.io/academy/algorithms/maze_generator/prim_s.html#:~:text=Prim's%20approach%20starts%20from%20any,another%20part%20of%20the%20maze.

- Python implementation: https://medium.com/swlh/fun-with-python-1-maze-generator-931639b4fb7e