https://github.com/iautom8things/a-star-pathfinder

An A* (A Star) Pathfinding Demonstration using Python and PyGame
https://github.com/iautom8things/a-star-pathfinder

algorithms astar-algorithm education exploration python

Last synced: 20 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/iautom8things/a-star-pathfinder
• Owner: iautom8things
• Created: 2011-04-05T13:26:26.000Z (about 14 years ago)
• Default Branch: master
• Last Pushed: 2022-06-23T20:47:25.000Z (almost 3 years ago)
• Last Synced: 2025-05-06T21:23:22.031Z (28 days ago)
• Topics: algorithms, astar-algorithm, education, exploration, python
• Language: Python
• Homepage:
• Size: 293 KB
• Stars: 18
• Watchers: 3
• Forks: 11
• Open Issues: 1
• Metadata Files:
  • Readme: README

Awesome Lists containing this project

README

        
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