Alice Community  

Go Back   Alice Community > Alice 2 > Works-In-Progress

 
 
Thread Tools Display Modes
Prev Previous Post   Next Post Next
A* pathfinding demo
Old
Niteshifter
Guest
 
Status:
Posts: n/a
Thumbs up A* pathfinding demo - 03-22-2010, 09: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 12:34 AM.
   
Reply With Quote
 

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump



Copyright ©2020, Carnegie Mellon University
Alice 2.x 1999-2012, Alice 3.x 2008-2012, Carnegie Mellon University. All rights reserved.