Quasimondo - Mario Klingemann's Flash Blog: Pathfinding Class

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


	« SciTE\|Flash 1.0 Ready \| Home \| Search Flash » 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?
Site Search Google quasimondo.com incubator.quasimondo.com lectures.quasimondo.com Best Of Quasimondo The Stake Picturedisko Islands Of Consciousness Flickeur Clockr Tagnautica Kaleidoscope Realtime Video Color Keying Flash 8 ColorMatrix Class Flash 8 BitmapExporter Marching Ants Path Marching Ants Rectangle Full Justified Text Component swfImageProxy xml2swf Amazon Explorer [FF Trailer] AS Shape Decoder Voronoi Diagram Worldmap Locator Page Turn Interface Google Search Widget WACK LOCOMA The Candle The Candle II The Flash Connection The Flash Connection II The J.H. Lynch Mystery The Crying Boy Categories Home Concentration Hydration Incubation Information Inspiration Manipulation Observation Occupation Publication Relevation Transformation Vibration Visualization Upcoming Events Links of Interest		Most Visited Entries Page Flip: The Final Word Flash BitmapExporter: Compress and Save Images Flash 8: ColorMatrix Page Turn Sourcecode Saving JPEGs or PNGs with Flash 8 Revisited How to Enable MP3 Ringtones on a Sony Ericsson v800 Flash 8: Kaleidoscope The Candle Of Truth How to Make the Wiimote Work in Flash Flash 8: Realtime Video Color Keying Experiments The Incubator Popular on Aviary Lectures Upcoming Conferences: FITC Amsterdam 2009 Flash On The Beach Miami 2009 FITC Toronto 2009 FFK 2009, Cologne Flash on Tap 2009, Boston Flashbelt 2009, Minneapolis Flash On The Beach 2009, Brighton My Past Lectures Contact Contact me Backlog December 2008 October 2008 September 2008 August 2008 July 2008 June 2008 May 2008 April 2008 February 2008 November 2007 October 2007 September 2007 August 2007 June 2007 May 2007 April 2007 March 2007 February 2007 December 2006 November 2006 September 2006 August 2006 July 2006 May 2006 April 2006 March 2006 February 2006 January 2006 December 2005 November 2005 October 2005 September 2005 August 2005 July 2005 June 2005 May 2005 April 2005 March 2005 February 2005 January 2005 December 2004 November 2004 October 2004 September 2004 August 2004 July 2004 June 2004 May 2004 April 2004 March 2004 February 2004 January 2004 December 2003 November 2003 October 2003 September 2003 August 2003 July 2003 June 2003 May 2003 April 2003 March 2003 February 2003 January 2003 December 2002 November 2002 October 2002 September 2002 August 2002 July 2002 June 2002 In Love with Jasmine T. 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 @ Pownce Quasimondo @ Facebook Quasimondo @ MySpace Quasimondo is a Bright Citizen of the TRansnational Republic My other blog in german Related Tags Impressum