Page 1 of 6

Ants

Posted: Wed Oct 26, 2011 11:22 am
by daniel_the_smith
Anyone else here going to write a bot for this year's ai challenge? http://aichallenge.org/index.php

L19 entries (EDIT: and final places, out of about 8000):

AVAVT (491): http://aichallenge.org/profile.php?user=7400
daniel_the_smith (326): http://aichallenge.org/profile.php?user=2238
Dusk Eagle (6055): http://aichallenge.org/profile.php?user=7714
Euphony (561): http://aichallenge.org/profile.php?user=10615
flOvermind (3202): http://aichallenge.org/profile.php?user=5128
hyperpape (2514): http://aichallenge.org/profile.php?user=5030
jbergmark (442): http://aichallenge.org/profile.php?user=8810
lorill (183): http://aichallenge.org/profile.php?user=3673
Marcus (7500): http://aichallenge.org/profile.php?user=5718
perceval (92): http://aichallenge.org/profile.php?user=5586
phrax (238): http://aichallenge.org/profile.php?user=2349
saraneth (434): http://aichallenge.org/profile.php?user=11379

EDIT: congrats to perceval, lorill, and phrax, who all managed to beat me!

Re: Ants

Posted: Wed Oct 26, 2011 11:58 am
by perceval
thanks for the link sounds fun. i don t know anything about AI + i don t have time but i wish i could.. they advertise 5 min starter kits i ll try to give a shot.
Let us know how it goes

Re: Ants

Posted: Wed Oct 26, 2011 12:03 pm
by daniel_the_smith
Currently the competition is pretty light, my own horribly constructed bot is in the top quarter despite timing out on most of its games. http://aichallenge.org/profile.php?user=2238

I have a better one in the works. :twisted:

Re: Ants

Posted: Wed Oct 26, 2011 12:20 pm
by Marcus
Current phase ends on Dec 18th, eh?

Ok, I hereby state that I will make an effort to do this thing. :)

Re: Ants

Posted: Wed Oct 26, 2011 12:49 pm
by hyperpape
I'm looking it over. I think I'll try something, but I've been programming for less than 18 months as a hobby, so the odds are that I eventually just give up :).

Re: Ants

Posted: Fri Oct 28, 2011 9:27 am
by lorill
I'm in. My bot is currently in the top200, but it reverts to the last rank at each update, so I don't really know for sure.

Re: Ants

Posted: Fri Oct 28, 2011 9:34 am
by daniel_the_smith
Just watched some of lorill's bot's games. It looks way better than mine, which currently doesn't pay the slightest bit of attention to the other players...

Re: Ants

Posted: Fri Oct 28, 2011 9:44 am
by daniel_the_smith
I edited my first post to include links to everyone's bot. Let me know if I didn't get it right.

Re: Ants

Posted: Fri Oct 28, 2011 9:56 am
by lorill
daniel_the_smith wrote:Just watched some of lorill's bot's games. It looks way better than mine, which currently doesn't pay the slightest bit of attention to the other players...

Wait for the version 15 to play, i vastly improved the flight or fight mechanism :batman:

but there's still room for improvement, my ants don't work too well together, don't explore well enough, and this version doesn't take the game state (how many ants ? how many enemies ? how much of the map have I explored ?) to alter the decisions.

Re: Ants

Posted: Fri Oct 28, 2011 10:18 am
by hyperpape
Heh, you can just use my current bot as a reference--it's what you get if you do the python tutorial. I was trying a few of my ideas out afterwards, but haven't finished any of them.

Re: Ants

Posted: Fri Oct 28, 2011 10:20 am
by Marcus
I signed up and all ... I'm gonna need to set some time aside to get this going. As you can see, I have a starter kit up. :P

Re: Ants

Posted: Fri Oct 28, 2011 10:35 am
by daniel_the_smith
lorill wrote:
daniel_the_smith wrote:Just watched some of lorill's bot's games. It looks way better than mine, which currently doesn't pay the slightest bit of attention to the other players...

Wait for the version 15 to play, i vastly improved the flight or fight mechanism :batman:

but there's still room for improvement, my ants don't work too well together, don't explore well enough, and this version doesn't take the game state (how many ants ? how many enemies ? how much of the map have I explored ?) to alter the decisions.


So far I spent most of my time writing awesome pathfinding. All my current bot does is pathfind for all my ants for all food, unexplored areas, and enemy hills. I think it scales as O(#srcs + #dests + #vertices*log(#vertices)). It does several different runs of this in < 50ms...

EDIT: this "terrible" bot is in place 354 and will probably go up another 50 places or so. The competition is kinda light at the moment...
EDIT2: :shock: it's all the way up to 166 and probably going just a bit higher...

Re: Ants

Posted: Sat Oct 29, 2011 2:57 pm
by yoyoma
Daniel you didn't let people know which language you're using? :mrgreen:

Go - the programming language not the game

Re: Ants

Posted: Sat Oct 29, 2011 4:51 pm
by daniel_the_smith
yoyoma wrote:Daniel you didn't let people know which language you're using? :mrgreen:

Go - the programming language not the game


:) I think I'm currently the #3 go program up there.

Re: Ants

Posted: Sun Oct 30, 2011 12:49 pm
by perceval
i decided to convert my go time to ant time until december (and i just received tesuji by davies :sad: ).
unfortunatly its still not much 5 hours/ week or less, didnt submit anything yet but i'll let you know when i have time to make something functional; Still thinking about data struct etc..
Edit: yup that's my profile, still blank. my goal is to submit a non too crappy version by the end of the week.
plus i code in java because i never used it extensively qnd i am slooooow