I don't know about OoT, but in the case of Super Metroid Map Rando (https://maprando.com/), the logic is also quite detailed – see e.g. https://github.com/vg-json-data/sm-json-data/blob/master/reg... for one room – and comes with information about the difficulty of the tricks necessary to get from one place to another with a given item loadout, health, runways from connecting rooms etc.; having that, it is possible for the user to specify a desired difficulty, and one of several game modes then effectively ensures that the "next" item is located in a particular location, access to which has only been made possible by the current loadout and doing tricks of the given difficulty, so that players sufficiently familiar with the logic (and the tricks) can quickly narrow down the set of possible locations. Other game modes will be less strict in how items are placed, which in practice can mean that the game becomes "easier" by giving you a more powerful item loadout but "harder" in that figuring out where to go becomes less straightforward; and as a result, you end up with games that feel completely different just by having a different focus on the exploration and execution aspects.

I've find that it becomes quite an interesting spectator sport too, since people will compete on completing a given random map as quickly as possible, effectively having to perform difficult platforming tricks while also having to solve a non-trivial constraint satisfaction problem to understand the map layout, and different speedrunners have evolved different probabilistic heuristics for how to do that.

Some good showcases:

- The AGDQ 2025 finale: https://www.youtube.com/watch?v=it_xbTZHan8

- The grand finals of a recent tournament: https://www.twitch.tv/videos/2485240928