Phantom Island

Ta' sabajt and Ishi.

And yup, you're correct, funstorm. And in this specific case, 10k is a small price to pay for instantaneous macro-level pathfinding, I think.

The only issue is with changes to larger/more complex rooms, where I'll possibly have to regenerate the table over the course of a few frames in order not to hit the framerate, but the pathfinding data is double-buffered so it can do that in the background and then just swap it in. I'll probably make some deliberately complicated room designs in a while to see what kinda' area count it leads to.

The only thing I don't like about this system is that because you can't predict how big the look-up table is gonna' be, you have to allocate it every time which isn't so good for memory fragmentation, but I'm probably being over-cautious, tbh.