[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 /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-03T03:27:22+00:00 http://forums.aichallenge.org/feed.php?f=8&t=373 2010-03-03T03:27:22+00:00 2010-03-03T03:27:22+00:00 http://forums.aichallenge.org/viewtopic.php?t=373&p=2146#p2146 <![CDATA[Re: Dynamic Programming]]> Statistics: Posted by analyst74 — Wed Mar 03, 2010 3:27 am


]]>
2010-03-03T02:18:22+00:00 2010-03-03T02:18:22+00:00 http://forums.aichallenge.org/viewtopic.php?t=373&p=2144#p2144 <![CDATA[Re: Dynamic Programming]]> Statistics: Posted by dmj — Wed Mar 03, 2010 2:18 am


]]>
2010-03-03T02:09:57+00:00 2010-03-03T02:09:57+00:00 http://forums.aichallenge.org/viewtopic.php?t=373&p=2143#p2143 <![CDATA[Re: Dynamic Programming]]> Statistics: Posted by dmj — Wed Mar 03, 2010 2:09 am


]]>
2010-03-02T22:38:20+00:00 2010-03-02T22:38:20+00:00 http://forums.aichallenge.org/viewtopic.php?t=373&p=2135#p2135 <![CDATA[Re: Dynamic Programming]]> Statistics: Posted by DjinnKahn — Tue Mar 02, 2010 10:38 pm


]]>
2010-03-02T21:44:15+00:00 2010-03-02T21:44:15+00:00 http://forums.aichallenge.org/viewtopic.php?t=373&p=2131#p2131 <![CDATA[Re: Dynamic Programming]]> Statistics: Posted by Fritzlein — Tue Mar 02, 2010 9:44 pm


]]>
2010-03-02T20:50:34+00:00 2010-03-02T20:50:34+00:00 http://forums.aichallenge.org/viewtopic.php?t=373&p=2124#p2124 <![CDATA[Re: Dynamic Programming]]> Statistics: Posted by a1k0n — Tue Mar 02, 2010 8:50 pm


]]>
2010-03-02T17:29:48+00:00 2010-03-02T17:29:48+00:00 http://forums.aichallenge.org/viewtopic.php?t=373&p=2106#p2106 <![CDATA[Re: Dynamic Programming]]> Statistics: Posted by Fritzlein — Tue Mar 02, 2010 5:29 pm


]]>
2010-03-02T03:46:29+00:00 2010-03-02T03:46:29+00:00 http://forums.aichallenge.org/viewtopic.php?t=373&p=2061#p2061 <![CDATA[Re: Dynamic Programming]]> It reduces the chance your bot is end up in a smaller chamber; while based on voronoi your bot will mistakenly think it is at advantage and actively move into such (losing) situation.

I implemented a basic articulation point search from wikipedia () after reading the discussion on the forum. But due to time constraint the implementation was very rough, while it avoided some silly mistakes, it introduced some others.. :(

Statistics: Posted by analyst74 — Tue Mar 02, 2010 3:46 am


]]>
2010-03-02T02:22:48+00:00 2010-03-02T02:22:48+00:00 http://forums.aichallenge.org/viewtopic.php?t=373&p=2052#p2052 <![CDATA[Dynamic Programming]]>
Here is an idea I did not try, but maybe someone else did. (let me know if this is what some of you have meant by the tree of chambers idea...)

If you and the opponent are separated by one or more articulation points, use dynamic programming to determine if the position is a win, and whether it is better to fill the space you are in, or run to cut off the other bot at a cut point. Alpha-beta / voronoi will find this if the moves are close enough, but maybe this idea could extend the look-ahead of these algorithms.

This might only help some of the weak spots in my evaluation function, and I ran out of time (and energy), so it did not happen.

Thanks,
Dave

Statistics: Posted by dmj — Tue Mar 02, 2010 2:22 am


]]>