Re: Bucketshttp://en.wikipedia.org/wiki/Bucket_arraySince I quad trees are a bit too much for me, I prefer doing simple 2D arrays of buckets. In this case though, I have made a tree structure of sorts. I just don't reevaluate its structure/resolution based on moving populations of game entities.
This is not the resolution I'll use. I have 128^2 sectors per solar system. I might make the rest of the universe really small until I get a game up and running. If I choose to make an Elite game later, I might do 256^2 solar systems per galaxy and 256^2 galaxies. I'd leave most of the space empty though, especially between galaxies. Empty space still gets a list for stray entities.
While I really only update the active (moving) entities, there are still memory and save file constraints so a hundred thousand entities might be my budget. It gives me 4 galaxies of 500 stars with 50 entities per solar system (not an even distribution - many solar systems will be almost empty and other will have dense asteroid fields). I don't think I'll be seed generating that much, because I like persistence. There might be a way to use seeds and then override certain things with changes made by the player (mining asteroids and such), but that's not something which I'd want to code now.
More thoughts on the Elite type settingBy putting the game 2.2 billion years in the future I can have some more fun with the setting (less luggage). Perhaps humans travelled to another galaxy in cryo stasis, or as seeds. Something went wrong and a lot of time passed. Or there are no humans.
I want the universe to be massively wasteful. Lots of red dwarfs, hot gas planets too close to their sun, barren waterice dwarf planets, black holes, in-between galaxies generation ship derelicts, a large population of Dyson spheres (technological singularities) which suggest that most civilizations end up like that quickly. This is why there are so few contemporary aliens. Maybe these Dyson spheres make up a part of the dark matter population, absorbing all radiation, making them invisible). 2.2 billion years into the future, there could be a lot of them. for some reason, the space faring guys now have rejected the idea of Dyson-sphering themselves.
I don't subscribe to the idea that everything should be easily available to the player once it has been put into the game. This makes a poor exploration game, because it feel depleted very soon. The sense of wonder works best if it's difficult to acquire the exotic things. Noctis is designed like this, afaik. Many of us might have memories of trying to find things in games which were really rare or not there at all. Now I'm older and know how the Zelda mazes were laid out (cleverly in that 32x32 something grid), but with this project I can create a universe where it will be difficult to map the entire thing.
Ship namesNow to the question of ship names (I'm at the point where I need to start coming up with data to fill my data structures with). Elite mostly used snake names. I'd like to use a theme too, but don't know which.
Weapons
Kinda cool, or 'cool'.
+ Mace
+ Halberd
+ Katana
+ Sai
+ Shuriken
+ Sabre
+ Glaive
+ Dagger
+ Bolt
+ Spear
...Water creatures
Feels a bit too earth centric.
+ Toad
+ Turtle
+ Manatee
+ Hydra
+ Shark
+ Whale
+ Carp
+ Salamander
+ Piranha
...Bugs (types)
Could perhaps be used as classification names for alien species as well.
+ Millipede
+ Ant
+ Mantis
+ Beetle
+ Flea
...Anime characters
Breaks fourth wall in a silly/geeky way.
+ Aegis
+ Tron
+ Saber
...Gods
+ Shiva
+ Yaweh
+ Zeus
+ Tor
+ Baalzabil
...Astronomy names
While my game would take place far into the future, probably in a different galaxy, perhaps these names have survived.
+ Orion
+ Sirius
+ Vega
+ Betelgeuse
+ Mars
+ Venus
+ Jupiter
+ Draconis
+ Centauri
...Nonsense or conjunctions
This is good because it makes it easier to google for the things in the game. Feels a bit silly though. But then again, I want to put skeletons into the game because they are awesome and especially so if piloting spaceships.
+ RayShark 3000
+ B-5 Eedlewoop
+ GaarSnork Plus
+ Aarbex T-90
+ Tri-Trex
+ Gerbavox mk.III
...AliensI found an old text file with silly descriptions of aliens. Not sure if I'll use it, but I though I'd post it. The home world of an alien race could have special needs (trading lists), and the mixed worlds have the standard industrial/agriculture/entertainment (party world) thing going.
BIOTSThe Biots are organic machines. They don't say much, but seem to be friendly. One thing is sure however, they love to party with other species, and often invade in massive numbers. Because they get very exited and deliriously sprawl their long legs, it soon becomes too crowded and chaotic, and the others are forced to leave. This makes the Biots very sad since they hate to party alone.
KOPARSThe Kopars are shelled creatures who enjoy the ways of a strict militaristic society. Their 'superior' parties are very choreographed and ordered establishments (some would call them incredibly stale) where spontainious outbursts are a capital offense. The Kopars believe that throwing 'fun parties' will make them seem less stale, but the effect is often the opposite.
The Kopars wish for nothing more than complete and utter domination of the galaxy, forcing people to obide by their laws, and partying their way. Because of their small stature, slow reactions and failure to execute their plans, the Kopars are often a subject of ridicule.
HEN-TAIThe Hen-Tai are squid creatures that evolved in the ocean but were 'uplifted' by the CyberDolls by genetic manipulation. Disgusted by the decadent desires of their masters, they rose against them and fled to the planet they are now inhabiting. There they are free to enjoy philosophy, science and arts, and of course decent parties.
CYBERDOLLSThe CyberDolls love to party!
ROOTSThe Roots are a species so alien and so strange that it's hard to say anything about them, other that they like to party. At least, that's what it looks like they are doing because they are wearing party hats. When 'partying' they wave their stalks around in a manner so alien and so strange that only themselves and absolute experts on their species have a clue what's going on.
RUPIESThe Rupies are crystal beings, and an advanced and wise race, although somewhat patronizing and authorative. They look down on the ways of other species as 'childish', but when no one's looking they's secretly throwing parties themselves. 'The pond' is their favourite partygame. Each participant gets a rod with a string tied to it. The string is lowered behind a blue veil, where the hidden wise elder attaches a bag of candy to the string and yanks it.
GREYSThe Greys are a mysterious species that have been known to interfere with the natural progression of things. They even claim to have gone back in time to change the shape of the partyhat from cubic to conical, and this way they hope to be able to claim the partyhat patent (by prior art).
SKELETONSThe skeletons are creatures from another dimension. Their mad, grinning, yet empty expression, and 'garhgly hiss' can scare some party guests away. Because of their static facial expression, and stale body language, it's hard to tell whether the skellies are actually enjoying to party, or if they are there doing something else. When not scaring other guests away, the skellies are mostly left standing by themselves, as they are not particularly fun to interact with with their limited vocabulary.