Adds a new procedural generation algorithm that will be used to generate a more cave-system like Lavaland

[CabinetOnFire]

This PR adds a layered terrain generation system that allows us to generate nice looking connected caverns.

It essentially performs the following steps to generate terrain:

1. Generate Binary Space Partitioning with limits on ratio and size to split the area up into nice leaves of space

2. Create a room/rectangle of a random scale with random offsets in each of these leaves. These are the pockets that will be used to generate the actual cave pockets.

3. Generate corridors between these pockets

4. Apply cellular noise to the result of the above. Except instead of normal cellular noise where things are either dead or alive, we add 2 more states "Definitely dead" and "Definitely alive". Neighboring tiles treat these as if they were just dead or alive. but the tiles themselves are immutable. This lets us ensure that the center of the pocket and the corridors cannot be changed, and means the "golden path" is always going to be floor rather than wall.

Along side this, I added support to pass in a prefab json. This JSON lets you pass in data regarding structure that already exist in the grid, and should be either treated as definitely dead or definitely alive. This lets the ruins influence the generation to make them look more natural.

This looks like the following in DM:
list( "cx" = center_turf.x, "cy" = center_turf.y, "w" = active_ruin.width, "h" = active_ruin.height, "isEnclosed" = active_ruin.enclosed_for_terrain, )

cx = center of ruin x
cx = center of ruin y
w = width of ruin
h = height of ruin
isenclosed = Whether the ruin is definitely alive (not enclosed) or definitely dead (enclosed)

Finaly result in TGstation looks like below
https://streamable.com/vgduo2

[CabinetOnFire]

░░░░░░░░░░░░▄▄
░░░░░░░░░░░█░░█
░░░░░░░░░░░█░░█
░░░░░░░░░░█░░░█
░░░░░░░░░█░░░░█
███████▄▄█░░░░░██████▄
▓▓▓▓▓▓█░░░░░░░░░░░░░░█
▓▓▓▓▓▓█░░░░ Zewaka, ░░░░█
▓▓▓▓▓▓█░░░░Add This░░░░█
▓▓▓▓▓▓█░░░░Please!░░░░░█
▓▓▓▓▓▓█░░░░░░░░░░░░░░█
▓▓▓▓▓▓█████░░░░░░░░░█
██████▀░░░░▀▀██████▀

[Absolucy]

nowhere near a comprehensive review, just two surface-level improvements

[CabinetOnFire]

@SmArtKar has threatened to beat me if I don't get this PR merged. :*( they are so violent

[ZeWaka]

@SmArtKar has threatened to beat me if I don't get this PR merged. :*( they are so violent

Tempting to delay so the beatings continue... >:)

[SmArtKar]

@SmArtKar has threatened to beat me if I don't get this PR merged. :*( they are so violent

Tempting to delay so the beatings continue... >:)

My wrath shall fall upon you both (this isn't urgent as we can't actually update rust-g past 4.something on /tg/ anyways, so the PR that requires this will be on hold until then)

[ZeWaka]

clippy warnings

[ZeWaka]

sorry forgot about this will look today

[Kapu1178]

streamable is a shit website pls embed video directly

[CabinetOnFire]

github always shits itself when I try to upload videos.