A* animation program - 1.1
Animation of the A* algorithm search process.
BIAGINI
(nathan)
This is a really simple program aimed to show the search progress executed by the A* algorithm. It's fully written in Python with Pygame. The purpose of the program is to show A* working for peoples who wants to figure out how it works.
There is actually no interface and all the options are managed from the command line. You can set the size of the nodes and the speed of the animation (use --help for more about the available commands).
The controls are : p + click to place the player (starting node), t + click to place the target node (node to reach) , w to place walls and SPACE to start the search. You can also use s to save your graphs into a plain text file for further modifications or whatever.
Hope you will enjoy it!
Changes
Add one algorithm improvement : the player (moving node) can no longer make a diagonal move across a wall.
Add one new feature : you can now pause the algorithm reconstitution with the RETURN key.
Links
Releases
A* animation program 1.1 — 27 Aug, 2011
A* animation program 1.0 — 26 Aug, 2011