https://github.com/lorem-ipsumm/maze-solving-and-generating

This is a program I've created that generates and solves mazes using DFS and Randomized Prim's Algorithm
https://github.com/lorem-ipsumm/maze-solving-and-generating

depth-first-search jimp maze maze-generator maze-solver nodejs prime-numbers prims-algorithm

Last synced: about 2 months ago
JSON representation

This is a program I've created that generates and solves mazes using DFS and Randomized Prim's Algorithm

• Host: GitHub
• URL: https://github.com/lorem-ipsumm/maze-solving-and-generating
• Owner: lorem-ipsumm
• Created: 2017-03-05T05:54:12.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2018-01-31T19:03:54.000Z (almost 7 years ago)
• Last Synced: 2024-10-26T11:44:23.791Z (3 months ago)
• Topics: depth-first-search, jimp, maze, maze-generator, maze-solver, nodejs, prime-numbers, prims-algorithm
• Language: JavaScript
• Homepage:
• Size: 7.54 MB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Maze-Solving-and-Generating

This is a program I've created that generates and solves mazes using DFS and Randomized Prim's Algorithm!

After watching one numberphile video on maze solving I decided to jump in and make my own with no prior experience with mazes or algorithms. My first attempt at making a maze solver only worked in extremely specific situation so I had to do some research and look into how these kinds of things are implemented. That's when I came across DFS (Depth First Search) and Recursive Backtracking. It wasn't too long until I was able to get a basic version of that running. After it solved my small 5x5 maze that I made in GIMP I tried making some more mazes by hand, and after a while that because very tedious so I decided to look into maze generation. My first attempt was to just jump right in again with my new found knowledge of DFS. That failed miserably, but it wasn't long until I found out about Randomized Prim's Algorithm. I saw several algorithms, but this one seemed to fit my needs the most. It took quite a bit for me to get it up and running, but eventually it all came together. This is the final product!:

![alt tag](/res/screenshot.PNG)

For image manipulation I used [Jimp](https://github.com/oliver-moran/jimp), so I could create images and read individual pixels. Other than that the code was purely javascript(node to be specific)

You can see it in action here:

https://www.youtube.com/watch?v=lXRH_YLfaZ4&t=4s

Algorithms Page:

https://en.wikipedia.org/wiki/Maze_generation_algorithm

# How To Run:

Clone the repository to the directory of your choice:

```bash

git clone https://github.com/SolarFloss/Maze-Solving-and-Generating.git

```

Then move into the root directory and run:

``` bash

npm generate.js

```

Feel free to create an issue if you run into any problems.