[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 483: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file /feed.php on line 173: Cannot modify header information - headers already sent by (output started at /includes/functions.php:3765)
[phpBB Debug] PHP Warning: in file /feed.php on line 174: Cannot modify header information - headers already sent by (output started at /includes/functions.php:3765)
AI Challenge Forums Falls 2011, sponsored by Google 2010-11-09T22:53:46+00:00 http://forums.aichallenge.org/feed.php?f=17&t=1053 2010-11-09T22:53:46+00:00 2010-11-09T22:53:46+00:00 http://forums.aichallenge.org/viewtopic.php?t=1053&p=7053#p7053 <![CDATA[Re: Optimal expand]]>
Suppose you have three planets on your left, and three planets on your right. If all the planets on your left look better, then you may send all of your ships there. But now, most of your growth is on the wrong side of the map and it needs to funnel over to the right side. It may have been better to split the forces to each side so that the new ships from growth is closer to what remains to be conquered.

Of course, the person who can solve this will also be able to spread themselves too thin faster than anyone. ;)

Statistics: Posted by McLeopold — Tue Nov 09, 2010 10:53 pm


]]>
2010-11-05T13:25:00+00:00 2010-11-05T13:25:00+00:00 http://forums.aichallenge.org/viewtopic.php?t=1053&p=6978#p6978 <![CDATA[Re: Optimal expand]]>
I suppose an added complication comes from the fact that I'm only looking at the planets I can take right now. A better technique would also look at planets I can't take right now. ie, if I can wait 2 turns and then conquer a planet that is 2 turns away with more defenders, I may end up with a lower count even adding in the 2 waiting turns. Hmm.

Statistics: Posted by lesslucid — Fri Nov 05, 2010 1:25 pm


]]>
2010-11-05T13:09:26+00:00 2010-11-05T13:09:26+00:00 http://forums.aichallenge.org/viewtopic.php?t=1053&p=6977#p6977 <![CDATA[Re: Optimal expand]]> Statistics: Posted by Gudradain — Fri Nov 05, 2010 1:09 pm


]]>
2010-11-05T11:27:36+00:00 2010-11-05T11:27:36+00:00 http://forums.aichallenge.org/viewtopic.php?t=1053&p=6975#p6975 <![CDATA[Re: Optimal expand]]> Statistics: Posted by Migi32 — Fri Nov 05, 2010 11:27 am


]]>
2010-11-05T08:21:26+00:00 2010-11-05T08:21:26+00:00 http://forums.aichallenge.org/viewtopic.php?t=1053&p=6973#p6973 <![CDATA[Re: Optimal expand]]> but it's still impossible for anyone (bee or human) to just eyeball the optimum path among a bunch of flowers
million bucks if you can prove it

Statistics: Posted by krokkrok — Fri Nov 05, 2010 8:21 am


]]>
2010-11-05T08:12:13+00:00 2010-11-05T08:12:13+00:00 http://forums.aichallenge.org/viewtopic.php?t=1053&p=6972#p6972 <![CDATA[Re: Optimal expand]]> Statistics: Posted by voidptr — Fri Nov 05, 2010 8:12 am


]]>
2010-11-05T00:36:29+00:00 2010-11-05T00:36:29+00:00 http://forums.aichallenge.org/viewtopic.php?t=1053&p=6967#p6967 <![CDATA[Re: Optimal expand]]> Statistics: Posted by dimkadimon — Fri Nov 05, 2010 12:36 am


]]>
2010-11-04T11:13:10+00:00 2010-11-04T11:13:10+00:00 http://forums.aichallenge.org/viewtopic.php?t=1053&p=6951#p6951 <![CDATA[Re: Optimal expand]]> Statistics: Posted by luismi — Thu Nov 04, 2010 11:13 am


]]>
2010-11-04T04:27:11+00:00 2010-11-04T04:27:11+00:00 http://forums.aichallenge.org/viewtopic.php?t=1053&p=6944#p6944 <![CDATA[Re: Optimal expand]]> Statistics: Posted by RebelXT — Thu Nov 04, 2010 4:27 am


]]>
2010-11-03T16:30:21+00:00 2010-11-03T16:30:21+00:00 http://forums.aichallenge.org/viewtopic.php?t=1053&p=6936#p6936 <![CDATA[Re: Optimal expand]]> Strategy is that "simple" . . . The devil is in the implementation details (which is last time I checked is tactics). ("simple" is such a fun word. does the ability to state something simply (in a few words) make the thing itself simple??)

There exists some ratio between TravelTime, GrowthRate, and NumDefenders upon which all planets can be ranked (closer,higher,less are best.) There also exists some relationship between YourNumShips and these ranked planets (in terms of both current_ship_usage and future_ship_growth) that determines the optimal attack plan. (all this is balled up in my "quoted" list of attributes, strategy.)

What about tactics?

Lets use Innominate's example (the planets). We have 100 ships and three other planets, what do we attack?? In terms of # of turns it doesn't matter if you take the two 39s or the 65 (you will achieve the necessary number of ships to take the remaining planet(s) on the same turn). BUT, since we care about #ships, it does matter. Taking the two 39's gives us more left over ships when it comes time to take the 65, then we have were we to have taken the 65 first (when it comes time to take the 39's.) and inn's suggestion of binary knapsack would "tell" you to take the 39's first. ("single turn binary knapsack" is optimal in this simple example, and I would agree that it would not always be so. I know there are a couple of people who were/are working with some sort of "multiturn binary knapsack"...)

Statistics: Posted by glevee — Wed Nov 03, 2010 4:30 pm


]]>