ScramOnTrigger teleportation logic rewrite

[alexalexmax]

About the PR

Rewrote logic in ScramOnTrigger, specifically the SelectRandomTileInRange method.

Supersedes #41786

Why / Balance

Resolves #41785
Resolves #31480

This reworks the scram teleportation logic.

This is because the previous logic had multiple fundamental flaws that were not solvable.
It also introduced several hard-to-pinpoint bugs.
It also disproportionally weighed small grids compared to larger ones.
It also did not teleport the user in a circle with a given radius but instead teleported the user in a square which used the rotation of the map and not the current grid.
It also did not solve the issue of teleporting into space.
It also did not correctly find non-space tiles.
It also did not use the correct formula for calculating the side length of the largest square that fits inside a circle.
It also had a terrible runtime complexity, with a worst-case runtime being at least 20000 operations due enumerating through every tile within range and a combination of the square it used to check for valid teleportation tiles not being lined up with the map and a bug that made it always find the bounding square to be completely filled with tiles. Luckily this never occurred in practice because the error in the formula for calculating the side length of the largest square that fits inside a circle made the volume of the bounding square 1% of the the intended volume.

Given the sheer quantity of issues I opted for a rewrite.

Technical details

SelectRandomTileInRange has been mostly rewritten.

The method now makes a series of attempts at finding a random empty non-space tile within a certain radius, and returns null if no tile is found.

On each attempt, a random distance from 0 to radius is calculated(trending towards the upper range), which is then shrunk down based on the current attempt count. This means later attempts will look for areas closer to the player. This is primarily so that the method does not fail more frequently on smaller stations.
A random target coordinate vector is calculated by multiplying the previously attained distance by a random angle.
We check if the tile at the target coordinate vector exists, is not space, and is not blocked. If the check passes, we stop running attempts and return the coordinates.
If every attempt fails, null is returned.

Media

scram_rewrite.mp4

Requirements

• I have read and am following the Pull Request and Changelog Guidelines.
• I have added media to this PR or it does not require an in-game showcase.

Changelog

🆑

• fix: The scram implanter now teleports you within a 100 tile radius, as originally intended, and will not teleport you into open space.

[Ilya246]

i've been told this uses some of my goob code so i say licensing is ok

[alexalexmax]

changes applied

[iaada]

Tested and it works well! Thanks for catching this.