Bitbucket is a code hosting site with unlimited public and private repositories. We're also free for small teams!


PyStar -- A* graph search implementation

This package implements the A* graph search algorithm. I tried to find a decent one for Python on the Interweb, but the only one I found (at was just too cryptic for me to understand and use. So I knocked this up from pseudocode on the Wikipedia A* page.


To build it:

python build

To install it:

python install


python --help

for other things you can do.

Note: if you're on a Linux box you can just type 'make' and 'make install' in the usual manner.


There's one example, in the 'demo' directory. It reimplements the example given on the original AStar page, but in Tkinter instead of pygame.

Problems, bugs, etc

Complain to me (Glenn Hutchings) at

Recent activity

Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.