[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/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 Wed Apr 26, 2017 3:42 pm 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 » Thu Dec 15, 2011 6:41 pm

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

Re: Ignoring path finding and using collaborative diffusion

Postby bluegaspode » Thu Dec 15, 2011 8:31 pm

If there are within attack range, they switch to the combat code.
Sometime I just mark one direction as "don't go there, you might die" which still leaves three fields to choose by diffusion values.

Sometimes the battle code also takes over completely.
bluegaspode
Colonel
 
Posts: 51
Joined: Mon Nov 07, 2011 8:38 am

Re: Ignoring path finding and using collaborative diffusion

Postby tmseiler » Thu Dec 15, 2011 11:38 pm

I put the entirety of my combat code inside of my move_to_goal() method. I'm using field-based combat, so it's kind of like another type of hill climbing that isn't diffused -- just safe or unsafe when attempting to move to a particular scent.
tmseiler
Cadet
 
Posts: 2
Joined: Thu Dec 15, 2011 11:35 pm

Re: Ignoring path finding and using collaborative diffusion

Postby pkmiec » Tue Dec 20, 2011 7:54 am

Last edited by pkmiec on Tue Dec 20, 2011 8:27 am, edited 1 time in total.
pkmiec
Lieutenant
 
Posts: 11
Joined: Sun Dec 11, 2011 9:11 am

Re: Ignoring path finding and using collaborative diffusion

Postby codetiger » Tue Dec 20, 2011 8:08 am


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

Re: Ignoring path finding and using collaborative diffusion

Postby tmseiler » Tue Dec 20, 2011 3:02 pm

I'd say you're definitely making a good hill to climb, but it doesn't look like it's actually diffusing because you're never subtracting or rounding out the difference between squares. When I first started, my formula was very additive. It made good hills, but it also resulted in values getting way too large ("smelly") or decaying too fast like you're showing there. When I finally fixed it, the results were very nice.

Here's the source to my diffusion bot, which has wound up around rank 100:

https://bitbucket.org/tmseiler/ants/src
tmseiler
Cadet
 
Posts: 2
Joined: Thu Dec 15, 2011 11:35 pm

Re: Ignoring path finding and using collaborative diffusion

Postby utoxin » Tue Dec 20, 2011 10:43 pm

Here's my bot, which uses this methodology for everything it does. :)

https://github.com/utoxin/AIChallenge-Ants

It's currently doing decently in the finals, hovering around 500 rank at the moment. Considering it's my first Python code, and my first AI project, I'm quite pleased. :)
utoxin
Cadet
 
Posts: 7
Joined: Mon Nov 28, 2011 9:38 pm

Re: Ignoring path finding and using collaborative diffusion

Postby katebus » Wed Dec 21, 2011 9:16 am

@tmseiler, well that code convinced me - I am starting to learn python today, it looks good, as a code and as a language. At least I can understand parts of it, which is not always easy.
katebus
Lieutenant
 
Posts: 10
Joined: Mon Sep 13, 2010 2:25 pm

Re: Ignoring path finding and using collaborative diffusion

Postby flux_w42 » Fri Dec 23, 2011 9:38 am

My bot is using collaborative diffusion, the source
Here are some gifs that shows an example of the diffusion maps:

Coverage:
Image

Enemies:
Image

Food:
Image

Scouting:
Image

And the mix of the previous maps. This is the actual map that's used for my ants if they're not raiding a hill
Image
flux_w42
Cadet
 
Posts: 5
Joined: Wed Dec 21, 2011 12:33 pm

Re: Ignoring path finding and using collaborative diffusion

Postby zaphod » Fri Dec 23, 2011 5:01 pm

zaphod
Captain
 
Posts: 21
Joined: Tue Nov 01, 2011 6:07 pm

PreviousNext

Return to Strategy

Who is online

Users browsing this forum: No registered users and 1 guest

cron