Thread: Walking in MI1
View Single Post
Old 06-03-2003, 10:29 AM   #3
moebius
 
moebius's Avatar
 
Join Date: Mar 2002
Location: Galicia, Spain
Posts: 53
AFAIK...

As far as I know, and if you are interested in pathfinding, one of the best is the A* search/pathfinding algorithm. Just make a quick search at Google and you will get lots of useful information, and even sample implementations. If you are curious, I can tell you that pathfinding is one of the problems that artificial intelligence tries to solve. Nearly all book on AI discuss a bunch of pathfinding techniques and algos. Some are better in certain circumstances, but in general A* will perform politely and with a fairly good speed in any situation.


Moebius
Developer of the Lixoo engine
moebius is offline   you may: quote & reply,