[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 - The open source your ant bot topic

It is currently Tue Jul 25, 2017 8:49 pm Advanced search

The open source your ant bot topic

Share and discuss ideas for your entries here.

Design overview

Postby Memetix » Mon Dec 19, 2011 5:27 pm

I'm a psychotherapist, not a programmer, and I'm not sure how best to share my code ... so I have attached it.
I have shared most of the concepts on the forums already, but I have written an overview on my website and I do divulge how I pulled the concepts together and a few of the tweaks I made along the way.

My bot peaked at skill level 93.76 (2nd place at the time).

Attachments
Version21.zip
The only files of interest are Ants and Location (.java) the rest are the starter package
(15.38 KiB) Downloaded 320 times
Memetix
Major
 
Posts: 39
Joined: Tue Nov 08, 2011 3:53 pm

Re: The open source your ant bot topic

Postby lama3oid » Mon Dec 19, 2011 5:39 pm

http://lama.od.ua/ex/lama3oid_v18.zip
profile: http://aichallenge.org/profile.php?user=453
was maximum on #34 a couple of weeks ago. current version is much smarter, but my oponents also became much smarter, so hard to predict which place I'm going to take. I think it's gonna be somewhere around #50, but won't be surprised if I take higher or much lower position :)
The code is a little bit messy since it's my first C# program, but not too much.
p.s. some comments are in russian -- I wasn't going to post the code :)
lama3oid
Captain
 
Posts: 21
Joined: Wed Dec 07, 2011 7:20 am

Re: The open source your ant bot topic

Postby NmdSnprEnigma » Mon Dec 19, 2011 5:41 pm

My bot (of the same name) ended the initial contest in the low 200s:


I took a diffusive approach and quickly learned that positive pressures (pushing) was a bad idea. Enemies (most of the time), enemy hills, and food exert negative pressures. I'd had explicit exploration forces at one point, but it kept getting me stuck in dead ends. Instead, I did bfs expansion with Nodes with my hills as seeds. Each node had a value of one less (attractive negative pressures) than its parent's. As a node had no more possible expansions, it would be pruned until it hit a node with children. These nodes persisted over turns. Each turn these nodes would expand outward with positive pressure, so highways would find the best path away from my hills and pressures would push towards the highways. Enemy hills could never be pruned and nodes could kidnap other nodes if it was a shorter path, so eventually I'd be guaranteed a shortest past from one of my hills, to every enemy hill. Ants would choose randomly between two equal adjacent values, so every branching path would distribute and even share to each path.

Combat was also done using a test pressure. For each enemy ant with my ants near it, remove the positive pressure and see which directions my adjacent ants would move (typically inward to attack). I permuted the orders in which my ants would move where their first choice of destination conflicted. I checked the target ants 5 possible ants and then aborted if my ants would get caught alone. This left me with the problem that my bot had no good way to determine when it was safe to a attack a single ant (because it considered enemy ants one at a time), so I hacked a heuristic together.
NmdSnprEnigma
Cadet
 
Posts: 1
Joined: Mon Dec 19, 2011 4:47 pm

Re: Design overview

Postby Darhuuk » Mon Dec 19, 2011 5:47 pm

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

Re: The open source your ant bot topic

Postby Manwe56 » Mon Dec 19, 2011 6:06 pm

Alea jacta es :D
You will find in the attached zip the code of my bot (src/main) the tests of my bot (src/test using gtest) plus an already built binary for windows (check binary)

I have been ranked 25th on top, so I hope been around the top 50. If you run my tests, you will notice 5 will test over 110...I changed my mind yesterday very late, and did a little correction I was not thinking it might have a great impact. It is not really the case, and I have now a more aggressiv bot, with less expansion...It was unwanted, but does not seems too bad after all looking at the first matchs

I will detail later a few interesting thing I coded for combat and food gathering, with illustrations etc... But for now I just release the code

Good luck everybody for the finals ;)
Attachments
Manwe56.7z
Manwe56 code+tests+Windows binary
(479.04 KiB) Downloaded 174 times
Manwe56
Lieutenant
 
Posts: 12
Joined: Tue Oct 19, 2010 4:39 pm

Re: Design overview

Postby KonaEarth » Mon Dec 19, 2011 6:10 pm

KonaEarth
Major
 
Posts: 33
Joined: Thu Nov 25, 2010 1:51 am

Re: The open source your ant bot topic

Postby cheeser » Mon Dec 19, 2011 8:00 pm

Hello! :D

My rank was 9 before the start of the final. I hope to finish in top 30.
May be my bot will be one of the best written in C# 8-)

My bot has a bulky code with a lot of Russian comments, im sorry for this, I have translated only the key comments :roll:

From Russia with love
P.S. I'll drink vodka if I'm in the top 10! Good luck and have fun! :D
Attachments
Cheeser_bot_last_version.zip
Almost all the code in MyBot.cs
(81.43 KiB) Downloaded 197 times
Last edited by cheeser on Mon Dec 19, 2011 9:24 pm, edited 1 time in total.
cheeser
Cadet
 
Posts: 8
Joined: Tue Oct 18, 2011 2:15 am

Re: The open source your ant bot topic

Postby BenJackson » Mon Dec 19, 2011 8:06 pm

BenJackson
Colonel
 
Posts: 94
Joined: Sat Oct 29, 2011 4:16 am

Re: The open source your ant bot topic

Postby xoposhiy » Mon Dec 19, 2011 8:35 pm

xoposhiy
Cadet
 
Posts: 7
Joined: Sun Oct 30, 2011 5:06 am

Re: The open source your ant bot topic

Postby Nionita » Mon Dec 19, 2011 8:50 pm

Hi,

If someone cares to see a Haskell entry, here is mine:

git@github.com:nionita/MyAnts.git

It is good, but not the best (position 105 or so in the end unofficial top). Not very well commented, but anyway...

Nicu
Nionita
Cadet
 
Posts: 2
Joined: Sun Oct 23, 2011 9:51 am

PreviousNext

Return to Strategy

Who is online

Users browsing this forum: No registered users and 1 guest

cron