[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/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 Sat Nov 25, 2017 12:03 am Advanced search

Ignoring path finding and using collaborative diffusion

Share and discuss ideas for your entries here.

Re: Ignoring path finding and using collaborative diffusion

Postby Darhuuk » Wed Dec 07, 2011 12:04 pm

Darhuuk
Colonel
 
Posts: 71
Joined: Wed Nov 16, 2011 12:58 pm

Re: Ignoring path finding and using collaborative diffusion

Postby rossxwest » Wed Dec 07, 2011 1:06 pm

If you don't start with a fresh map every turn, how do you remove/move scent from an object, such as food, which has moved or is gone?
User avatar
rossxwest
Cadet
 
Posts: 3
Joined: Wed Dec 07, 2011 1:05 pm

Re: Ignoring path finding and using collaborative diffusion

Postby Darhuuk » Wed Dec 07, 2011 1:17 pm

Darhuuk
Colonel
 
Posts: 71
Joined: Wed Nov 16, 2011 12:58 pm

Re: Ignoring path finding and using collaborative diffusion

Postby erdman » Sat Dec 10, 2011 10:39 pm

Tuning the parameters of the diffusion algorithm (ie relative weights of different scent-producers, pass-thru percentage of agents, the diffusion coefficient to use, number of diffusion steps per turn) seems, uh, tedious. Correct? -- or am I doing it wrong?

Separately, should one track multiple scents separately, or is their a case for keeping separate scents? Specifically, I'm wondering if scents given off by friendly agents (repellent scents, to prevent ants from bunching) should be separate from goal-oriented scents, like for food and enemy hills?
erdman
Major
 
Posts: 34
Joined: Thu Oct 27, 2011 12:52 am

Re: Ignoring path finding and using collaborative diffusion

Postby carlos.guia » Sun Dec 11, 2011 1:43 am

I keep each scent separated, food, explore, enemy hill, etc. And then combine them in a weighted manner when deciding the moves, this gives me the flexibility to use dynamic weights, like some ants are more attracted to food, some to enemy hills, and so on; depending on the state of the game.
carlos.guia
Lieutenant
 
Posts: 19
Joined: Mon Oct 31, 2011 11:19 pm

Re: Ignoring path finding and using collaborative diffusion

Postby pkmiec » Sun Dec 11, 2011 9:27 am

I also keep scents separated and combine them differently depending on type of ant and the state of the game.

It's interesting to hear that people use diffusion for food. That never really worked for me. Instead, I use A* to find the closest ant for each food which allows me to guarantee only one ant going towards each food. The paths are really short, so there is no time problem.
pkmiec
Lieutenant
 
Posts: 11
Joined: Sun Dec 11, 2011 9:11 am

Re: Ignoring path finding and using collaborative diffusion

Postby codetiger » Sun Dec 11, 2011 10:05 am

I've used diffusion with a small trick.

Am using 2 different diffusion maps. First map will spread source scent only until it sees first ant. And the other map will spread until it becomes 0. So when you need multiple ants to work together for a source (hill), you have to use second map. If you want your source(food, explore) to attract only one ant, you have to add it to the first map. And you have to decide how to use both maps to direct the ants.

Check the performance here... Orange is the new exploration bot.
http://paste.aichallenge.org/i1juJ/

codetiger
Lieutenant-Colonel
 
Posts: 47
Joined: Sun Aug 21, 2011 4:47 am

Re: Ignoring path finding and using collaborative diffusion

Postby rossxwest » Sun Dec 11, 2011 9:18 pm

User avatar
rossxwest
Cadet
 
Posts: 3
Joined: Wed Dec 07, 2011 1:05 pm

Re: Ignoring path finding and using collaborative diffusion

Postby agent_smith » Sun Dec 11, 2011 9:25 pm

agent_smith
Colonel
 
Posts: 54
Joined: Mon Nov 28, 2011 2:28 pm

Re: Ignoring path finding and using collaborative diffusion

Postby stupidquestions » Thu Dec 15, 2011 6:20 pm

For those of you who are using diffusion for most of the stuff but something else for battle, locally: How do you bring the two together? When, exactly, do your ants switch to "battle mode"?
stupidquestions
Captain
 
Posts: 23
Joined: Wed Nov 16, 2011 1:02 pm

PreviousNext

Return to Strategy

Who is online

Users browsing this forum: No registered users and 2 guests

cron