From: Sander Land <sander.land@...>
Date: 2006-10-14T00:09:03+09:00
Subject: Re: [QUIZ] A* (#98)

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