Skip to main content

A* animation program

Animation of the A* algorithm search process.

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!



Home Page


A* animation program 1.1 — 27 Aug, 2011

A* animation program 1.0 — 26 Aug, 2011 account Comments