![astro empires mothership astro empires mothership](https://i.pinimg.com/originals/4c/30/5d/4c305da6f341217f091f0991daf29c10.jpg)
The vanilla ship tree uses this default for all ships, except the Side-Fighter. It can be computed by doing a topological sort and visiting ships in any topological order (or just visit all of the ships in a tier before visiting ships in the next tier), determining the shortest distance and predecessor of each visited ship.īy default, ship i (of one of N ships of level L) upgrades to ship a=round(i*(M-2)/(N-1)) and a+1 (of M ships of level L+1), using zero-based indexing. As the ship graph is a DAG, there is no need to use Dijkstra's algorithm to compute it. This ship tree is the tree of all upgrade paths the player would take. Each edge in the ship graph can be assigned a weight representing how bad the previous ship is to use, and a shortest path algorithm can generate a shortest-path tree. MCST without Tier 6 is an actual tree.Īnother technically correct meaning of ship tree is a tree showing a player's preference for upgrading ships. With one starting ship and two upgrades for every ship until the final level, it would be a perfect binary tree, which is also full, complete, and balanced. A true ship tree would have no two ships that upgrade to the same ship. The ship upgrade graph is colloquially referred to as the misnomer ship tree, even though it is typically not an actual directed tree, as a tree is a connected graph with E edges and E+1 vertices, and there are not enough vertices (ships) for the number of edges (upgrades).
![astro empires mothership astro empires mothership](https://i.pinimg.com/originals/cf/6e/8e/cf6e8ed67d66fe135097c6865ca8027b.jpg)
There are other properties, such as being able to layer the graph such that no edges skip layers (ships can be organized into the same tier, and no upgrades skip tiers). Ships can be upgraded to one of two choices, without ever reaching the same ship twice, forming an upgrade DAG (directed acyclic graph). Each ship can also be upgraded to a ship of a higher tier, up to Tier 7, by filling their crystal cargo, from a choice of two ships. Ships can be upgraded to enhance their abilities up to level 7 (level 7 ships come maxed).
![astro empires mothership astro empires mothership](https://i.pinimg.com/originals/89/02/28/890228c48d3595ec69f530fcb4ea0a20.jpg)
Generally, ships in higher tiers are stronger yet slower than ships of lower tiers, with a few exceptions. Check out the tutorial for more information on how to get started creating your own. New ships are constantly being created and suggested by members of the community via the subreddit. There are currently 32 ships spread out across 7 tiers on the vanilla ship tree. If you share the same computer/IP address with someone, just play on a different game server, or request a IP share permission (you will need to comply with some rules).Ships are the vessels piloted by each player in Starblast.io. Only one account per game server is allowed. However, if there comes a time when we feel it necessary to restart or even close the game, we promise to give you as much notice as we possibly can. We anticipate a long life for Astro Empires game, and we will always try to improve the game. How long will the Astro Empires game last? When you are offline, your bases and fleets stay in the world and continue to perform the orders you have allocated to them. Whether you are online or not, time never stops. This means that Astro Empires is open around the clock, 7 days a week. You write the history.Īll that is required to play Astro Empires is a web browser and an internet connection.Īstro Empires is played in a persistent universe. You start at your home planet, from there you can build your own Empire. Astro Empires is a MMOG (Massive Multiplayer Online Game), which you can play in your web browser.Īstro Empires is strategical space game, you build bases, space fleets, research new technologies, fight battles, make alliances, and much more.