Pathfinding Visualisation

Install

git clone https://github.com/xdawxd/Pathfinding_Visualization.git
pip install -r requirements.txt

Usage:

Run the program: python main.py

- Pick a starting point and an end point by selecting two squares inside the grid
- Draw the obstacles
- Choose one of the algorithms
- ESC buttton resets the the grid

Drawing - left mouse button
Erasing - right mouse button

WARNING:
DO NOT PRESS ANY BUTTONS WHILE THE VISUALIZATION IS RUNNING!

Algorithms:

1. Dijkstra
2. A*
3. Breadth-first Search (BFS)
4. Depth-first Search (DFS)

Images

Status:

Finished.