I’ve been wanting to do this for ages!!!
I’ve put together a little Flash program ( Flash 8 ) to demonstrate the A* pathfinding algorithm. Took me a little while to figure it out - Flash is clearly not the best environment for recursive algorithms!
Instructions:
- Click on the Baddie or the Flag to select them, then click again to place them. They can’t be placed on top of each other.
- Make walls by pressing the LEFT MOUSE BUTTON or obstaces by using the MOUSE WHEEL. The whiter the square, the greater the movement penalty. The most white setting is a wall and cannot be passed through.
- Once you’ve got the grid setup, you are ready to go! Press SPACE to find the path to the Flag.
- Selecting the Baddie or the Flag again will reset the grid.
Also:
- The grid can be resized by using the ARROW KEYS. Warning - this is quite slow.
- Keys 1-9 randomise the heights of the cells (0 = flat, 9 = very bumpy).
If you’d like some more information on A* - the site I used to get this up and running is : here.
Enjoy. Maybe the next game I make will have some AI in it?
Link: pathfinding test
