Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
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*)
- Host: GitHub
- URL: https://github.com/nikhilcodes/pathfinder-algovisual
- Owner: NikhilCodes
- Created: 2020-02-04T14:23:13.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2020-07-08T15:34:19.000Z (over 4 years ago)
- Last Synced: 2024-10-30T02:48:23.650Z (2 months ago)
- Topics: a-star, dijkstra, pygame
- Language: Python
- Homepage:
- Size: 542 KB
- Stars: 2
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
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)