Welcome to Pathfinding Algorithm Visualizer’s documentation!¶
Path-finding Algorithm Visualizer
is a GUI based toolbox for visualizing Pathfinding algorithms like A*, Breadth First Search etc. written in Python.
The toolbox bundles some shortest path finding algorithms to visualize Time Complexity and traversing style along with other additional feature of embedding obstacles.
_pages/Introduction _pages/Motivation _pages/Contributions _pages/Methodology _pages/Results and Discussions _pages/Conclusion and future scope
Highlights¶
This Python program computes…
… shortest path from start node to final using A*, BFS, DFS, Dijkstra, Bidirectional & Best First Search.
… shortest path even if obstacles are present.
… total visited nodes.
… total elapsed time taken for completion.
… and comes with variety of additional PFAV(Path-finding Algorithm Visualizer) tools, such as…
… resetting the grid board again & again to visualize algorithms.
… availability of Time Complexity and Space Complexity.
Installation¶
Before the running this program, user must have python3 installed on the machine.
Clone the repository by using the following command:
After this open the project and activate the virtual environment:
$ virtualenv venv
Note: In place of venv user can use any other name for their virtual environment.
Activate virtual environment using:
$.\venv\Scripts\activate
In case, virtualenv is missing then use Conda Environment or can use:
$ pip install virtualenv
For installing virtual environment.
After this the requirements can be installed using the pip tool:
$ pip install -r requirements.txt
Then run the program:
$ python3 run visualizer.py
Disclaimer & Context¶
This project has initially (up to version 1.0) been developed within the scope of our Mini Project “Development of a GUI Python Application for Path-finding algorithm visualizer” at the ABV-Indian Institute of Information Technology, Gwalior, M.P., India.