ENDLESS™ Space is a turn-based 4X strategy game, covering the space colonization age in the ENDLESS™ Universe. You control every aspect of your civilization as you strive for galactic dominion.
Am I allowed to upload a my modified version of these files to a public Git repository? So that the community could work cooperatively on galaxy generators.
If the point score is "slightly" too low, then a nearby planet can be made stronger: raise the tier and/or the size. However, sometimes, a player is stuck in a very tiny constellation with only wormhole exits. There are screenshots where a player was stuck in a *one* system constellation. In this case you can't just improve the nearby systems. I think the best solution in this case is to discard the map and generate again, at the top level in the program.
Perhaps we should have a discussion about doing this specific application on a separate thread.
Well the mirroring method would obviously create a balanced galaxy for all players. It needs some finetuning to implement though.
The function would probably depend on a certain parameters:
Planet type
Planet size
Anomalies
Luxury resources
Strategic resources
System planet amount: a 1 planet system is worth a lot less than a 5 planet system. But only because you can put more Population in it. So a better parameter may be System Population. This can also be merged with planet size.
Distance from home planet
Contested with other players (lets say a planet is within a certain range of players, then we calculate a probability that each player grabs this system and split the score over the players)
Some other stuff I am probably forgetting
But most importantly, I don't want it to result in a complex matter. As long as people can play and feel that the game is balanced reasonably enough, it is good enough. Though maybe a 'pro' version could also be made that would just mirror some players' system and put each player in their own galaxy arm.
What will you use as a scoring-function for the starting systems?
Another method that was proposed looooooong ago was to just generate one galaxy and start mirroring it for getting everyone the same constellation for a start.
I did some preliminary exploration (10 mins) of the GalaxyGenerator and this is what I came up with : http://i49.tinypic.com/21kcnds.jpg Every planet (except in home systems) is turned Terran!
That was just for fun. But I hope to somehow implement a really simple rebalancing method into the map generator. It would use some ideas that I had and those around the forums (though I cannot seem to be able to find it at the moment) about calculating some sort of point system for you starting position and checking if it is balanced with other players. The biggest problem is probably rebalancing the galaxy so that player starting positions are balanced. But I guess my first try is going to be to just regenerate another star system and keep doing this until the galaxy is balanced. The biggest problem is that the probability of generating a balanced galaxy will probably drop with the number of players...
The behavior of the generator is satisfying right now, but we plan on having it evolve using triangulation algorithm to better design the regions and the density of stars. The density file could disappear based on the approahc we take. We will keep you informed any way.
That, plus Nosferatiel's Higgs boson: this is a day for Endless Space rocket scientists. Which makes sense. Let me leave this thread, and try to find where the poets are on this forum.
Yes, Voronoi is the plan. Actually more Delaunay I think, but I will transfer your thread to our generation expert.
Thanks again
No problem. I've only been on the user's end, regarding FastJet, but the use case should be very close to your problem. It's all about merging N entries on a cartesian plane to the minimum possible amount of entries, only specifying the distance metric, the maximum merging distance (and the minimum merged points amount/energy density).
Reordering entries should just be a question of reworking the merging step to a shifting step and the break criterium from "no more merges possible" to "no more shifts necessary".
Nosferatiel wrote: Do I understand correctly that you need to calculate and recalculate the distance of objects in a given 2D-plane several times?
If that's the case, it's basically jet clustering (particle physics applications, yay!). To do that fast and efficiently normally Voronoi diagrams are used.
We use those for reducing Order(N[SUP]2[/SUP]) operations for finding the minimal distances in two arrays to Order(N ln(N)) calculations with the Voronoi diagrams instead of the arrays and Delaunay triangulation. See this paper for more details: http://arxiv.org/pdf/hep-ph/0607071.pdf
Before you get a heart-attack: They have a nice plot showing you directly if it's applicable for your estimated number of operations. Page 3, upper right, lowest line in the plot.
Since Fastjet is open source, you can probably even have a look at how the program with the Voronoi diagrams actually works.
Thanks Nosferatiel,
Yes, Voronoi is the plan. Actually more Delaunay I think, but I will transfer your thread to our generation expert.
AmpliMath wrote: The behavior of the generator is satisfying right now, but we plan on having it evolve using triangulation algorithm to better design the regions and the density of stars. The density file could disappear based on the approahc we take. We will keep you informed any way.
Do I understand correctly that you need to calculate and recalculate the distance of objects in a given 2D-plane several times?
If that's the case, it's basically jet clustering (particle physics applications, yay!). To do that fast and efficiently normally Voronoi diagrams are used.
We use those for reducing Order(N[SUP]2[/SUP]) operations for finding the minimal distances in two arrays to Order(N ln(N)) calculations with the Voronoi diagrams instead of the arrays and Delaunay triangulation. See this paper for more details: http://arxiv.org/pdf/hep-ph/0607071.pdf
Before you get a heart-attack: They have a nice plot showing you directly if it's applicable for your estimated number of operations. Page 3, upper right, lowest line in the plot.
Since Fastjet is open source, you can probably even have a look at how the program with the Voronoi diagrams actually works.
Monphat wrote: Is there a way to start specifically with yellow sun?
Well it is not used in the xml file I gave you, but the generation code seems to recognize an "OverrideStarType" identifier. If you place this in the xml with the value "StarTypeYellow", it should work.
Sorry if i posted anything that have ever been talking about, but in this two file you can set everything about the map generator so is it possible to put more constallation or galaxy ?
ZeroSen
Newcomer
ZeroSen
Newcomer
100g2g ptsReport comment
Why do you report ZeroSen?
Are you sure you want to block ZeroSen ?
BlockCancelAre you sure you want to unblock ZeroSen ?
UnblockCancelCalavoow
Newcomer
Calavoow
Newcomer
100g2g ptsReport comment
Why do you report Calavoow?
Are you sure you want to block Calavoow ?
BlockCancelAre you sure you want to unblock Calavoow ?
UnblockCanceldavea
Newcomer
davea
Newcomer
700g2g ptsReport comment
Why do you report davea?
Are you sure you want to block davea ?
BlockCancelAre you sure you want to unblock davea ?
UnblockCancelCalavoow
Newcomer
Calavoow
Newcomer
100g2g ptsReport comment
Why do you report Calavoow?
Are you sure you want to block Calavoow ?
BlockCancelAre you sure you want to unblock Calavoow ?
UnblockCancelMODNosferatiel
Informer
"God's in his heaven, all's right with the world." Nerv Motto, Neon Genesis Evangelion
MODNosferatiel
Informer
47 300g2g ptsReport comment
Why do you report Nosferatiel?
Are you sure you want to block Nosferatiel ?
BlockCancelAre you sure you want to unblock Nosferatiel ?
UnblockCancelCalavoow
Newcomer
Calavoow
Newcomer
100g2g ptsReport comment
Why do you report Calavoow?
Are you sure you want to block Calavoow ?
BlockCancelAre you sure you want to unblock Calavoow ?
UnblockCancelRiscoUK
Newcomer
RiscoUK
Newcomer
6 000g2g ptsReport comment
Why do you report RiscoUK?
Are you sure you want to block RiscoUK ?
BlockCancelAre you sure you want to unblock RiscoUK ?
UnblockCancelVIPInFlamesWeTrust
Officer
Do not fight the Harmony. You will be brought into our Harmony.
VIPInFlamesWeTrust
Officer
15 100g2g ptsReport comment
Why do you report InFlamesWeTrust?
Are you sure you want to block InFlamesWeTrust ?
BlockCancelAre you sure you want to unblock InFlamesWeTrust ?
UnblockCancelsydjanus
Newcomer
sydjanus
Newcomer
6 900g2g ptsReport comment
Why do you report sydjanus?
Are you sure you want to block sydjanus ?
BlockCancelAre you sure you want to unblock sydjanus ?
UnblockCancelVIPSpaceVC
Newcomer
VIPSpaceVC
Newcomer
7 800g2g ptsReport comment
Why do you report SpaceVC?
Are you sure you want to block SpaceVC ?
BlockCancelAre you sure you want to unblock SpaceVC ?
UnblockCancelMODNosferatiel
Informer
"God's in his heaven, all's right with the world." Nerv Motto, Neon Genesis Evangelion
MODNosferatiel
Informer
47 300g2g ptsReport comment
Why do you report Nosferatiel?
Are you sure you want to block Nosferatiel ?
BlockCancelAre you sure you want to unblock Nosferatiel ?
UnblockCancelDEVAmpliMath
Guardian
AmpliMath
DEVAmpliMath
Guardian
31 800g2g ptsReport comment
Why do you report AmpliMath?
Are you sure you want to block AmpliMath ?
BlockCancelAre you sure you want to unblock AmpliMath ?
UnblockCancelMODNosferatiel
Informer
"God's in his heaven, all's right with the world." Nerv Motto, Neon Genesis Evangelion
MODNosferatiel
Informer
47 300g2g ptsReport comment
Why do you report Nosferatiel?
Are you sure you want to block Nosferatiel ?
BlockCancelAre you sure you want to unblock Nosferatiel ?
UnblockCancelDEVAmpliMath
Guardian
AmpliMath
DEVAmpliMath
Guardian
31 800g2g ptsReport comment
Why do you report AmpliMath?
Are you sure you want to block AmpliMath ?
BlockCancelAre you sure you want to unblock AmpliMath ?
UnblockCancelMansen
Enthusiast
Mansen
Enthusiast
19 200g2g ptsReport comment
Why do you report Mansen?
Are you sure you want to block Mansen ?
BlockCancelAre you sure you want to unblock Mansen ?
UnblockCancelVIPadder
Old Timer
An eye for an eye leaves the whole world monocular.
VIPadder
Old Timer
25 400g2g ptsReport comment
Why do you report adder?
Are you sure you want to block adder ?
BlockCancelAre you sure you want to unblock adder ?
UnblockCancelMonphat
Newcomer
Monphat
Newcomer
100g2g ptsReport comment
Why do you report Monphat?
Are you sure you want to block Monphat ?
BlockCancelAre you sure you want to unblock Monphat ?
UnblockCancelEtzlo
Newcomer
Etzlo
Newcomer
4 000g2g ptsReport comment
Why do you report Etzlo?
Are you sure you want to block Etzlo ?
BlockCancelAre you sure you want to unblock Etzlo ?
UnblockCancelProgrammdude
Newcomer
Programmdude
Newcomer
100g2g ptsReport comment
Why do you report Programmdude?
Are you sure you want to block Programmdude ?
BlockCancelAre you sure you want to unblock Programmdude ?
UnblockCancelV-Roll
Newcomer
V-Roll
Newcomer
6 000g2g ptsReport comment
Why do you report V-Roll?
Are you sure you want to block V-Roll ?
BlockCancelAre you sure you want to unblock V-Roll ?
UnblockCancel