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
