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 13:37

Kotk

Commander

Messages: 1227
Registered: May 2003

m.a@stars wrote on Wed, 08 March 2006 16:41

Ouch!

You didn't have a backup? Neutral

Nay, but then again ... minesweeper was too simple problem even for AI amateur like me. There are 16x30 unknowns that can be "mine"/"no mine". Gradually during playing these turn into knowns, and all known "no mine"s give knowledge about 8 unknowns around them. So profiling did show that most of the time AI was busy "looking" at the board and clicking it, there was no much to think about.

Quote:

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.

Conditions i gave already? distance < 50 => cyan edge,otherwise distance < 82 => green edge, otherwise no edge. Wink

Graph is nothing special. Directed edge is pair of integers (source vertex id, destination vertex id) so you need vector of pairs of integers to store all edges. Bidirectional edge is one edge there and one back. If you know all your graph has only bidirectional edges anyway (like on our case) then you may use only one pair for each edge. If you want attributes like colors or weights or distances add same size vector for attributes too. Like i say i used boost template but only for it makes needed storages, iterators and all such crap for me. Actually its real powers were not used.

Quote:

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

Oh ... I joked about that phase 2 thing and need to calculate 20000 times. Wink

I think that pen-scanning scouting is geometry problem rather than graph problem. If you have 2 circles they overlap or they dont. Now ... if you have 3 circles that all overlap with each other then there may be (and may not be) region where all 3 overlap. Now if there was such 3- way region and there is 4th circle that has also such 3-way region with each pairs of above 3 then there also exists 4-way region. And ... so on. At some moment you have list of all possible regions. If there are no 5 way regions then there are also no 6 way regions to consider. Wink

Then you take that BOSS 81 ly circle around your JOAT scout, for what you have to analyse these regions. If nothing overlaps with it you take 162 ly circle and so on. Also to simplify your task and have less various regions to consider ... you can limit with say 20 closest unscouted planets to your scout. Wink

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:19:27 EDT 2024