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"

Wed, 08 March 2006 09:41

m.a@stars

Commander

Messages: 2765
Registered: October 2004
Location: Third star to the left

Kotk wrote on Wed, 08 March 2006 14:49

m.a@stars wrote on Wed, 08 March 2006 11:17

The interesting part is Stars! (or a Stars!-like clone) offers a nice simple/complex playground for anyone interested in game-AI to test his/her skills/ideas. Smile

I have tested my simple amateur AI ideas on lot simpler playgrounds. For example i did windows minesweeper AI.
Optimized the code until it sweeped expert level below 1 seconds in debug mode (unless it hit mine) on 900MHz Athlon, and then a thief stole my computer. Sad

Ouch!

You didn't have a backup? Neutral

Quote:

Such a graph has indeed been in my mind often, when considering how most ppl do actually scout their space. Could you please tell me how you generated it? I know the general idea, but I'm too lazy/busy to research the actual algorithm/code. Wink

What you mean? How i generated? Surprised

Silently. Wrote in C++ (2003). Reading xy file algorithm i already had, star map display i already had. Used boost::graph template for graph (but current problem needs none of its features). Algorithm to fill graph is 10-liner that selects all pairs of two different planets, uses Pythagoras for calculating distance between them and if distance fits to conditions then add edge to graph. Most code/time went to displaying that graph on star map later.

I'm afraid I wouldn't know how to use any proper "graph" lib if it bit me in the I. Embarassed

But, from what you explain, I gather I'm only lacking the "conditions" to add the edge to the graph, plus perhaps a proper structure for storing such graph.

Quote:

I wonder if you have any other cool ideas for penscans? Cool

For one example to think about:
1) Draw scanner radius circle around all unscouted planets.
2) measure sweetness of each spot within 81 ly radius to your scout (by how many circles overlap there). Its ~20K spots. Laughing

3) choose some sweetest spot and go there.
4) remove the circles for scouted places and back to 2)

Yeah, I tried that one long ago. Phase 2 turned out to be the hardest. Razz

But I think if I used some kind of graph to weed out most faraway "sweet-spots" things would improve significantly. Sherlock

Or else try a completely different tack. *sigh*
...

[ Show the rest of the message ]

So many Stars, so few Missiles!

In space no one can hear you scheme! Deal

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:04:48 EDT 2024