What king of pathfinding AI should be used for an RTS?

Another WAAAY too broad question. I will leave this for you guys to pare down a bit.

Dave Mark - President and Lead Designer
Intrinsic Algorithm - "Reducing the world to mathematical equations!"

KING? The KING of pathfinding is probably A*.

botman

Would not A be the King? After all, A* decended from A ... and then that would make A* just a Prince ...

Eric


[edited by - Geta on August 10, 2003 5:03:57 PM]

Elvis is the king

Elvis is a star

Therefore a star is the king

or so they say...

AHHH, that should have been kind rather than king, damn keyboard.....

http://www.gamasutra.com/features/20000809/marselas_02.htm

has a description of AOK as well as AOM pathfinding alogrithims.

http://www.gamasutra.com/features/19990122/movement_01.htm

is another good article.

You need to register with gamasutra to acess them though.

Good Luck!

-ddn

Please refrain from any further off-topic posts such as those displayed above.

Thanks,

Timkin

Please refrain from any further off-topic posts such as those displayed above.

If we can''t have the occasional laugh then this is not the sort of forum I want to be part of.



My Website: ai-junkie.com | My Book: AI Techniques for Game Programming

I thought we were being quite gentle, and even gave the answer (A*) as well as a little AI history (A* was derived from the A algorithm) and did so with a bit of "tongue in cheek" to suggest that if one has to ask a general question, at least spell correctly.

Anyway, I agree with fup. If we can''t have the occasional color added to the conversations then things will get pretty dull around here.

Eric