Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/nikhilcodes/pathfinder-algovisual

Program to visually simulate the working of Path Finding Algorithms (i.e. Dijkstra and A*)
https://github.com/nikhilcodes/pathfinder-algovisual

a-star dijkstra pygame

Last synced: 16 days ago
JSON representation

Program to visually simulate the working of Path Finding Algorithms (i.e. Dijkstra and A*)

Awesome Lists containing this project

README

        

# Path Finder Algorithm Visualization
Visualization Source Code available for:

+ Dijkstra
+ A-Star

## Usage
Run `python main.py`
- Place mouse cursor over a cell and press `s` to set it source.
- Left click over any other cells to create obstacle and right click to remove obstacle.
- Place mouse cursor over another cell and press `d` to set it as destination, and the path finding should start automatically.

## Changing of Algorithm to search
Heading over to `settings.py` change `ALGORITHM` variable as per your need.
Set it `1` to use Dijkstra and `2` to use A-Star.

## DEMO
![Demo 1](demo/demo1.gif)
![Demo 2](demo/demo2.gif)
![Demo 3](demo/demo3.gif)