Smarter Hyper Relays: Improved AI (shrimpAI)

Smarter AI for building hyper relays Does the AI seem a little haphazard when building hyper relays? And then builds them more-or-less everywhere? This mod fixes that. With this mod, AI empires build proper networks starting at capitals, branching to sector capitals, then to other colonies. Details Every year, this mod finds and marks the shortest path from capitals to sector capitals, and from sector capitals to sector colonies. Paths to wormholes/gateways/catapults and border fortresses are also found (from sector capital if in a sector, otherwise from empire capital). A path along an existing relay is considered twice as short, to encourage the AI to re-use existing relays. The AI then only builds relays in systems that border an existing relay they own and are on one of those paths, with the following exceptions: The empire's capital (this let's them get their network started) Sector capitals that are at least 10 years old and have no path to the capital (this let's them build a separate network if they have a non-contiguous empire, for example on the other side of a wormhole) Overlords will build paths to the their subject capitals, and will build paths through subjects if they have an isolated sector on the other side. In addition to normal building of hyper relays using construction ships, the AI gets to build up to 1 hyper relay each year without using a construction ship. They still pay the resources for it, and only do it if they have a large stockpile of resources (10x the required resources). This is to address 2 vanilla issues with the AI: The AI isn't good at managing it's construction ships, sometimes sending one from the east side of it's empire all the way build something in the west, while at the same time sending a one from the west to build in the east, wasting months or even years. This "cheat" helps make up for lost time. Sometimes, especially after unlocking other megastructures, the AI stops building hyper relays, even if their resource stock