Skip to content

A quick Python3 implementation of the A* pathfinding algorithm. Good for maze solving and timing, or burning away a Saturday trying to figure out how it works **cough I did that cough**

tbgiles/py-astar

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

Repository files navigation

A* Pathfinding Algorithm

Useful for all you mazers with little to no time available to solve your mazes!

(Written with ❤️ and Python)

To run:

  1. Create your program, and import this file as AStar
  2. In your program, create an object of this class, and make sure you have a 2x2 matrix (2x2 list) represented as boolean 1's and 0's for places you can and can't go respectively
  3. On your object, call the 'computePath' method with the parameter as the tuple representing your desired destination
  4. Boom! Solved, with a built in timer too!

Useful links for understanding AStar!:

About

A quick Python3 implementation of the A* pathfinding algorithm. Good for maze solving and timing, or burning away a Saturday trying to figure out how it works **cough I did that cough**

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages