It is currently Tue May 06, 2025 7:20 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 83 posts ]  Go to page 1, 2, 3, 4, 5  Next
Author Message
Offline
 Post subject: Ants
Post #1 Posted: Wed Oct 26, 2011 11:22 am 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: 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!

_________________
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com


Last edited by daniel_the_smith on Mon Jan 16, 2012 9:25 am, edited 9 times in total.
Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #2 Posted: Wed Oct 26, 2011 11:58 am 
Lives in gote
User avatar

Posts: 312
Liked others: 52
Was liked: 41
Rank: 7K KGS
KGS: tictac
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.

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #3 Posted: Wed Oct 26, 2011 12:03 pm 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: 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


This post by daniel_the_smith was liked by: perceval
Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #4 Posted: Wed Oct 26, 2011 12:20 pm 
Gosei

Posts: 1387
Liked others: 139
Was liked: 111
GD Posts: 209
KGS: Marcus316
Current phase ends on Dec 18th, eh?

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

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #5 Posted: Wed Oct 26, 2011 12:49 pm 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
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 :).

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #6 Posted: Fri Oct 28, 2011 9:27 am 
Lives with ko

Posts: 281
Location: France
Liked others: 69
Was liked: 25
Rank: yes
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.

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #7 Posted: Fri Oct 28, 2011 9:34 am 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: 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

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #8 Posted: Fri Oct 28, 2011 9:44 am 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: 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

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #9 Posted: Fri Oct 28, 2011 9:56 am 
Lives with ko

Posts: 281
Location: France
Liked others: 69
Was liked: 25
Rank: yes
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.

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #10 Posted: Fri Oct 28, 2011 10:18 am 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
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.

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #11 Posted: Fri Oct 28, 2011 10:20 am 
Gosei

Posts: 1387
Liked others: 139
Was liked: 111
GD Posts: 209
KGS: Marcus316
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

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #12 Posted: Fri Oct 28, 2011 10:35 am 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: 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

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #13 Posted: Sat Oct 29, 2011 2:57 pm 
Lives in gote

Posts: 653
Location: Austin, Texas, USA
Liked others: 54
Was liked: 216
Daniel you didn't let people know which language you're using? :mrgreen:

Go - the programming language not the game

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #14 Posted: Sat Oct 29, 2011 4:51 pm 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: 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

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #15 Posted: Sun Oct 30, 2011 12:49 pm 
Lives in gote
User avatar

Posts: 312
Liked others: 52
Was liked: 41
Rank: 7K KGS
KGS: tictac
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.

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #16 Posted: Mon Oct 31, 2011 7:56 am 
Gosei

Posts: 1387
Liked others: 139
Was liked: 111
GD Posts: 209
KGS: Marcus316
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.

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #17 Posted: Mon Oct 31, 2011 8:40 am 
Lives in sente

Posts: 706
Liked others: 252
Was liked: 251
GD Posts: 846
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... :)

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #18 Posted: Mon Oct 31, 2011 9:35 am 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
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).

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #19 Posted: Tue Nov 01, 2011 9:03 pm 
Dies in gote

Posts: 32
Liked others: 10
Was liked: 1
Rank: KGS 1 dan
KGS: AVAVT
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 >.<

_________________
Image The similarity between Go and computing is the seemingly infinite number of possibilities.

Top
 Profile  
 
Offline
 Post subject: Re: Ants
Post #20 Posted: Wed Nov 02, 2011 12:26 am 
Lives with ko

Posts: 281
Location: France
Liked others: 69
Was liked: 25
Rank: yes
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.


This post by lorill was liked by: AVAVT
Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 83 posts ]  Go to page 1, 2, 3, 4, 5  Next

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group