It is currently Thu May 08, 2025 5:29 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 24 posts ]  Go to page 1, 2  Next
Author Message
Offline
 Post subject: Google AI Challenge
Post #1 Posted: Tue Oct 05, 2010 9:24 pm 
Honinbo

Posts: 9552
Liked others: 1602
Was liked: 1712
KGS: Kirby
Tygem: 커비라고해
I've been playing around with this "Google AI Challenge" a bit, lately: http://ai-contest.com/

It's kind of fun, in case anybody else is interested.

_________________
be immersed


This post by Kirby was liked by: Sverre
Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #2 Posted: Wed Oct 06, 2010 2:15 am 
Oza

Posts: 2180
Location: ʍoquıɐɹ ǝɥʇ ɹǝʌo 'ǝɹǝɥʍǝɯos
Liked others: 237
Was liked: 662
Rank: AGA 5d
GD Posts: 4312
Online playing schedule: Every tenth February 29th from 20:00-20:01 (if time permits)
I am not interested in anything from Google and have not been for a long time. They track everything you do. I heard yesterday, from a reiable source, that they have recently contracted with the CIA to work on a repository of information about everyone because they have more information about you than the government.

_________________
Still officially AGA 5d but I play so irregularly these days that I am probably only 3d or 4d over the board (but hopefully still 5d in terms of knowledge, theory and the ability to contribute).

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #3 Posted: Wed Oct 06, 2010 2:33 am 
Gosei
User avatar

Posts: 1848
Location: Bellevue, WA
Liked others: 90
Was liked: 837
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
^ That wasn't needed. This is a CS thread to discuss an AI project, not a thread to bring up Google politics.


This post by Solomon was liked by 2 people: ketchup, wms
Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #4 Posted: Wed Oct 06, 2010 7:10 am 
Honinbo

Posts: 9552
Liked others: 1602
Was liked: 1712
KGS: Kirby
Tygem: 커비라고해
DrStraw wrote:
I am not interested in anything from Google and have not been for a long time. They track everything you do. I heard yesterday, from a reiable source, that they have recently contracted with the CIA to work on a repository of information about everyone because they have more information about you than the government.


In that case, you can call it the "University of Waterloo AI Challenge"... :)

_________________
be immersed

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #5 Posted: Fri Oct 08, 2010 10:10 am 
Lives with ko
User avatar

Posts: 161
Location: Germany
Liked others: 5
Was liked: 2
Rank: KGS 3k
I just submitted an entry and am now waiting for it to be ranked!
For now I just used some very simple rules, so it can beat the example bots. Depending on how much time I have, I might or might not improve it ;-)

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #6 Posted: Fri Oct 08, 2010 10:38 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
As if I had spare time, I started writing a bot for this, too, let's hope they start accepting entries written in go... I wrote a starter package and everything for them... http://ai-contest.com/forum/viewtopic.php?f=18&t=883

EDIT: what are you guys' bots called?

_________________
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: Google AI Challenge
Post #7 Posted: Fri Oct 08, 2010 12:01 pm 
Lives with ko

Posts: 255
Location: Miyazaki, Japan
Liked others: 355
Was liked: 66
DrStraw wrote:
They track everything you do.

So does nearly every other website, service, & ISP. If you're really concerned about that then I'd advise staying away from anything electronic and changing your nickname to DrTinfoil. :lol:

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #8 Posted: Fri Oct 08, 2010 8:06 pm 
Lives with ko
User avatar

Posts: 161
Location: Germany
Liked others: 5
Was liked: 2
Rank: KGS 3k
My bot's performing better than I expected:
Rank 859 at the moment with 15 won 6 lost.
I'm registered with the name Zwejahjfa there.

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #9 Posted: Fri Oct 08, 2010 8:11 pm 
Oza

Posts: 2180
Location: ʍoquıɐɹ ǝɥʇ ɹǝʌo 'ǝɹǝɥʍǝɯos
Liked others: 237
Was liked: 662
Rank: AGA 5d
GD Posts: 4312
Online playing schedule: Every tenth February 29th from 20:00-20:01 (if time permits)
imabuddha wrote:
DrStraw wrote:
They track everything you do.

So does nearly every other website, service, & ISP. If you're really concerned about that then I'd advise staying away from anything electronic and changing your nickname to DrTinfoil. :lol:


That is why the only search engine I will use is startpage. They do not keep a record of your searches

_________________
Still officially AGA 5d but I play so irregularly these days that I am probably only 3d or 4d over the board (but hopefully still 5d in terms of knowledge, theory and the ability to contribute).

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #10 Posted: Mon Oct 11, 2010 5:24 am 
Lives in gote
User avatar

Posts: 399
Location: Shanghai, China
Liked others: 5
Was liked: 35
Rank: EGF 2d KGS 3d
GD Posts: 353
KGS: freegame
This weekend I also made an account. I'm freegame on there as well :D (my account)
I Had a couple of tries. The latest one I made has these stats.

rank: 1210 :tmbup:

I'm quite happy with that, considering I'm a mechanical engineer and not a software engineer.

@Zwergesel do you know how I can find your profile (or search for any other profile for that matter)?

_________________
Laurens
Go school: freegame's Teaching School
Author of: The Next Move a book for 15-3kyu players.


