And I found a problem; I can’t create a perfect algorithm.
The problem lies in adjacent zones without cities.
They don’t have coordinates indicating where the road should lead, so I have to recursively search for a zone with a city and connect it to another zone with a city.
In most cases, everything works fine.
But sometimes, due to a bugged path or simply due to the proximity of zones, zones with cities can connect directly, bypassing the adjacent zone.
I have no idea how to fix this.