https://github.com/haydend100/mazesolver

This program randomly generates a maze and then solves that maze using A* pathfinding algorithm
https://github.com/haydend100/mazesolver

astar astar-algorithm astar-pathfinding astar-search astar-search-algorithm cpp maze maze-algorithms maze-generation-algorithms maze-generator maze-solver prims-algorithm prims-implementation randomized-prim-algorithm

Last synced: about 1 month ago
JSON representation

This program randomly generates a maze and then solves that maze using A* pathfinding algorithm

• Host: GitHub
• URL: https://github.com/haydend100/mazesolver
• Owner: HaydenD100
• Created: 2024-04-06T19:12:43.000Z (10 months ago)
• Default Branch: master
• Last Pushed: 2024-04-06T19:33:30.000Z (10 months ago)
• Last Synced: 2024-11-08T07:40:35.438Z (3 months ago)
• Topics: astar, astar-algorithm, astar-pathfinding, astar-search, astar-search-algorithm, cpp, maze, maze-algorithms, maze-generation-algorithms, maze-generator, maze-solver, prims-algorithm, prims-implementation, randomized-prim-algorithm
• Language: C++
• Homepage:
• Size: 179 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Maze Generator and solver

This project is a combination of two algorithms that I had recently implemented: Randomized Prim's which is an algorithm that randomly generates mazes, this is used to generate a random maze with a starting tile and an end tile. You can read more and see my implementation of Randomized prim at:https://github.com/HaydenD100/MazeGeneration-with-Prims-Algorithm. 

The Second algorithm is A*. A* is a path finding algorithm that is used to find the shortest path across a grid of points, in my project this is used to find the shortest path between the start and end tile. My implementation of A* can be found at: https://github.com/HaydenD100/Astar-Algorithm. 

Using these two algorithms this program generates a random maze and then solves it by finding the shortest path from the start tile(light blue) to the end tile (light green)

# GIF's of the program

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

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

# Development

Coded in c++ with SDL2 for rendering.