After anticipating 98.59 per cent of all Breath of a Wild had to offer, programmer and mathematician Axel Wagner was stumped. He had to find that final 1.41 per cent. Manually perplexing to brand a final few locations regulating an online map got him to 99.58 per cent, though incited out to be too error-prone, withdrawal Wagner with one choice — a Hilbert curve.
Wagner’s problem was efficiently reckoning out where he still had to go and doing it a out-of-date approach (relatively speaking) wasn’t working:
Alphabetical only wasn’t a good approach to organize [the locations]; we wanted a list that we could evenly check. But we didn’t wish it alphabetically though geographically. we didn’t wish to have to burst around a map to try and find a subsequent one. Which is when we realised that this would be a ideal focus for a Hilbert curve.
No, a Hilbert bend is not a special energy or pierce from a diversion — it’s a “continuous fractal space-filling curve”, according to Wikipedia.
My authority of maths is nowhere circuitously good adequate to explain what this means or how to would assistance Wagner, so I’ll let him do it instead:
One of a many engaging properties of a bend and a calculable approximations is that points that are tighten on a genuine series line get mapped to points that are tighten in a plane. So if we could remove all locations from a online map, figure out for any what genuine series gets mapped to that indicate and sequence a locations by those numbers, we’d get a list of locations where neighbours in a list are tighten to any other on a map.
And that helps him how? That’s a easier part:
Presumably, that would make for easy checking of a list: The subsequent plcae should be flattering most beside a prior one and if we can’t find a plcae nearby, chances are that we didn’t revisit it nonetheless (and we can afterwards demeanour it adult specifically).
From there, Wagner was means to revisit a blank locations and get his 100 per cent. Whether he warranted it sincerely is adult for debate, though as a programmer myself, it gets a thumbs-up from me.
Using Hilbert Curves to 100% Zelda [Between a stone and a crazy place]