[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 /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-03-05T15:06:02+00:00 http://forums.aichallenge.org/feed.php?f=8&t=358 2010-03-05T15:06:02+00:00 2010-03-05T15:06:02+00:00 http://forums.aichallenge.org/viewtopic.php?t=358&p=2182#p2182 <![CDATA[Re: Source Code Thread]]> Statistics: Posted by MrMooh — Fri Mar 05, 2010 3:06 pm


]]>
2010-03-02T20:51:42+00:00 2010-03-02T20:51:42+00:00 http://forums.aichallenge.org/viewtopic.php?t=358&p=2125#p2125 <![CDATA[Re: Source Code Thread]]> Statistics: Posted by grogers — Tue Mar 02, 2010 8:51 pm


]]>
2010-03-02T17:40:56+00:00 2010-03-02T17:40:56+00:00 http://forums.aichallenge.org/viewtopic.php?t=358&p=2113#p2113 <![CDATA[Re: Source Code Thread]]> Statistics: Posted by Fritzlein — Tue Mar 02, 2010 5:40 pm


]]>
2010-03-02T15:57:01+00:00 2010-03-02T15:57:01+00:00 http://forums.aichallenge.org/viewtopic.php?t=358&p=2096#p2096 <![CDATA[Re: Source Code Thread]]>
Features that might be unique are, bitboard representation of the map and the tree of chambers splits on 2-connected chambers not just all articulation points*. Not sure if anything else is particularly unique, it does switch to endgame search as appropriate within the alphabeta search but while I haven't seen it explicitly mentioned I imagine most of the other top finishers are doing so as well.

Janzert

Statistics: Posted by Janzert — Tue Mar 02, 2010 3:57 pm


]]>
2010-03-02T06:37:46+00:00 2010-03-02T06:37:46+00:00 http://forums.aichallenge.org/viewtopic.php?t=358&p=2075#p2075 <![CDATA[Re: Source Code Thread]]>
To find the optimal minimax depth, I used iterative deeping, but without calculating the floodfill voronoi territory. I could calculate how many clock cycles 1 voronoi territory calculation cost, then iteratively deepen minimax for relatively no cpu, until I found the max depth, with fewer than my max possible voronoi calculations. At which point I reran minimax to that depth, and performed all the voronoi calculations. Typically all of the iterative deepening was sub 5ms, and I'd only allow 800ms total time to avoid timeout problems.

After clearing hundreds if not thousands of trial games with this time calculation, the day before the contest, my bot timed out in a match, so I frantically shoe horned in a wall clock interrupt *big thanks ebrahim*. Unfortunately I was leaving for my vacation, and didn't realize I had a subtle bug in the new timeout code. So 10 minutes before the deadline, I uploaded a version with the wall clock interrupt stripped back out.

Here that is:

PS. I tried many tie-breaker strategies for when minimax couldn't differentiate, and found that moving to the walliest square would beat a random differentiator 57-43 in my 100 test boards, as well as every other idea I came up with.

Statistics: Posted by montanalow — Tue Mar 02, 2010 6:37 am


]]>
2010-03-02T02:54:52+00:00 2010-03-02T02:54:52+00:00 http://forums.aichallenge.org/viewtopic.php?t=358&p=2056#p2056 <![CDATA[Re: Source Code Thread]]>
https://code.google.com/p/protron/sourc ... TronBot.cs

Statistics: Posted by ademar — Tue Mar 02, 2010 2:54 am


]]>
2010-03-02T00:26:31+00:00 2010-03-02T00:26:31+00:00 http://forums.aichallenge.org/viewtopic.php?t=358&p=2037#p2037 <![CDATA[Re: Source Code Thread]]> Statistics: Posted by Racko — Tue Mar 02, 2010 12:26 am


]]>
2010-03-02T00:09:23+00:00 2010-03-02T00:09:23+00:00 http://forums.aichallenge.org/viewtopic.php?t=358&p=2035#p2035 <![CDATA[Re: Source Code Thread]]> Statistics: Posted by grogers — Tue Mar 02, 2010 12:09 am


]]>
2010-03-01T22:05:35+00:00 2010-03-01T22:05:35+00:00 http://forums.aichallenge.org/viewtopic.php?t=358&p=2026#p2026 <![CDATA[Re: Source Code Thread]]>

Statistics: Posted by jaspervdj — Mon Mar 01, 2010 10:05 pm


]]>
2010-03-01T20:43:33+00:00 2010-03-01T20:43:33+00:00 http://forums.aichallenge.org/viewtopic.php?t=358&p=2016#p2016 <![CDATA[Re: Source Code Thread]]>
Evaluation with Voronoi and Articulation Vertices.

http://www.etud.insa-toulouse.fr/~mcher ... TronBot.cc

Statistics: Posted by Maxime81 — Mon Mar 01, 2010 8:43 pm


]]>