Sign in to follow this  

AI Template Library

This topic is 4835 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

If you haven't already, you may want to take a look at the boost graph library. I like the intent of the library, but it went a bit far for me. Still, it does have some good ideas.

Share this post


Link to post
Share on other sites
Oh, I'm not trying to create some kind of standardization. This will just be a nice template library that I can use in most situations. I'll probably throw it on the Internet for people to use if they want to. I'm just looking on input on how everything looks so far.

Share this post


Link to post
Share on other sites
Looks like a lot of work done.

One tip:
you are using lists for A*(which I've read through most carefully than others algs), which leads you to:

" openItr = min_element(openNodes.begin(), openNodes.end(), m_compareFunc); "

which is O(n). Use queues (e.g. binary heaps) to speed up things.

Cheers.
/def

Share this post


Link to post
Share on other sites
Actually, I have fixed all the problems with my searches, and my A* is super-freaking optimized. I can't make it faster. The ones I have posted there do not work.

Share this post


Link to post
Share on other sites

This topic is 4835 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this