Somewhat better gate placement, attempt to add rocky tiles to underground zones.
More tweaks.
Correct underground terrains. More improvements for connection placement.
Better gravity-based algorithm.