My article on the 'Nearly A* Pathfinding' was based on experience trying to use the free components from RiverSoftAVG. I found the overhead of using the components much to difficult and once I had studied the code (took about a week) I used my understanding of it to write my own.

Modifying the code to use a hexagonal implementation would be pretty easy as only the offset array would have to be adjusted.