https://github.com/ivandiliso/astarvisualizer
A simple Python TK interface for visualizing the A* alghorithm
https://github.com/ivandiliso/astarvisualizer
astar-algorithm maze pathfinding prims-algorithm python3 tkinter tkinter-gui
Last synced: about 1 month ago
JSON representation
A simple Python TK interface for visualizing the A* alghorithm
- Host: GitHub
- URL: https://github.com/ivandiliso/astarvisualizer
- Owner: ivandiliso
- License: mit
- Created: 2020-03-02T19:37:14.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2020-08-10T09:02:44.000Z (over 5 years ago)
- Last Synced: 2025-02-07T10:35:09.696Z (about 1 year ago)
- Topics: astar-algorithm, maze, pathfinding, prims-algorithm, python3, tkinter, tkinter-gui
- Language: Python
- Size: 8.92 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# A* Visualizer
A simple Python TK interface for visualizing the A* alghorithm and Prim's alghorithm for maze generation.
# Dependencies
- Tkinter
- Python 3
# How to use
Start the application from command line with (make asvisual.sh executable):
```bash
./asvisual.sh
```
The size is the number of squares on each side of the grid. The default value is 27x37. The square size is the number of pixel in the squares sides. The default size is 25.
I have still to insert some error control, if there is no start or finish the application will probably crash.
You can click more than one time on the grid when inserting start and finish points, the old point will be removed.
Command | Result
------------ | -------------
Press 'm' | Modify mode, click and move your mouse to draw lines inside the grid
Double Left Click | Add goal
Right Click | Add start
Press 'c' | Start the A* alghorithm
Press 'r' | Clear the board
Press 'g' | Automatically generate new labyrinth using Prim's alghorithm
Press 'd' | Enable / Disable diagonal path searching (Default = False). This value is reset to False every time you press 'g'