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:49

PricklyPea

Lieutenant

Messages: 534
Registered: February 2005

Kotk wrote on Thu, 16 March 2006 12:40

"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):

The travelling salesman looks for an optimal route. We can get a very good but sub-optimal route which would require much less time.

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 09:05:37 EDT 2024