https://github.com/petroniuss/mazesolver

Piece of software generating and solving mazes!
https://github.com/petroniuss/mazesolver

Last synced: 2 months ago
JSON representation

Piece of software generating and solving mazes!

• Host: GitHub
• URL: https://github.com/petroniuss/mazesolver
• Owner: Petroniuss
• Created: 2019-06-05T17:19:31.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2020-10-13T13:44:55.000Z (over 4 years ago)
• Last Synced: 2025-01-29T14:50:25.288Z (4 months ago)
• Language: Java
• Homepage:
• Size: 3.86 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.MD

Awesome Lists containing this project

README

        
# MazeSolver

Piece of software that generates random maze using:

- division algorithm

- randomized kruskal

And then solves it using:

- dijkstra

- bfs

- dfs

Output of a program - soved maze - is saved as an image.

## Example of a generated maze (3000 x 3000) solved by dfs.

![alt text](https://github.com/TemporaryResident/MazeSolver/blob/master/generated_dfs.png)