Ultima Ratio Regum dev wrestles with map “floating island” bug

The bug and the baffling little X

It has been reported that Mark R. Johnson, creator of Ultima Ratio Regum, wrote in a recent devlog about an odd edge case: damage spreading across procedurally generated world-map clues can sometimes leave a lone fragment — an “island” of intact tiles — stranded amid ruin. How could a player possibly infer where a clue belongs if it’s the only tile left standing in a sea of damage? The image of an all-important “X” marooned by destruction struck a chord; it’s a small thing, but it wrecks suspension of disbelief. The emotional punch is real. You spot it and think: that can’t be right.

Flood-fill vs. heuristics

The obvious fix would be to run a flood-fill or connectivity test after each damage placement and roll back any change that creates disconnected islands. But, he warns, that’s computationally heavy. It has been reported that higher-difficulty map generation already rejects many attempts and runs slow, so adding an expensive connectivity check after every tile could blow up runtime. The game’s organic damage generator seeds multiple start points and lets them spread across iterations to create natural-looking scars — code that Johnson says he’s reluctant to gut. So the problem isn’t just “can we detect islands?” but “how can we do it without killing performance?”

A middle path and the indie tension

Johnson explores a compromise: local checks that look only a few tiles out (count neighbors, inspect near-neighbor chains) rather than full flood-fills. Quicker, yes — but still non-trivial when applied dozens of times per map. It has been reported that he’s chasing the smallest possible cost to preserve the aesthetic and gameplay outcomes he’s spent months optimizing. It’s a classic indie-dev trade-off: algorithmic purity versus pragmatic performance, with player immersion hanging in the balance.

Why it matters

This is a tiny, nerdy problem on the surface. But it’s also a neat window into how much thought goes into the details of procedural worlds. Players rarely see this work — they just notice when something feels off. Johnson’s write-up is a reminder that good design often lives in the messy middle: clever heuristics, careful profiling, and the willingness to pick the least-worst option. In short: sometimes the devil is a single floating tile.

Sources: markrjohnsongames.com, Hacker News