July 5th, 2007 at 3:34 pm by Ahmet Gyger
Posted in ActionScript3, Flash, Tutorials
 |
[via: Beedigital, draw.logic]
Source code to download of pathfinding with AS3 in 3D!
The actionscript architect Paul Spitzer has posted two killer demos of pathfinding using A* in AS3/Flash 9 using the Away3D engine (derivative of Papervision3D that is taking off) and you can download the source for both. These demos not only highlight the pathfinding but also provide editing of the graph to be traversed which could easily be made into a game world editor.
I’m looking forward to have some times to look at the source, btw I’m wondering if it is the shortest path taken or not? Also why doesn’t it follow exactly the cube structure, the path seems to take “air” sometimes.
Anyway this is a great job.
|
Ahmet
You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.
July 5th, 2007 20:56
Hi Ahmet, my implementation of the algorithm doesn’t always find the shortest path. I’m not sure if that is just the nature of the algorithm itself or something that I have overlooked. And yes, empty blocks are treated as walkable areas and the entire 5×5x5 grid is searched. That’s why the path often takes a route through the empty nodes.
July 17th, 2007 17:18
[...] 3D Pathfinding in AS3 [via: Beedigital, draw.logic] Source code to download of pathfinding with AS3 in 3D! The actionscript architect Paul Spitzer has posted two killer [...]