Life In 19x19
http://www.lifein19x19.com/

Ants
http://www.lifein19x19.com/viewtopic.php?f=8&t=4890		 Page 1 of 5
Author:  daniel_the_smith [ Wed Oct 26, 2011 11:22 am ]
Post subject:  Ants
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!
Author:  perceval [ Wed Oct 26, 2011 11:58 am ]
Post subject:  Re: Ants
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
Author:  daniel_the_smith [ Wed Oct 26, 2011 12:03 pm ]
Post subject:  Re: Ants
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:
Author:  Marcus [ Wed Oct 26, 2011 12:20 pm ]
Post subject:  Re: Ants
Current phase ends on Dec 18th, eh?

Ok, I hereby state that I will make an effort to do this thing. :)
Author:  hyperpape [ Wed Oct 26, 2011 12:49 pm ]
Post subject:  Re: Ants
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 :).
Author:  lorill [ Fri Oct 28, 2011 9:27 am ]
Post subject:  Re: Ants
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.
Author:  daniel_the_smith [ Fri Oct 28, 2011 9:34 am ]
Post subject:  Re: Ants
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...
Author:  daniel_the_smith [ Fri Oct 28, 2011 9:44 am ]
Post subject:  Re: Ants
I edited my first post to include links to everyone's bot. Let me know if I didn't get it right.
Author:  lorill [ Fri Oct 28, 2011 9:56 am ]
Post subject:  Re: Ants
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.
Author:  hyperpape [ Fri Oct 28, 2011 10:18 am ]
Post subject:  Re: Ants
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.
Author:  Marcus [ Fri Oct 28, 2011 10:20 am ]
Post subject:  Re: Ants
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
Author:  daniel_the_smith [ Fri Oct 28, 2011 10:35 am ]
Post subject:  Re: Ants
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...
Author:  yoyoma [ Sat Oct 29, 2011 2:57 pm ]
Post subject:  Re: Ants
Daniel you didn't let people know which language you're using? :mrgreen:

Go - the programming language not the game
Author:  daniel_the_smith [ Sat Oct 29, 2011 4:51 pm ]
Post subject:  Re: Ants
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.
Author:  perceval [ Sun Oct 30, 2011 12:49 pm ]
Post subject:  Re: Ants
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
Author:  Marcus [ Mon Oct 31, 2011 7:56 am ]
Post subject:  Re: Ants
No worries perceval ... I still haven't submitted any code that takes time remaining into account ... in fact, my bot is the result of the Ants Tutorial in Python.

I should really get working on this. I have an idea of how I want to tackle the challenge, but I'm sure there are plenty of holes and bumps to overcome.
Author:  snorri [ Mon Oct 31, 2011 8:40 am ]
Post subject:  Re: Ants
daniel_the_smith wrote:
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.


Sounds like more of an HI challenge than an AI one... :)
Author:  hyperpape [ Mon Oct 31, 2011 9:35 am ]
Post subject:  Re: Ants
Yeah, I'm always fuzzy on why a given thing counts as AI or not, but this is no more AI than programming chess, go or a war game (which is what it's most like).
Author:  AVAVT [ Tue Nov 01, 2011 9:03 pm ]
Post subject:  Re: Ants
I'm so terrible at this, my bot keeps timing out whenever I have about 40+ ants T_T
I can't find this information on the page but I speculate that I can only get Ilk type of visible Tile right? Maybe I should change my code to adapt to this >.<
Author:  lorill [ Wed Nov 02, 2011 12:26 am ]
Post subject:  Re: Ants
If you use the java starter kit (which I assume you do, based on the class names), Water will be kept even if not visible anymore, but food and ants will not, if I remember well.
Page 1 of 5 All times are UTC - 8 hours [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/