View Single Post
A* pathfinding demo
Old
Niteshifter
Guest
 
Status:
Posts: n/a
Thumbs up A* pathfinding demo - 03-22-2010, 10:37 PM

Thanks to zenteo's idea of merging a 2D array into a 1D list, I can now do pathfinding with nodes

The A* (pronounced A star) pathfinding algorithm basically has the computer calculate a path from one position to another by itself AND have it avoid obstacles . It's not all that complicated, however in Alice it is (because I have a limited use of arrays, classes, etc.).

First version is out. It's got a few bugs in it and is very slow, so I doubt anyone would want to implement it into something at the moment. This one shows an example of a bug and it's slowness (it should complete in about 105 seconds from the time play is pressed).
Attached Files
File Type: a2w AStarDemo.a2w (864.2 KB, 36 views)

Last edited by Niteshifter; 03-24-2010 at 01:34 AM.
   
Reply With Quote