🔒 Locked

Pathfinding articles

Started by Kylotan Aug 18, 2001 at 4:52 PM 0 replies 650+ views

Original Post

Kylotan

Mod

3,487

Kylotan

Aug 18, 2001 at 4:52 PM

For anyone unsure about their pathfinding: this is generally considered the ''definitive'' article: Smart Moves: Intelligent Pathfinding Download the PathDemo program and see if it helps your understanding at all. Bear in mind it appears to have a few bugs (I couldn''t get depth first search to work properly. Oh well.)

Ferretman

Aug 18, 2001 at 6:04 PM

That is indeed an excellent article, and forms the core of a couple of Bryan''s chapters in that book he''s working on (and no, I''m not sure when it''s coming out--mid-2002 now, I think). The demo is a great tool for understanding how the various path-finding options work, and for explaining to your boss why they''re important if he''s giving you grief over 2% of the CPU budget.

I would also recommend this site as a good one for a general A* tutorial.

Ferretman

ferretman@gameai.com
www.gameai.com

From the High Mountains of Colorado

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.