[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/functions.php on line 4586: Cannot modify header information - headers already sent by (output started at /includes/functions.php:3765)
[phpBB Debug] PHP Warning: in file /includes/functions.php on line 4588: Cannot modify header information - headers already sent by (output started at /includes/functions.php:3765)
[phpBB Debug] PHP Warning: in file /includes/functions.php on line 4589: Cannot modify header information - headers already sent by (output started at /includes/functions.php:3765)
[phpBB Debug] PHP Warning: in file /includes/functions.php on line 4590: Cannot modify header information - headers already sent by (output started at /includes/functions.php:3765)
AI Challenge Forums • View topic - Ignoring path finding and using collaborative diffusion

It is currently Fri Jul 29, 2016 12:05 am Advanced search

Ignoring path finding and using collaborative diffusion

Share and discuss ideas for your entries here.

Ignoring path finding and using collaborative diffusion

Postby icefox » Thu Nov 03, 2011 12:23 am

For my solution I took a look at collaborative diffusion rather than doing any shortest path finding. I ended up writing up a whole fun blog about this strategy (sorry no code or advanced diffusion strategies until after the end of the challenge). So if your tried of implementing A*, shortest path caching, or just looking to check out a different approach:
icefox
Cadet
 
Posts: 9
Joined: Wed Oct 26, 2011 6:08 pm

Re: Ignoring path finding and using collaborative diffusion

Postby ChrisH » Thu Nov 03, 2011 4:33 am

Based on your blog post this sounds like an enhanced version of breadth-first-search, would you agree?
ChrisH
Colonel
 
Posts: 57
Joined: Tue Nov 30, 2010 8:54 pm

Re: Ignoring path finding and using collaborative diffusion

Postby Narsis » Thu Nov 03, 2011 4:47 am

this strategy is actually the very first thing that came to my mind, but i didn't know much about it so put it off. after reading the blog post(and linked article) i've decided to try this again. one question though:

You mention that the runtime is O(rows*cols). how is that faster then the time required for pathing algorithms?
Narsis
Cadet
 
Posts: 3
Joined: Thu Nov 03, 2011 4:34 am

Re: Ignoring path finding and using collaborative diffusion

Postby icefox » Thu Nov 03, 2011 4:55 am

icefox
Cadet
 
Posts: 9
Joined: Wed Oct 26, 2011 6:08 pm

Re: Ignoring path finding and using collaborative diffusion

Postby erdman » Thu Nov 03, 2011 5:14 am

Interesting. Got link to games played by collaborative-diffusing anti-objecting antbot?
erdman
Major
 
Posts: 34
Joined: Thu Oct 27, 2011 12:52 am

Re: Ignoring path finding and using collaborative diffusion

Postby icefox » Thu Nov 03, 2011 5:18 am

icefox
Cadet
 
Posts: 9
Joined: Wed Oct 26, 2011 6:08 pm

Re: Ignoring path finding and using collaborative diffusion

Postby icefox » Thu Nov 03, 2011 5:33 am

icefox
Cadet
 
Posts: 9
Joined: Wed Oct 26, 2011 6:08 pm

Re: Ignoring path finding and using collaborative diffusion

Postby dabino » Thu Nov 03, 2011 8:30 am

Interestingly, I have started with almost the same approach, though I called it Field / Potential. In my model each object(s) "casts" a field on the mao, which potential is a function of pathlength from the object(s). Then ants just go into direction of potential decline. Now I have up to 7 diferent fields, which define such behaviors like food gathering, attack, defence, exploration etc, and I can combine them accoridng to strategic situation.
Unfortunately, this approach is nothing without good tactical algorythm.
dabino
Major
 
Posts: 36
Joined: Thu Sep 09, 2010 9:52 pm

Re: Ignoring path finding and using collaborative diffusion

Postby CrazyMLC » Thu Nov 03, 2011 3:32 pm

Man, gotta love emergent solutions.
This means I can be my usual non-program savvy self and still make smart AI, as long as I model the problem right. The ants do all the work!

Only catch: How efficient is this, as far as turn time is concerned?
CrazyMLC
Cadet
 
Posts: 1
Joined: Thu Nov 03, 2011 3:26 pm

Re: Ignoring path finding and using collaborative diffusion

Postby pedrosorio » Thu Nov 03, 2011 3:35 pm

pedrosorio
Lieutenant-Colonel
 
Posts: 42
Joined: Sun Oct 30, 2011 4:24 pm

Next

Return to Strategy

Who is online

Users browsing this forum: No registered users and 2 guests

cron