on a tangential note I once tried to get pathfinding working on a rhombic dodecahedral honeycomb feeling as regular 3-ish level octtree Dwarf Fortress of 2014-ish vintage was insufficiently weird.

this did not end well, but was hilarious. just to visualise the stuff I had to spend a week gluing cardboard rhombododecahedrons from pizza boxes.

what I learned is that they make much more fun toys than plain old cubes.

and that shallow sparse octtree-like things are in fact better for those kind of games (or GIS for that matter).