Ants

All non-Go discussions should go here.
User avatar
daniel_the_smith
Gosei
Posts: 2116
Joined: Wed Apr 21, 2010 8:51 am
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Location: Silicon Valley
Has thanked: 152 times
Been thanked: 330 times
Contact:

Ants

Post 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!
Last edited by daniel_the_smith on Mon Jan 16, 2012 9:25 am, edited 9 times in total.
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com
User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

Re: Ants

Post 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
In theory, there is no difference between theory and practice. In practice, there is.
User avatar
daniel_the_smith
Gosei
Posts: 2116
Joined: Wed Apr 21, 2010 8:51 am
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Location: Silicon Valley
Has thanked: 152 times
Been thanked: 330 times
Contact:

Re: Ants

Post 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:
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com
Marcus
Gosei
Posts: 1387
Joined: Tue Apr 20, 2010 8:51 am
GD Posts: 209
KGS: Marcus316
Has thanked: 139 times
Been thanked: 111 times

Re: Ants

Post by Marcus »

Current phase ends on Dec 18th, eh?

Ok, I hereby state that I will make an effort to do this thing. :)
hyperpape
Tengen
Posts: 4382
Joined: Thu May 06, 2010 3:24 pm
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Location: Caldas da Rainha, Portugal
Has thanked: 499 times
Been thanked: 727 times

Re: Ants

Post 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 :).
lorill
Lives with ko
Posts: 281
Joined: Wed Apr 21, 2010 1:03 am
Rank: yes
GD Posts: 0
Location: France
Has thanked: 69 times
Been thanked: 25 times

Re: Ants

Post 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.
User avatar
daniel_the_smith
Gosei
Posts: 2116
Joined: Wed Apr 21, 2010 8:51 am
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Location: Silicon Valley
Has thanked: 152 times
Been thanked: 330 times
Contact:

Re: Ants

Post 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...
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com
User avatar
daniel_the_smith
Gosei
Posts: 2116
Joined: Wed Apr 21, 2010 8:51 am
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Location: Silicon Valley
Has thanked: 152 times
Been thanked: 330 times
Contact:

Re: Ants

Post 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.
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com
lorill
Lives with ko
Posts: 281
Joined: Wed Apr 21, 2010 1:03 am
Rank: yes
GD Posts: 0
Location: France
Has thanked: 69 times
Been thanked: 25 times

Re: Ants

Post 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.
hyperpape
Tengen
Posts: 4382
Joined: Thu May 06, 2010 3:24 pm
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Location: Caldas da Rainha, Portugal
Has thanked: 499 times
Been thanked: 727 times

Re: Ants

Post 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.
Marcus
Gosei
Posts: 1387
Joined: Tue Apr 20, 2010 8:51 am
GD Posts: 209
KGS: Marcus316
Has thanked: 139 times
Been thanked: 111 times

Re: Ants

Post 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
User avatar
daniel_the_smith
Gosei
Posts: 2116
Joined: Wed Apr 21, 2010 8:51 am
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Location: Silicon Valley
Has thanked: 152 times
Been thanked: 330 times
Contact:

Re: Ants

Post 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...
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com
yoyoma
Lives in gote
Posts: 653
Joined: Mon Apr 19, 2010 8:45 pm
GD Posts: 0
Location: Austin, Texas, USA
Has thanked: 54 times
Been thanked: 213 times

Re: Ants

Post by yoyoma »

Daniel you didn't let people know which language you're using? :mrgreen:

Go - the programming language not the game
User avatar
daniel_the_smith
Gosei
Posts: 2116
Joined: Wed Apr 21, 2010 8:51 am
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Location: Silicon Valley
Has thanked: 152 times
Been thanked: 330 times
Contact:

Re: Ants

Post 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.
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com
User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

Re: Ants

Post 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
In theory, there is no difference between theory and practice. In practice, there is.
Post Reply