Aug 31, 2007
A* Progress
I had enough time today to implement one portion of this puzzle, the heuristic. The heuristic can be determined a variety of ways, and I’ve implemented what is called the ‘Manhattan’ method. Which seems fitting, because I live in Manhattan, KS. Ha-ha! Only kidding. This method only allows vertical and horizontal movement. It calculates each space by 10*n, where n is the amount of nodes to the end node. I’ll explain this more in depth when I have more time to do a write up.

It’s not too exciting. You can see how it works. 0 is the end node. The map size can be of a custom size, defined by the user, and it’ll work the same way.
I ended up getting a new camera today. My old camera was about 5 years old. It’s the new Sony DSC-T200. Touch screen, 8.1 MP, 5x Optical Zoom, Facial Detection, SMILE DETECTION (which is, actually, pretty darn cool). My life is slowly migrating to a touch screen world. iPhone, Camera… What next?



