Home World Forum: The Academy » Player assistant "AI"

Home » Stars! 2.6/7 » The Academy » Player assistant "AI"

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Player assistant "AI"

Thu, 16 March 2006 12:40

Kotk

Commander

Messages: 1227
Registered: May 2003

"Given a number of cities and the costs of traveling from any city to any other city, what is the cheapest round-trip route that visits each city once and then returns to the starting city?"
Thats Traveling Salesman Problem. It takes very lot of time to solve with 1000 Cities. Also it is too abstract. In Stars! the problem is different (more complex):

1 ) There are multiple scouts.
2 ) There are two costs involved (fuel and time).
3 ) Fuel is limited, time limit is unknown.
4 ) Scouts starting resources (fuel) may be different.
5 ) The costs of travel are not strictly convertible. If to increase time usage then fuel usage drops.
6 ) The scouts are mortal. Number of survived/built scouts after 5-10 years is actually unknown to player himself.
7 ) Scouts may start from multiple locations.
8 ) In 15 years it is probably possible to refuel some scouts from unknown (right now) locations.
9 ) Scouts may have different traveling costs (engines and mass).
Wink

So what AI can suggest is good place to go with scouts this year and maybe next. Also it can prognose what region is possible to scout with given scouts and given fuel by given time.

[Updated on: Thu, 16 March 2006 12:40]

Report message to a moderator

[Message index]

		Player assistant "AI" By: wumpus on Sat, 04 March 2006 16:54
		Re: BattleSim with arbitrary tech By: m.a@stars on Sun, 05 March 2006 04:40
		Re: BattleSim with arbitrary tech By: wumpus on Sun, 05 March 2006 06:18
		Re: BattleSim with arbitrary tech By: Kotk on Mon, 06 March 2006 01:25
		Re: BattleSim with arbitrary tech By: m.a@stars on Mon, 06 March 2006 04:10
		Re: BattleSim with arbitrary tech By: Kotk on Mon, 06 March 2006 05:24
		Re: BattleSim with arbitrary tech By: m.a@stars on Mon, 06 March 2006 06:29
		Re: BattleSim with arbitrary tech By: Kotk on Mon, 06 March 2006 04:43
		Re: BattleSim with arbitrary tech By: m.a@stars on Mon, 06 March 2006 06:22
		Re: BattleSim with arbitrary tech By: Kotk on Mon, 06 March 2006 11:10
		Re: BattleSim with arbitrary tech By: m.a@stars on Mon, 06 March 2006 11:41
		Re: BattleSim with arbitrary tech By: BlueTurbit on Mon, 06 March 2006 11:52
		Re: BattleSim with arbitrary tech By: m.a@stars on Mon, 06 March 2006 12:03
		Re: BattleSim with arbitrary tech By: BlueTurbit on Mon, 06 March 2006 12:18
		Re: BattleSim with arbitrary tech By: m.a@stars on Tue, 07 March 2006 04:16
		Re: BattleSim with arbitrary tech By: m.a@stars on Mon, 06 March 2006 06:03
		Re: BattleSim with arbitrary tech By: wumpus on Mon, 06 March 2006 12:43
		Re: BattleSim with arbitrary tech By: m.a@stars on Tue, 07 March 2006 04:25
		Re: Player assistant "AI" By: joseph on Mon, 06 March 2006 17:06
		Re: Player assistant "AI" By: m.a@stars on Tue, 07 March 2006 04:37
		Re: Player assistant "AI" By: Kotk on Tue, 07 March 2006 14:25
		Re: Player assistant "AI" By: joseph on Tue, 07 March 2006 17:05
		Re: Player assistant "AI" By: Kotk on Tue, 07 March 2006 19:43
		Re: Player assistant "AI" By: m.a@stars on Wed, 08 March 2006 04:26
		Re: Player assistant "AI" By: m.a@stars on Wed, 08 March 2006 04:22
		Re: Player assistant "AI" By: Madman on Wed, 08 March 2006 00:48
		Re: Player assistant "AI" By: m.a@stars on Wed, 08 March 2006 04:33
		Re: Player assistant "AI" By: NingunOtro on Mon, 06 March 2006 21:22
		Re: Player assistant "AI" By: m.a@stars on Tue, 07 March 2006 04:44
		Re: Player assistant "AI" By: Kotk on Tue, 07 March 2006 14:08
		Re: Player assistant "AI" By: m.a@stars on Wed, 08 March 2006 04:17
		Re: Player assistant "AI" By: Kotk on Wed, 08 March 2006 08:49
		Re: Player assistant "AI" By: m.a@stars on Wed, 08 March 2006 09:41
		Re: Player assistant "AI" By: Kotk on Wed, 08 March 2006 13:37
		Re: Player assistant "AI" By: joseph on Wed, 08 March 2006 16:54
		Re: Player assistant "AI" By: m.a@stars on Thu, 09 March 2006 04:16
		Re: Player assistant "AI" By: Madman on Thu, 16 March 2006 06:45
		Re: Player assistant "AI" By: Kotk on Thu, 16 March 2006 12:40
		Re: Player assistant "AI" By: PricklyPea on Thu, 16 March 2006 12:49
		Re: Player assistant "AI" By: NingunOtro on Thu, 16 March 2006 19:26
		Re: Player assistant "AI" By: m.a@stars on Thu, 09 March 2006 04:07
		Re: Player assistant "AI" By: Kotk on Thu, 09 March 2006 08:16
		Re: Player assistant "AI" By: m.a@stars on Thu, 09 March 2006 12:04
		Re: Player assistant "AI" By: mazda on Wed, 15 March 2006 09:58
		Re: Player assistant "AI" By: m.a@stars on Wed, 15 March 2006 10:44

Previous Topic:	Minerals - mining and depletion
Next Topic:	Need a quick answer with detonating minefield question

Goto Forum:

-=] Back to Top [=-

Current Time: Thu Jul 04 10:13:56 EDT 2024