In article <451b8814$1@[EMAIL PROTECTED] >, Jacky Luk <jl@[EMAIL PROTECTED] > wrote: >I need to do waypoints, multi-object based, but it must choose the >shortest planned path. Able to dodge other stationery or moving >objects and wouldn't go into dead ends... That would be the 'A*' algorithm, which by its spelling can confuse a lot of search engines. Some top links when googling for 'a-star algorithm' are http://en.wikipedia.org/wiki/A*_search_algorithm http://www-cs-students.stanford.edu/~amitp/gameprog.html http://www.policyalmanac.org/games/aStarTutorial.htm Nathan Mates -- <*> Nathan Mates - personal webpage http://www.visi.com/~nathan/ # Programmer at Pandemic Studios -- http://www.pandemicstudios.com/ # NOT speaking for Pandemic Studios. "Care not what the neighbors # think. What are the facts, and to how many decimal places?" -R.A. Heinlein
