https://github.com/haydend100/mazegeneration-with-prims-algorithm

My implementation of Prims algorithm to randomly generate mazes
https://github.com/haydend100/mazegeneration-with-prims-algorithm

maze-algorithms maze-generation-algorithms maze-generator prims-algorithm prims-implementation random-generation random-maze randomized-prim-algorithm

Last synced: 3 days ago
JSON representation

My implementation of Prims algorithm to randomly generate mazes

• Host: GitHub
• URL: https://github.com/haydend100/mazegeneration-with-prims-algorithm
• Owner: HaydenD100
• Created: 2024-04-05T18:51:16.000Z (9 months ago)
• Default Branch: master
• Last Pushed: 2024-04-05T20:42:39.000Z (9 months ago)
• Last Synced: 2024-11-08T07:40:36.390Z (about 2 months ago)
• Topics: maze-algorithms, maze-generation-algorithms, maze-generator, prims-algorithm, prims-implementation, random-generation, random-maze, randomized-prim-algorithm
• Language: C++
• Homepage:
• Size: 3.36 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Randomized Prim's

Prim's Algorithm is a graphing algorithm used to find Minimum Spanning Trees (MST). The algorithm starts by picking a given node in the graph, with which it begins the MST. It then finds the shortest edge from the MST to a node that is not in the MST, and adds that node. 

You can read more on Randomized Prim's algoirthm at: https://en.wikipedia.org/wiki/Maze_generation_algorithm

![gif](/docs/assets/gif1.gif)

# Implementation

In my implementation the black tiles repersent walls and the white tiles are the paths. The red tiles are the frontier cells and theses are the neighbouring cells to the paths, the frontier cells are the cells that are randomly picked to become passages and are connected with their a neighbouring cell.

# Development

Coded in c++ with SDL2 for rendering.