To avoid conflicts, This commit includes #3060. It is intended for that to be reviewed and merged in first, or to be skipped altogether in favour of this. This PR is to bring awareness of my other work relying on it, so this can have have more eyes on it for longer, and for closure on my end.

A refactor of hints.cpp designed to minimise copied code and implement some unimplemented features.

User-facing features:

• Hint copies are now implemented. Note that due to the already existing settings this means strong and very strong hint settings will have 2 copies of all woth and always hints.
• In the Spoiler log hints list, hint type will now describe the exact pool the hint was pulled from (Song, Dungeon, Overworld, Always etc:) instead of just "Item".

Codebase changes:

• Fixed hint settings are working, but are not currently implemented into any settings default.
• Most of the "create X hints" functions have been merged into 1 "CreateRandomHint" function, taking an argument for hint type. The exceptions are for junk hints and trial hints.
• HINT_TYPE_ITEM has been removed, with the current "any item" implementation being move to HINT_TYPE_RANDOM due to the latter being more descriptive of what it does (it's a truly random location) and to clear up some cases where the same hint type would use HINT_TYPE_ITEM and HINT_TYPE_NAMED_ITEM in different contexts.
• The hint type enum has been reordered to allow for cleaner code in CreateRandomHint.
• The weighted randomness system used in hint selection has been rewritten to not rely on a vector of hint types the size of the weights allowing for better handling of running out of hints by letting me easily change the weights mid-generation.
• The code now chooses what types of hints to place before placing any, then places the hints in order of type. This mitigates an already existing bug where a non-always hint could point to a barren location if it was generated first, by ensuring that barren hints are generated first if at all possible. The issue can still occur if one of the later hints fails to place, and then a barren hint is generated to fill the space.
• .order has been removed from hint settings as it was unused, is not a part of my vision for future hint settings updates and I am placing hints in a hardcoded "sane" order to mitigate the above bug.
• Entrance hints have had their weight removed and left in a comment until they are implemented
• HintTypeNames is now an array instead of a map, to simplify code and as a minor optimisation.
• Junk is hard coded to be 1 copy, to avoid insane settings causing problems with low numbers of hint stones.
• Dampe, Grep and Sarias hints now share a function, and the text has moved to the HintTable
• Sheik and Ganondorf's text function has been merged due to both referencing light arrows, and the fun text has been moved separate as that function is something i would convert to use the the aforementioned function once the special "start with" handling is ported (I am not confident with the initial items systems yet, so don't want to mess with it)
• The Hint text category "LightArrows" was converted to "OtherHints", and also holds things like the dampe and greg hint text.

Build Artifacts

• soh.otr.zip
• soh-linux-compatibility.zip
• soh-linux-performance.zip
• soh-mac.zip
• soh-switch.zip
• soh-wiiu.zip
• soh-windows.zip