Skip to content

Application for algorithms assignment.

Notifications You must be signed in to change notification settings

UltimateSppy765/pathfinder-daa

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PathFinder

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.

Usage

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:

image

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.)

image

Use the Options pane on the right to mark a cell as source/destination.

image

Use the combo box to select the algorithm for finding the path.

image

Click Find Path to run the algorithm and get the results.

image