Last edited by freegame on Mon Oct 11, 2010 1:32 pm, edited 2 times in total.
Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #11 Posted: Mon Oct 11, 2010 8:11 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'm still waiting for them to get golang working on the official server, but on the test tcp server I'm now hovering around 100 Elo: http://72.44.46.68/getratings (search for "pwwax"). Looking at the other bots on that server I'm guessing that'd be somewhere between place 100 and 500 on the offical server...

Games: http://72.44.46.68/getplayer?player=pwwax.7

_________________
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: Google AI Challenge
Post #12 Posted: Tue Nov 02, 2010 1:24 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
Golang is finally enabled ^^

I'm in the 220's atm: http://ai-contest.com/profile.php?user_id=10821

EDIT: Kirby and Zwergesel, you should link to your profiles...

_________________
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: Google AI Challenge
Post #13 Posted: Tue Nov 02, 2010 3:01 pm 
Gosei
User avatar

Posts: 1758
Liked others: 378
Was liked: 375
Rank: 4d
Hmm, I did not realize this was being hosted by the University of Waterloo Computer Science club (I am attending UW right now). I don't know if I'll actually join in on this, but I'll definitely keep an eye on it.

_________________
We don't know who we are; we don't know where we are.
Each of us woke up one moment and here we were in the darkness.
We're nameless things with no memory; no knowledge of what went before,
No understanding of what is now, no knowledge of what will be.

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #14 Posted: Tue Nov 02, 2010 5:58 pm 
Lives with ko
User avatar

Posts: 295
Location: Linz, Austria
Liked others: 21
Was liked: 44
Rank: EGF 4 kyu
GD Posts: 627
I'm currently at 440, with an extremely simple and actually quite stupid bot:
http://ai-contest.com/profile.php?user_id=11208

But I haven't updated it in a while. I hope I find some time to implement a few more ideas before the deadline.

By the way, I refuse to just hard-code a sophisticated strategy. I want to see how far I can get using generic AI techniques only ;)

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #15 Posted: Wed Nov 03, 2010 11:39 am 
Lives with ko
User avatar

Posts: 193
Location: Trondheim, Norway
Liked others: 76
Was liked: 29
Rank: 2d EGF and KGS
GD Posts: 1005
Universal go server handle: sverre
This looks cool. My bot is at rank 602 so far. It seems fairly simple to get here, but I think the competition is steeper further up the ladder.

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #16 Posted: Wed Nov 03, 2010 11: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
Wow, there's a lot of us... should we get them to add L19 as an organization? :mrgreen:

_________________
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: Google AI Challenge
Post #17 Posted: Wed Nov 03, 2010 8:15 pm 
Gosei

Posts: 1387
Liked others: 139
Was liked: 111
GD Posts: 209
KGS: Marcus316
And somehow, I was able to create an account under the name "Marcus" ...

http://ai-contest.com/profile.php?user_id=12694

I haven't done anything yet. Let's see what this is actually all about ... :D

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #18 Posted: Thu Nov 25, 2010 9:02 am 
Lives in gote
User avatar

Posts: 399
Location: Shanghai, China
Liked others: 5
Was liked: 35
Rank: EGF 2d KGS 3d
GD Posts: 353
KGS: freegame
last weekend I spend an evening to make a new one. It's ranked at 622 (ELO 2325) I was hoping to get in the top 500. I guess I need to do a final update before the contest ends (this weekend)

_________________
Laurens
Go school: freegame's Teaching School
Author of: The Next Move a book for 15-3kyu players.

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #19 Posted: Thu Nov 25, 2010 11:24 am 
Lives in gote
User avatar

Posts: 643
Location: Munich, Germany
Liked others: 115
Was liked: 102
Rank: KGS 3k
KGS: LiKao / Loki
Did somebody write a bot which uses a variant of MCTS? It should be possible to adapt it to this game pretty well.

_________________
Sanity is for the weak.

Top
 Profile  
 
Offline
 Post subject: Re: Google AI Challenge
Post #20 Posted: Thu Nov 25, 2010 11:55 am 
Lives in gote
User avatar

Posts: 399
Location: Shanghai, China
Liked others: 5
Was liked: 35
Rank: EGF 2d KGS 3d
GD Posts: 353
KGS: freegame
@Li Kao
I don't think that works well because you need to calculate a lot of future states of the game for MCTS. You are only allowed 1 sec computation time per move. MCTS need time to perform well.

very short overview of my bot:
My program has a formula for finding the weakest planet and one for finding the strongest planet I own.
It also detects incoming enemy fleets and defends against them by sending available ships from other nearby planets.
Then it calculates the remaining ships and checks if that is enough to take over an enemy or neutral planet, if it is it sends ships from the strong to the weak planet.
besides that is directs new forces to the battlefront (shortening trip times when the ships are in demand for attack and defense)
finally it tries to "snipe" opponents planets if the opponent leaves it's planets too weak.

I also have the programming structure in place to change the strategy based on whether the program is ahead or behind in both nr of ships and growth rate.
at the moment the all section contain the same code though so even though it does detect if its ahead or behind it does not change it's strategy. :lol:

It is quite buggy though. it does not check enough things. for example it does not look to see if the enemy is sending forces to defend against an attack of my bot. It also does not use path finding to shorten trip times when tunneling ships to the front. one of the main flaws id that it does not check the result of the defense, so it starts to attack while the neighboring planet needs more help.

_________________
Laurens
Go school: freegame's Teaching School
Author of: The Next Move a book for 15-3kyu players.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 24 posts ]  Go to page 1, 2  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