Skip to main content
GameDev.net gamedev.net
๐Ÿ”’ Locked

A* optimization

Started by michaely1982 Mar 25, 2004 at 2:54 PM 0 replies 900+ views
Original Post
michaely1982
michaely1982
I am currently coding first time A* algorithm (and having some trouble with it), and I would really appreciate any advice concerning optimizations improvements or anything else about this topic - it seems awfully slow - I am using 2D map about 200x200 nodes and in screen fits about 20x20 nodes and for storing closed nodes list i''m using double linked list.
"...Anger is the path to the dark side..."
WilliamvanderSterren
WilliamvanderSterren
Check:
http://www-cs-students.stanford.edu/~amitp/gameprog.html#paths
and/or buy AI Game Programming Wisdom vol 1.

Both sources will recommend to replace the open and closed nodes lists by something more efficient than double linked lists.

William

Topic Locked

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

Sign in to reply to this topic.