Path Finding Visualizer in CPP

A desktop application developed to visualize the path finding algorithms written in C++. Take note that this project being tested on Ubuntu 20.04 environment only.

RUNNING ON DOCKER CONTAINER

To build this image

./builldDockerImage.sh

To run the docker image

./runDockerFile.sh

RUNNING ON LOCAL MACHINE

Install libwxgtk3.0-dev binaries

sudo apt-get update -y
sudo apt-get install -y libwxgtk3.0-gtk3-dev  (PS: for Ubuntu 20.04)
sudo apt-get install -y libwxgtk3.0-dev  (PS: for other versions of Ubuntu)

CMake and build

In this directory

mkdir build
cd build
cmake ..
cmake --build .

Run the exectubale

./PathFindingVisualizer

Screenshots

BFS

• Not so efficient
• Can find path with minimum travel cost

Dijkstra

• For this case, quite similar to BFS since the travel cost across each node is the same
• Can find path with minimum travel cost

Bidirectional BFS

• Explore less nodes than BFS
• Can find path with minimum travel cost
• Can identify unreachable nodes quickly

A* Search

• Explore less nodes as long as heurestic function is appropriate
• Can find path with minimum travel cost

Greedy Best First Search

• Doesn't guarantee minimum travel cost
• Spend less time in exploring path

References

1. Using CMake with wxWidgets application
2. wxWidgets tutorials
3. wxWidgets + CMake: Multiplatform Superbuild PS: this will be future reference
4. How to Build/Compile a wxWidgets Project in the Easiest Way