GitHub - slapin/A-Star-Pathfinder: An A* (A Star) Pathfinding Demonstration using Python and PyGame

slapin / A-Star-Pathfinder Public

forked from iautom8things/A-Star-Pathfinder

Notifications You must be signed in to change notification settings
Fork 0
Star 3

An A* (A Star) Pathfinding Demonstration using Python and PyGame

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
README		README
path.py		path.py

Repository files navigation

Site : https://github.com/mazubieta/A-Star-Pathfinder
This is a demonstration tool using Python 2.6 and PyGame for the A* Pathfinding Algorithm.

After properly installing Python 2.6 and PyGame, to execute this demo:

$ python path.py

How to use it:

Cell Placement:

Place/Remove Start square       - CTRL + LEFT_CLICK
Place/Remove Goal square        - CTRL + RIGHT_CLICK
Place/Remove a Wall square      - SHIFT + LEFT_CLICK
		Note: 	You can hold this down and move the cursor to place several 	
				walls at a time
				
Reset Board:

Clear the entire board          - ESCAPE
Soft clear board                - BACKSPACE
		Note:	Leaves Start, Goal and Wall squares
		
Find Optimal Path:

Verbose Mode                    - ENTER
Instant	                        - RIGHT_ARROW
Step Through Path               - N

Change Heuristics:

"Straight Line Distance"        - SHIFT + 1
"Manhattan Distance"            - SHIFT + 2
"Zero" (Nothing Known)          - SHIFT + 3