Author Topic: Tuggin  (Read 2339 times)

0 Members and 1 Guest are viewing this topic.

Offline roug (OP)

  • Sub-Lieutenant
  • ******
  • r
  • Posts: 113
  • Thanked: 4 times
Tuggin
« on: February 19, 2021, 06:56:53 AM »
Hi.

I am just wondering, when i use tugs, only one of my tugs move the structure that i want to move? why does not the whole fleet of tugs move it together?
 

Offline SpaceMarine

  • Bug Moderators
  • Rear Admiral
  • ***
  • Posts: 904
  • Thanked: 877 times
Re: Tuggin
« Reply #1 on: February 19, 2021, 07:00:22 AM »
Hi.

I am just wondering, when i use tugs, only one of my tugs move the structure that i want to move? why does not the whole fleet of tugs move it together?

Because you can only tug 1 thing at once, thats not a feature for a group of tugs to tug 1 thing
 

Offline Droll

  • Vice Admiral
  • **********
  • D
  • Posts: 1703
  • Thanked: 599 times
Re: Tuggin
« Reply #2 on: February 19, 2021, 08:25:39 AM »
Tugging is a one-to-one relationship.
 
The following users thanked this post: Sebmono

Offline TMaekler

  • Vice Admiral
  • **********
  • Posts: 1112
  • Thanked: 298 times
Re: Tuggin
« Reply #3 on: February 19, 2021, 10:38:05 AM »
Maybe (for minimizing micromanagement) we could consider a rework of the tugging system. Since the fleet system is already there, why not having the game seeing a fleet automatically as a tugging group? If there are one or more ships with a tractor beam in a fleet and an equal or less amount of ships without an engine the fleet is seen by the game as a tugging group.

a) The speed of the group could then be determined by the total engine number of tugs divided by the total weight
b) You could tug a very huge installation with say 10 tugs and be faster
c) or you could tractor 10 installations on one go with 10 tugs in that fleet

This system also could be extended into a ship having more than one tractor beam and thereby be able to tug the same amount of installations at once.

How about this?!?
 

Offline TheTalkingMeowth

  • Captain
  • **********
  • T
  • Posts: 494
  • Thanked: 203 times
  • Gold Supporter Gold Supporter : Support the forums with a Gold subscription
    2021 Supporter 2021 Supporter : Donate for 2021
    2022 Supporter 2022 Supporter : Donate for 2022
Re: Tuggin
« Reply #4 on: February 19, 2021, 10:43:28 AM »
Maybe (for minimizing micromanagement) we could consider a rework of the tugging system. Since the fleet system is already there, why not having the game seeing a fleet automatically as a tugging group? If there are one or more ships with a tractor beam in a fleet and an equal or less amount of ships without an engine the fleet is seen by the game as a tugging group.

a) The speed of the group could then be determined by the total engine number of tugs divided by the total weight
b) You could tug a very huge installation with say 10 tugs and be faster
c) or you could tractor 10 installations on one go with 10 tugs in that fleet

This system also could be extended into a ship having more than one tractor beam and thereby be able to tug the same amount of installations at once.

How about this?!?

You end up needing to solve a linear system. While not terribly difficult, that may be more math than Steve wants to implement. I don't know how well C# supports linear algebra.
 

Offline Droll

  • Vice Admiral
  • **********
  • D
  • Posts: 1703
  • Thanked: 599 times
Re: Tuggin
« Reply #5 on: February 19, 2021, 11:51:45 AM »
I don't know how well C# supports linear algebra.

I'm pretty sure every modern programming language has good support for linear algebra.

Steve would have to do some thinking to formulate the actual linear system but it could be done. There are already some very good algorithms like the 2-stage simplex that are very good at optimizing linear systems.

The only issue I see is that this would probably be an integer linear program (linear program == linear system), as you cant have half a tug tugging 20% of an installation - IIRC integer linear programs are NP-complete if you want to find the absolute optimal speed. I guess you could just round the answer you find and call that good enough though, people would probably not mind that too much.
 

Offline TheTalkingMeowth

  • Captain
  • **********
  • T
  • Posts: 494
  • Thanked: 203 times
  • Gold Supporter Gold Supporter : Support the forums with a Gold subscription
    2021 Supporter 2021 Supporter : Donate for 2021
    2022 Supporter 2022 Supporter : Donate for 2022
