Pathing Algorythm.

[Daniel Frappier]

Can Anyone of You point me to some Pathing Algorythm or share any tought on the subject.

Thank You Very Much in advance.

[RonHiler]

Hi Daniel,

A* is the most commonly used AI routine for path finding. It's a well proven method, and has been used in pretty much every turn based strategy game ever devised

It's a little slow sometimes, so it's not so great for RT stuff (although I understand that it can be optimized to run in real time if you have a few precomputations in place).

You can find a tutorial at GameDev on A* at http://www.gamedev.net/reference/list.asp?categoryid=18

which is the AI section. There is even a part (toward the bottom) devoted entirely to pathfinding!

BTW, GameDev, flipCode, and Gamasutra are three sites every game programmer should know about. If you're serious about game design, you should be spending a fair amount of time at all three sites

HTH

Ron

[Daniel Frappier]

Thank You Very Much Ron!