[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 2011-12-01T10:42:54+00:00 http://forums.aichallenge.org/feed.php?f=24&t=2010 2011-12-01T10:42:54+00:00 2011-12-01T10:42:54+00:00 http://forums.aichallenge.org/viewtopic.php?t=2010&p=12320#p12320 <![CDATA[Re: A BFS Tutorial in two images]]> Statistics: Posted by codetiger — Thu Dec 01, 2011 10:42 am


]]>
2011-11-30T21:14:30+00:00 2011-11-30T21:14:30+00:00 http://forums.aichallenge.org/viewtopic.php?t=2010&p=12288#p12288 <![CDATA[Re: A BFS Tutorial in two images]]> Statistics: Posted by Darhuuk — Wed Nov 30, 2011 9:14 pm


]]>
2011-11-30T16:29:10+00:00 2011-11-30T16:29:10+00:00 http://forums.aichallenge.org/viewtopic.php?t=2010&p=12281#p12281 <![CDATA[Re: A BFS Tutorial in two images]]> Statistics: Posted by deccan — Wed Nov 30, 2011 4:29 pm


]]>
2011-11-30T14:07:42+00:00 2011-11-30T14:07:42+00:00 http://forums.aichallenge.org/viewtopic.php?t=2010&p=12275#p12275 <![CDATA[Re: A BFS Tutorial in two images]]> Statistics: Posted by bluegaspode — Wed Nov 30, 2011 2:07 pm


]]>
2011-11-30T13:39:14+00:00 2011-11-30T13:39:14+00:00 http://forums.aichallenge.org/viewtopic.php?t=2010&p=12272#p12272 <![CDATA[Re: A BFS Tutorial in two images]]> Statistics: Posted by antimatroid — Wed Nov 30, 2011 1:39 pm


]]>
2011-11-30T13:24:51+00:00 2011-11-30T13:24:51+00:00 http://forums.aichallenge.org/viewtopic.php?t=2010&p=12271#p12271 <![CDATA[Re: A BFS Tutorial in two images]]> Statistics: Posted by deccan — Wed Nov 30, 2011 1:24 pm


]]>
2011-11-30T10:52:07+00:00 2011-11-30T10:52:07+00:00 http://forums.aichallenge.org/viewtopic.php?t=2010&p=12269#p12269 <![CDATA[Re: A BFS Tutorial in two images]]> any of your sources to a target location, otherwise you either need to suboptimally pick a source to move before path finding or run the search for each source to find out which has a shortest path to a target.

If you want to move all sources to their closest target location I have found the best thing to do is a bfs with all of your target locations starting as sources then moving any ant you find into the square you found it from (or into its own square if the square you're moving it into already contains an ant or food).

If however you want to iteratively collect targets (so you don't send two ants towards the same target) then things become a little more complicated. For collecting food I iteratively collect uncollected food items using a new multi source and multi target A* search from moveable ant locations to uncollected food.

I'm still not entirely sure what the best way to iteratively collect targets is when your target set is larger, as my heuristic function for multi target A* doesn't really work very well then.

Statistics: Posted by antimatroid — Wed Nov 30, 2011 10:52 am


]]>
2011-11-30T08:42:47+00:00 2011-11-30T08:42:47+00:00 http://forums.aichallenge.org/viewtopic.php?t=2010&p=12265#p12265 <![CDATA[Re: A BFS Tutorial in two images]]>
Obviously it's not optimal to have all ants actually run for the same food tile, so as an optimization one could remove all foodtiles that have an ant assigned from the first run, and do the BFS a second time to assign all left food tiles.

One can do it also vice versa, i.e. search from all ants at the same time. Then when you reach a food tile you will know the ant with the shortest path.

Statistics: Posted by bluegaspode — Wed Nov 30, 2011 8:42 am


]]>
2011-11-30T08:02:26+00:00 2011-11-30T08:02:26+00:00 http://forums.aichallenge.org/viewtopic.php?t=2010&p=12264#p12264 <![CDATA[Re: A BFS Tutorial in two images]]> Statistics: Posted by deccan — Wed Nov 30, 2011 8:02 am


]]>
2011-11-30T05:28:11+00:00 2011-11-30T05:28:11+00:00 http://forums.aichallenge.org/viewtopic.php?t=2010&p=12254#p12254 <![CDATA[Re: A BFS Tutorial in two images]]>
I wish, you posted this few week earlier. I had to reinvent the wheel myself and it took 1 week to optimize but looks exactly the same as you have posted. Anyway, I would appreciate the time you've put in making this animations.

Statistics: Posted by codetiger — Wed Nov 30, 2011 5:28 am


]]>