So here’s what cartograph is about. Well, pathfinding is not all it’s about, but it is a major component. Below are a few sample images of how cartograph might navigate from the green node to the red node.
And the beauty of all this is that the code that computes the actual path is the same for each tile shape.
Cartograph is not intended to grow much beyond this point. Sure, there’ll be more functionality common to most game maps that I’ll add over time, but one of it’s great features is that it’s intended to be very, very lightweight.
Update: Head over to the releases page to download and build the sources yourself.