Question: path finding, A*
February 21, 2003 01:41 PM
Hello!
I need to find the shortest path between two points. I know there are many docs about it, but I havent found a simple and understandable documentation or source codes about the subject. I ve heard about A* too.
Any notes, source codes etc. are welcome!
Drakon
122
February 21, 2003 01:48 PM
Hello, A* is probably the best algorithm for path finding, so it''s better to get used with it. All articles i''ve seen so far about path finding they all explain it with tiles, so if you''re using tiles you''ll feel at home reading them. Path finding is also possible without using tiles, you could simple have a 3D map with path nodes which are points used for path finding, in case you have nothing you''ll have to to path finding with arbitrary 3D geometry wich is an hard task. All you need is here: www.ai-depot.com and www.gameai.com
Good luck.
Good luck.
February 21, 2003 01:51 PM
There are a TON of A* resources in the Articles & Resources section above. I don''t understand why people don''t see that.
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
February 21, 2003 02:06 PM
Rambo: Thx, I''ll look those web sites. Well, I dont have tiles in my project... so I should force coords to tiles or... :D
Inno: I have seen all "Articles" about it, thank you very much.
Inno: I have seen all "Articles" about it, thank you very much.
February 21, 2003 03:46 PM
Well, I would be happy with a source of a path finding algorithm, for a ten by ten matrix where 0''s are the clear path and 1''s are the obstacles. The algorithm should tell how can i move from one coord to another in that matrix.
Thx
Thx
122
February 22, 2003 10:57 PM
Amit Patel''s A* pages are the best I''ve seen.
http://www-cs-students.stanford.edu/~amitp/gameprog.html
http://www-cs-students.stanford.edu/~amitp/gameprog.html
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
