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, 09 March 2006 04:07

m.a@stars

Commander

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

Kotk wrote on Wed, 08 March 2006 19:37

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.

Doh. Not exactly my kind of "strategic AI" either. Razz

Quote:

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

Sorry, I surely wasn't paying enough attention. Rolling Eyes

Quote:

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.

Looks somewhat similar to what I've already done. I need to put just a bit more work into the matter, it seems. Smile

Quote:

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.

Phew. U got me allright with those 20000 times. Shocked

I agree about penscan looking more like geometry problem. Trouble is, those circle overlaps take CPU power to calculate... Sherlock

Quote:

If there are no 5 way regions then there are also no 6 way regions to consider. Wink

Nice. I hadn't considered that one. Wink

Thanks for the explanations. Definitely, I will have to put a bit more effort into the whole matter. Very Happy

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:15:57 EDT 2024