hi,

I wanted to get some feedback on which pathfinding algorithms you're using.

I'd implemented a breadth-first pathfinder, based on Tonypa's comments on this thread, which I liked because of the simple way to count the number of steps taken. I used this in my rpg to see if the hero character was close enough to an NPC for it to react and move towards the hero.

I then implemented an A* algorithm (based on this code) for longer distances, but there is a visible delay while the path is calculated.

I was then reading another thread last night and someone said that Robust Tracing was the quickest to implement in flash.

any views/thoughts?