http://www.franto.com/blog2/as3-pathfinder-in-big-mazes
with as2 and as3 sources, in as3 it's 100 times faster :) On 12/22/05, Alan MacDougall <[EMAIL PROTECTED]> wrote: > Toon Van de Putte wrote: > > >Does anyone have a good implementation of a pathfinding algorithm, > >preferably for a typical side scrolling adventure game type interface? > > > > > If you're talking about a top-view grid-based game, like Legend of Zelda > or something, I have some code that's directly applicable. Mail me at > "signal at alanmacdougall dot com" and I'll send it. If not, look up an > algorithm named A* (pronounced "A-star") and code your own > implementation -- here are a few links: > > A discussion of how the algorithm works, and why it's better than others > http://theory.stanford.edu/~amitp/GameProgramming/ > > A very basic explanation of the algorithm's actual workings > http://www.policyalmanac.org/games/aStarTutorial.htm > > An algorithm to figure out the set of possible destinations for a unit > http://www.gamedev.net/reference/articles/article724.asp > > (I have a working Actionscript implementation of this too, if you'd like.) > > Alan MacDougall > _______________________________________________ > Flashcoders mailing list > [email protected] > http://chattyfig.figleaf.com/mailman/listinfo/flashcoders > -- ----------------------------------------------------------------------------------------------------------------------------------------------------------------- Franto http://blog.franto.com http://www.flashcoders.sk _______________________________________________ Flashcoders mailing list [email protected] http://chattyfig.figleaf.com/mailman/listinfo/flashcoders