Re: Tuggin
« Reply #6 on: February 19, 2021, 12:15:38 PM »
I don't know how well C# supports linear algebra.

I'm pretty sure every modern programming language has good support for linear algebra.

Steve would have to do some thinking to formulate the actual linear system but it could be done. There are already some very good algorithms like the 2-stage simplex that are very good at optimizing linear systems.

The only issue I see is that this would probably be an integer linear program (linear program == linear system), as you cant have half a tug tugging 20% of an installation - IIRC integer linear programs are NP-complete if you want to find the absolute optimal speed. I guess you could just round the answer you find and call that good enough though, people would probably not mind that too much.

I worked it out in some detail a while back but never posted it. IIRC it doesn't end up being an integer program, just regular linear. Variables are the amount of engine power being transferred by a given tractor beam, which would even let you do things like impose tractor beam strength limits to add some design decisions to the tractor modules.

It wouldn't actually be hard, but it's still more mathematical sophistication than 99% of the rest of the game I suspect, so he may not want to bother/not know how to use that part of C#.
 

Offline Droll

  • Vice Admiral
  • **********
  • D
  • Posts: 1703
  • Thanked: 599 times
Re: Tuggin
« Reply #7 on: February 19, 2021, 12:27:35 PM »
I don't know how well C# supports linear algebra.

I'm pretty sure every modern programming language has good support for linear algebra.

Steve would have to do some thinking to formulate the actual linear system but it could be done. There are already some very good algorithms like the 2-stage simplex that are very good at optimizing linear systems.

The only issue I see is that this would probably be an integer linear program (linear program == linear system), as you cant have half a tug tugging 20% of an installation - IIRC integer linear programs are NP-complete if you want to find the absolute optimal speed. I guess you could just round the answer you find and call that good enough though, people would probably not mind that too much.

I worked it out in some detail a while back but never posted it. IIRC it doesn't end up being an integer program, just regular linear. Variables are the amount of engine power being transferred by a given tractor beam, which would even let you do things like impose tractor beam strength limits to add some design decisions to the tractor modules.

It wouldn't actually be hard, but it's still more mathematical sophistication than 99% of the rest of the game I suspect, so he may not want to bother/not know how to use that part of C#.

That's why I used probably because I was just using basic intuition and hadn't really mathed it out and wasn't sure whether or not you could directly incorporate EP. That makes a lot of sense though since fractional EP isn't a non-sensical thing like half a tug would be.

The constraints would be there to ensure that each tractor beam / tug is only applied to one other craft and to encode the total number of available tractor beams into the problem.
The fact that all the variables are non-negative also is a massive help since you don't need to deal with variable bounds either.

So if Steve ever feels the simplicity of tractor beams tugging at him it would not be too time consuming to try something like this. But yeah the simplex algorithm although widely studied, isn't the simplex algorithm out there I would say.
 

Offline nuclearslurpee

  • Admiral of the Fleet
  • ***********
  • Posts: 2960
  • Thanked: 2222 times
  • Radioactive frozen beverage.
Re: Tuggin
« Reply #8 on: February 19, 2021, 12:33:20 PM »
It wouldn't actually be hard, but it's still more mathematical sophistication than 99% of the rest of the game I suspect, so he may not want to bother/not know how to use that part of C#.

I think more so than not wanting to bother with it, Steve may not want to introduce that degree of mathematical complexity into the game on pure game design grounds. A lot of the strength in Aurora's design is that it is built not on having a lot of incredibly complicated systems, but rather a lot of relatively simple systems (at least mathematically and conceptually) which interact with each other in complex ways to create interesting decisions and gameplay.

Probably the most complicated part of the game mathematically right now is missile design, and even that is just an extension of the engine design mechanics interacting with manoeuvre rating - the actual mechanics are not too complicated, the hard part is optimization which is true for many parts of the game.

Often it is the case that the optimization in pure mathematical terms is easy, but in practice the decision-making is dominated by interaction with other mechanics. For propulsion design, for example, while most who have played for a while know about the optimal 3:1 engine-to-fuel ratio many people will not use that ratio due to other factors beyond the simple mathematics, e.g. fuel consumption or RP conservation.

The point being, introducing a mechanic which requires the relative complexity of a linear algebra solver to work out is not necessarily in keeping with the apparent design philosophy of Aurora's mechanics. That may be a bigger concern for Steve than linear algebra being a little bit hard to program.  ;)
 

