On 10/13/06, Jacob Fugal <lukfugl / gmail.com> wrote:
> Actually, the basic algorithm he explained isn't quite A-star (I'm
> guessing on purpose). There's lots of room for improvement in both
> algorithm and heuristic. I'm guessing that's where the fun and variety
> of this quiz will be. :)
>
> Jacob Fugal

Isn't he just explaining a greedy search without backtracking?
Also, this algorithm seems to go wrong even on the small map:

##^^^
~~#~.
**.#.
^..*~
~~*~X

##^^^
~~#~.
**.##
^..*~
~~*~X