This is a GUI interface for the solution to my algorithms assignment, requiring to find the path from a source point to a destination point in a matrix using Backtracking and Branch & Bound techniques. The interface was made using Qt and compiled with Microsoft Visual C++ compilers. Logic for the path finding can be found in utilities.cpp
.
Download the app from the releases section in the repository. Once downloaded, open PathFinder.exe
in the App
folder after unzipping.
Warning
Do not delete the additional files and folders inside the App
folder, they're needed by the app in order to run.
The initial interface should look like this:
You can select a cell to mark it as visitable (green), or select it again to mark it as non-visitable (grey).
(Drag clicking allows to toggle multiple cells at once.)
Use the Options pane on the right to mark a cell as source/destination.
Use the combo box to select the algorithm for finding the path.
Click Find Path
to run the algorithm and get the results.