Offline xenoscepter

  • Vice Admiral
  • **********
  • Posts: 1154
  • Thanked: 317 times
Re: Tuggin
« Reply #9 on: February 19, 2021, 01:05:08 PM »
 - Why not just add up the total mass and EP of the tugs, then do the calculation as normal?
 

Offline Jorgen_CAB

  • Admiral of the Fleet
  • ***********
  • J
  • Posts: 2822
  • Thanked: 673 times
Re: Tuggin
« Reply #10 on: February 19, 2021, 01:28:04 PM »
Why not just make it VERY simple... don't require one tractor beam to tractor one ship... just make the tractor beam a requirement to tractor stuff. It could be one or a thousand small pods or just one large thing and several tugs.

Then you can apply modifiers based on a few parameters such as one tug tugging 10 ships get a penalty and you add some weight to the tugged ships thus you end up consuming more fuel and taking more time.

The same can also be true if you use more tugs than the thing you tug, add a penalty to the weight as well.

This means one tug and one item is the optimal way but you don't need to do this as it is logistically more difficult.

This way you can also add and remove tugged items at any time during a trip, the weight of the the total ship tugged are adjusted, the same goes if you add or remove tugs. The tugs stay in their own fleets and the tugged fleet stay in their fleet, there just is a connection between them and they move as one unit.

This would make thing rather simple and logical all at the same time... there still is a reason to build both smaller and larger tugs for efficiency sake. But you can combine tugs to tractor fleets or large stations in one go with little logistical headaches.
 

Offline QuakeIV

  • Registered
  • Commodore
  • **********
  • Posts: 759
  • Thanked: 168 times
Re: Tuggin
« Reply #11 on: February 19, 2021, 01:45:12 PM »
Thats not solving a linear equation, the proposed solution was to literally just add up all of the EP in the group and then use that to calculate the speed of the group based off of its total mass.

You are adding up two different sets of numbers, and then those numbers are plugged into the equation that calculates speed from EP and mass.  That is not solving a linear equation, that is arithmetic.
« Last Edit: February 19, 2021, 01:46:58 PM by QuakeIV »
 

Offline Jorgen_CAB

  • Admiral of the Fleet
  • ***********
  • J
  • Posts: 2822
  • Thanked: 673 times
Re: Tuggin
« Reply #12 on: February 19, 2021, 02:57:29 PM »
Thats not solving a linear equation, the proposed solution was to literally just add up all of the EP in the group and then use that to calculate the speed of the group based off of its total mass.

You are adding up two different sets of numbers, and then those numbers are plugged into the equation that calculates speed from EP and mass.  That is not solving a linear equation, that is arithmetic.

I was not trying to solve that question at all... I was presenting a good solution for making tugs easier to use in the game that is simple.

Just add upp all the engine power of the tugs and then the total mass of both the fleet they tug and the tugs themselves... add some negative penalties if number of tugs are not equal to the number of ships/stations you are tugging based on some equation... VERY simple math.
« Last Edit: February 19, 2021, 06:58:49 PM by Jorgen_CAB »
 

Offline serger

  • Commodore
  • **********
  • Posts: 634
  • Thanked: 120 times
  • Silver Supporter Silver Supporter : Support the forums with a Silver subscription
    2021 Supporter 2021 Supporter : Donate for 2021
    2022 Supporter 2022 Supporter : Donate for 2022
Re: Tuggin
« Reply #13 on: February 19, 2021, 05:35:20 PM »
I don't think that such hordes of tugs and tugged objects - that it will be good. That's not even a convoy system.
 

Offline TheTalkingMeowth

  • Captain
  • **********
  • T
  • Posts: 494
  • Thanked: 203 times
  • Gold Supporter Gold Supporter : Support the forums with a Gold subscription
    2021 Supporter 2021 Supporter : Donate for 2021
    2022 Supporter 2022 Supporter : Donate for 2022
Re: Tuggin
« Reply #14 on: February 19, 2021, 05:57:35 PM »
Thats not solving a linear equation, the proposed solution was to literally just add up all of the EP in the group and then use that to calculate the speed of the group based off of its total mass.

You are adding up two different sets of numbers, and then those numbers are plugged into the equation that calculates speed from EP and mass.  That is not solving a linear equation, that is arithmetic.

Yes, the linear system only appears if you need to enforce "at least 1"-tractor beam per tugged entity and want to figure out the best possible fleet speed.