hachyderm.io is one of the many independent Mastodon servers you can use to participate in the fediverse.
Hachyderm is a safe space, LGBTQIA+ and BLM, primarily comprised of tech industry professionals world wide. Note that many non-user account types have restrictions - please see our About page.

Administered by:

Server stats:

9.3K
active users

SnoopJ

I don't think it's common that randomizers take a particularly math-y solution to the problem of reachability, I think it's usually a brute-force solution since game graphs are small enough (i.e. O(100) nodes).

For instance, here's where location validation happens in the OoT randomizer, it's "just" going through each entrance and checking them one by one

github.com/OoTRandomizer/OoT-R

GitHubOoT-Randomizer/EntranceShuffle.py at 5a604ebda43fc0d56e813503666bc0d61bea5185 · OoTRandomizer/OoT-RandomizerA randomizer for Ocarina of Time. Contribute to OoTRandomizer/OoT-Randomizer development by creating an account on GitHub.