Skip to content

C++ App that generates a Maze or read a Maze from a text file and Let the user either solve it on his own or use Graph Searching Algorithms to Solve it or Do both

Alotfy55/Maze-Runner

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

62 Commits
 
 
 
 
 
 

Repository files navigation

Maze-Runner

Maze Solver using graph theory made by C++.

Description

Console application that reads a maze from a .txt file then solve it using different graph algorithm DFS, BFS, A-star and Dijkstra then show the difference in performance between them and the chosen path by each algorithm. Maze generation is also used to generate a maze using the desired length and width which was made using DFS which gurantees at least a route between any points in the maze and saving the generated map is also featured in it. A fun part is also included where you are allowed to solve the maze yourself aka using your brain.

How to run

Just run the project and all is reday to go.

Screen Shots

About

C++ App that generates a Maze or read a Maze from a text file and Let the user either solve it on his own or use Graph Searching Algorithms to Solve it or Do both

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages