Author Topic: Embryonic online galaxy viewer  (Read 5045 times)

Offline doctorfrog

  • Hero Member
  • *****
  • Posts: 591
Re: Embryonic online galaxy viewer
« Reply #15 on: June 07, 2013, 10:19:12 pm »
I've been wanting galactic disentanglement for some time! Really pleased to see that having something like this is a real possibility.

Offline relmz32

  • Full Member Mark II
  • ***
  • Posts: 187
Re: Embryonic online galaxy viewer
« Reply #16 on: June 07, 2013, 10:46:56 pm »
this is awesome. Straight up. When you guys get this working... man. spokes and tree will be open for general play! awesome!

watching the galaxy builder do its work is crazy cool. It actually gives me an idea for something else cool (sadly not AI Wars related)
A programmer had a problem. She thought to herself, "I know, I'll solve it with threads!". has Now problems. two she.

Offline amethyst

  • Newbie Mark III
  • *
  • Posts: 36
Re: Embryonic online galaxy viewer
« Reply #17 on: June 07, 2013, 11:13:32 pm »
Excellent idea; this went straight to the top of my wishlist. :)

I created a mantis entry for easier tracking on the dev side of things: http://www.arcengames.com/mantisbt/view.php?id=11793

Offline keith.lamothe

  • Arcen Games Staff
  • Arcen Staff
  • Zenith Council Member Mark III
  • *****
  • Posts: 19,505
Re: Embryonic online galaxy viewer
« Reply #18 on: June 08, 2013, 10:25:25 pm »
Ok, dug through Javascript for longer than is healthy ;)

In the end I went with a different approach, but I just performed the first in-game test of the graph untangler.


It made the galaxy disappear.
Have ideas or bug reports for one of our games? Mantis for Suggestions and Bug Reports. Thanks for helping to make our games better!

Offline Space Cowboy

  • Newbie
  • *
  • Posts: 8
Re: Embryonic online galaxy viewer
« Reply #19 on: June 08, 2013, 10:38:53 pm »
Keith, there are a couple of guys that want to talk to you about the galaxy disappearing.


« Last Edit: June 09, 2013, 11:12:27 pm by Space Cowboy »

Offline keith.lamothe

  • Arcen Games Staff
  • Arcen Staff
  • Zenith Council Member Mark III
  • *****
  • Posts: 19,505
Re: Embryonic online galaxy viewer
« Reply #20 on: June 08, 2013, 10:45:11 pm »
I'll put it back!
Have ideas or bug reports for one of our games? Mantis for Suggestions and Bug Reports. Thanks for helping to make our games better!

Offline Echo35

  • Master Member Mark II
  • *****
  • Posts: 1,703
  • More turrets! MORE TURRETS!
Re: Embryonic online galaxy viewer
« Reply #21 on: June 09, 2013, 12:44:33 am »
It made the galaxy disappear.

But really, do we even NEED it? I mean, it's just a galaxy and all.

On that note now I want to dig through the save files and see what's there.

Offline keith.lamothe

  • Arcen Games Staff
  • Arcen Staff
  • Zenith Council Member Mark III
  • *****
  • Posts: 19,505
Re: Embryonic online galaxy viewer
« Reply #22 on: June 09, 2013, 12:56:31 am »
Galaxy's back, and better than ever (2 galaxies attached with before and after for proof that no galaxies were permanently harmed in the implementation of this feature... well, those 2 galaxies weren't).

Dr. Zoidzerg, you have my profound thanks for putting me on the trail of this force-directed-graph thing.  All I had to do was tell it that these weren't the droids it was looking for.

The silly thing is that now the game's biggest use of physics simulation is this graph untangling thing.

For now it will just be a chat command because it's playing very fast and loose with concepts like "MP-safe", "thread-safe", and "not a war crime", but I think we're on the road to generally usable spokes/etc maps :)
Have ideas or bug reports for one of our games? Mantis for Suggestions and Bug Reports. Thanks for helping to make our games better!

Offline Oralordos

  • Sr. Member Mark III
  • ****
  • Posts: 434
  • Suffering from Chronic Backstabbing Disorder
Re: Embryonic online galaxy viewer
« Reply #23 on: June 09, 2013, 01:01:49 am »
I'm not sure if I want to know how you managed to make some code for untangling graphs into a war crime. Luckily everyone on these forums like you and will cover for you. ;)

Offline keith.lamothe

  • Arcen Games Staff
  • Arcen Staff
  • Zenith Council Member Mark III
  • *****
  • Posts: 19,505
Re: Embryonic online galaxy viewer
« Reply #24 on: June 09, 2013, 01:02:46 am »
I'm not sure if I want to know how you managed to make some code for untangling graphs into a war crime. Luckily everyone on these forums like you and will cover for you. ;)
I was probably speaking figuratively, but good to know ;)
Have ideas or bug reports for one of our games? Mantis for Suggestions and Bug Reports. Thanks for helping to make our games better!

Offline doctorfrog

  • Hero Member
  • *****
  • Posts: 591
Re: Embryonic online galaxy viewer
« Reply #25 on: June 09, 2013, 01:19:58 am »
The silly thing is that now the game's biggest use of physics simulation is this graph untangling thing.

This is both hilarious and awesome, and I can't wait to use it.

Offline TechSY730

  • Core Member Mark V
  • *****
  • Posts: 4,570
Re: Embryonic online galaxy viewer
« Reply #26 on: June 09, 2013, 01:27:50 am »
Cool, but is there any hope for spokes, vines, snake, etc to be generated "non-overlapping" to begin with?

However, this sort of thing will be really be useful for map types not assured to be planar.

Offline Professor Paul1290

  • Sr. Member Mark II
  • ****
  • Posts: 395
Re: Embryonic online galaxy viewer
« Reply #27 on: June 09, 2013, 01:44:46 am »
As a side note, this does brings to mind a bit of an interesting thought for a hypothetical far off stretch-goal.

What if there could eventually be some mechanics that used the "actual" distances between planets rather than the wormhole network?
For example, perhaps there could be devices that an area affect that also have an affect other systems in close proximity to the one they are placed in, long range weapon emplacements that could "shoot" from one planet to another if they are within range, and/or there could be special high-cost and difficult to acquire transports that can warp through the space between planets directly without wormhole. Perhaps there could even be high-cost and difficult to acquire build-able gates that, rather than being instant transport from factories like the current gates, could act like full wormholes between planets and the cost or difficulty of construction be determined by the "actual" distance between them (think "Phase Stabilizers" in SoaSE).

Right now for most intents and purposes the wormholes themselves determine that "distance" between one planet and another regardless of a planet's position on the map. However, if there were methods of transport or effects that could occasionally bypass the wormhole network under certain conditions, then it would almost be like having two different maps simultaneously on top of each other. Some tactics or methods would use "real space" distances and some tactics would use "wormhole network" distances. Perhaps there could be two different versions of the map for players to use, the current "real space" map and an untangled "wormhole network" map.


It might be very difficult to do and/or involve a lot of weird work-arounds and/or "trickery" given how the game works currently, not to mention the possible consequences of making the game even more complex than it already is.
Still, such a thing might be something to consider for an "AI War 9.xxx" or whenever further down the road.

Offline Echo35

  • Master Member Mark II
  • *****
  • Posts: 1,703
  • More turrets! MORE TURRETS!
Re: Embryonic online galaxy viewer
« Reply #28 on: June 09, 2013, 02:06:01 am »
I'm not sure if I want to know how you managed to make some code for untangling graphs into a war crime. Luckily everyone on these forums like you and will cover for you. ;)
I was probably speaking figuratively, but good to know ;)

Well he did wipe out an entire galaxy.

Offline Toranth

  • Hero Member Mark III
  • *****
  • Posts: 1,244
Re: Embryonic online galaxy viewer
« Reply #29 on: June 09, 2013, 06:45:11 am »
Galaxy's back, and better than ever (2 galaxies attached with before and after for proof that no galaxies were permanently harmed in the implementation of this feature... well, those 2 galaxies weren't).
So that's what a Vines map looks like.  I never knew...

So, will you be releasing this today?  Or later today?