After tons of help and suggestions by the critical eyes of tonypa at a GotoAndPlay forum thread, my original pathfinding algorithm has been optimized quite a bit and published at GotoAndPlay’s article/prototype library. The source for that Advance Wars-based map has also been published here; I forgot to do that before.
There has been quite a discussion on the subject on GotoAndPlay’s forum, and several tests done by tonypa comparing different types of pathfinding scripts. That’s some interesting stuff for people who’s looking for a way to use pathfinding routines in Flash games. Haha! Got it? Looking for a way. Gosh, I’m so funny.