   Fast pathfinding using A* with quadtree
  I implemented the A* algorithm over an auto-generated quadtree from a 2d image, making the search space smaller for a detailed map.it can be found here with a short tutorial, demo and source code in actionscript:http://copperbit.com/?p=96[Edited by - ohanegby on June 16, 2009 4:08:19 PM]
  Nice.Congrats.Where were you 2 years ago when I was doing one?? heheCheerioDark Sylinc   ;  Nice work.You might get more people to check this out if you improve your post a bit (you can edit the post using the 'edit' button in the upper right). As it is now, I imagine a lot of people might skip over your post; here are a couple of suggestions as to how you might improve it:- Make the link click-able. The truth is that a lot of people (myself included, usually) won't bother to follow a link if it involves copying and pasting it into their browser.- Include a screenshot from your demo application. That would go a long way towards communicating the purpose and intent of the project.- Be sure your post is well edited. (I only spotted one significant error in your post, but for such a short post there's really no reason not to get it right.)I realize the purpose of the demo is to demonstrate the raw pathfinding algorithm, but have you thought about adding path smoothing of some sort? If you're looking for places to take the project from here, that might be a logical feature to add.(Also, it may be that this would be more on topic in Your Announcements.)   ;  Thanks for the advice jyk, I did a face lift to the post.I have several smoothing ideas, but actually I don't have a need for them in what I am doing now. If I will find the need to implement them as well, I'll publish them too.Thanks-Ori   ;  Im writing an rts now, so ill check out what youve done. :)[EDIT]Yeh thats great now I know, should be easy to implement, I guessthe quadtree speeds it up even more but you dont even need it.Just measure the distance and keep all pathways open until you findthe target square.  You can see how it can get around any obstacle thisway by backtracking to a pre discarded square.[Edited by - rouncED on June 16, 2009 4:31:32 PM];Quote:Original post by jyk- Make the link click-able. The truth is that a lot of people (myself included, usually) won't bother to follow a link if it involves copying and pasting it into their browser.You should really use Linkification with Firefox. Really makes things easier.