Skip to content

C++ GUI application that animates the process of finding the shortest path in a maze

License

Notifications You must be signed in to change notification settings

YazanGhunaim/shortest-path-in-maze

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Maze Solver

C++ GUI application that visualizes the process of finding the shortest path from start and end positions in a randomly generated maze using a chosen algorithm with the QT GUI framework

Showcase

2023-04-13.23-48-51.mp4

Installation

To run this program, you will need to have the Qt framework installed on your computer. You can download Qt from the official website: https://www.qt.io/download.

Once you have Qt installed, you can clone this repository and open the project in Qt Creator. Then, you can build and run the program from within Qt Creator.

Usage

When you run the program, you will see a window with two buttons: "Generate Maze" and "Find Path". Clicking the "Generate Maze" button will generate a new random maze. Clicking the "Find Path" button will solve the maze and display the shortest path from the start to the target.

The maze is displayed using a QGraphicsView widget. The walls of the maze are displayed in black, the open spaces are displayed in white, and the cells that are visited during the search are displayed in green.

Contributing

If you would like to contribute to this project, feel free to submit a pull request. Any contributions are welcome!

License

This project is licensed under the MIT License, read the LICENSE for more information

About

C++ GUI application that animates the process of finding the shortest path in a maze

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published