December 02, 2002
Pathfinding Class

Grant Skinner has just released the source code for his pathfinding class. The algorithm is not the normal A*, but his own flavour which is speed optimized for flash - as a tradeoff it might fail sometimes for long paths. But, as Grant states it's "Fast enough to use with multiple enemies/characters in real time, and accurate enough to be useful."

You will find it in the laboratory section of gskinner.com (would be a nice idea to be able to link to items directly, Grant...)

Posted at December 02, 2002 06:48 PM | Further reading
Comments

Ah yes, one more item on my list of things to do.

I'm planning on building an auto-navigation system, so that I can set up links that will automatically navigate to the appropriate nodes.

Once it's done, I will set up a system so that you can link directly to nodes - something like:

"gskinner.com/go.asp?path=/laboratory/source code/FLAs/pathfinding"

Time is always the problem.
Cheers.
:)

Posted by: Grant Skinner on December 2, 2002 08:54 PM

Supports direct linking now:
http://gskinner.com/go.asp?to=pathfinder

btw. that candle swf is really great!

cheers,
Grant.

Posted by: Grant Skinner on December 17, 2002 01:40 AM

If you are interested in seeing a comparison between Grant's algorithm and A* you can check out http://www.luar.com.hk/demo/pathfinding.htm

Posted by: coma2mario on December 18, 2002 03:34 PM

Thanks for mention my link.

Posted by: Luar on February 23, 2003 01:00 PM
Post a comment
Name:


Email Address:


URL:


Comments:


Remember info?



Thank you!

Most Visited Entries
Sketches, Works & Source Code
Lectures
Contact
Backlog
In Love with
Powered by
Movable Type 2.661

© Copyright Mario Klingemann

Syndicate this site:
RSS 1.0 - RSS 2.0

Quasimondo @ flickr
Quasimondo @ LinkedIn
Quasimondo @ Twitter
Quasimondo @ Facebook
Quasimondo @ MySpace
Quasimondo is a Bright
Citizen of the TRansnational Republic
My other blog in german
Impressum


My family name is written Klingemann,
not Klingelmann, Klingeman, Klingaman, Kingemann,
Kindermann, Killingaman, Klingman, Klingmann, Klingonman
Klingemman, Cleangerman, Klingerman or Kleangerman

profile for Quasimondo at Stack Overflow, Q&A for professional and enthusiast programmers