Tuesday, August 31, 2010

Pathfinder




Today I got my path finding functions finished. It can find a path through any 2D obstacle course, and rather quickly too. usualy takes about 1ms.








<---- Shows it takes 4 seconds to process 2000 times resulting in about 1-2ms per run.
Posted by at
Labels: , ,

9 comments:

  1. http://lawoffail.blogspot.com/August 31, 2010 at 7:45 PM

    1ms is pretty fast how did you do it

    ReplyDelete
  2. anonafurAugust 31, 2010 at 7:50 PM

    simple line intersection using fastest possible methods I could find then tracing around objects.

    ReplyDelete
  3. samjackAugust 31, 2010 at 8:04 PM

    nice.i wanna learn to do this kind of stuff since im in comp sci and taking c++ now.

    samjacked.blogspot.com

    help me out and follow/view everyday

    ReplyDelete
  4. JohnAugust 31, 2010 at 8:09 PM

    That's pretty damn fast.

    You working on AI for a video game or what?

    ReplyDelete
  5. anonafurAugust 31, 2010 at 8:11 PM

    new image added to show speed lol

    ReplyDelete
  6. anonafurAugust 31, 2010 at 8:15 PM

    @John yea its for my MMO I mentioned in my first post :P

    ReplyDelete
  7. Lesch FTWAugust 31, 2010 at 8:16 PM

    in which language?!
    or do you mean manually?

    ReplyDelete
  8. anonafurAugust 31, 2010 at 8:16 PM

    C++

    ReplyDelete
  9. dhgdsfghSeptember 2, 2010 at 4:41 AM

    nice

    ReplyDelete

Subscribe to: Post Comments (Atom)