Hey guys
I’m making my own dynamic 2D polygon pathfinder and have reached the point where i need to incorporate the actual pathfinding between the vertices.
I figured Dijkstras algorithm would do the trick. *If you know of better algorithms for mesh-pathfinding, please tell me. *
I know i could write it from scratch with reference to C, but I’m sure there are more efficient algorithms out there than the one I’d come up with.
Haven’t found any good sources on this in AS3, all i could find that wasn’t basically A* was : http://www.signalsondisplay.com/blog/?p=127, and it was so messy that i didn’t even wanna touch it.
So without further ado, has anyone done Dijkstras algorithm in AS3, or know of any useful resources?
