Google AI Challenge

Luminary
Posts: 5,143
Joined: 2002.04
Post: #1
Who's entering: http://ai-contest.com/

There seems to be no way to search by participant's name or anything so I thought it'd be nice to collect iDG members' profile page links here.

mine:
http://ai-contest.com/profile.php?user_id=9125
Quote this message in a reply
Member
Posts: 34
Joined: 2004.07
Post: #2
Quote this message in a reply
Member
Posts: 201
Joined: 2002.06
Post: #3
I don't have a bot up yet, but here's my profile.

http://ai-contest.com/profile.php?user_id=3888
Quote this message in a reply
Moderator
Posts: 691
Joined: 2002.04
Post: #4
Woah, I hadn't heard of this - thanks for posting this OneSadCookie!

I've entered, but I've not submitted a bot yet; my profile page is here; annoyingly, there doesn't seem to be any way to edit your profile...

@geezusfreeek: your profile... Grin I'm reminded of Resurrection Man...

Mark Bishop
Quote this message in a reply
Moderator
Posts: 3,570
Joined: 2003.06
Post: #5
I tried to sign up three times, but their account system apparently doesn't work, so I it appears I don't get to play Annoyed

[edit] Holy cow! ... like 15 minutes after my very first attempt it finally emails me a confirmation link and it worked when I signed in this time! This is completely retarded coming from a "programming" club. Unbelievable. I got an activation email from my second attempt within seconds, and my first one arrives fifteen minutes later?! TF? I hope they don't decide to disqualify me now for having three accounts. [shakes head]

[edit2] Whoops, I got all torqued off and forgot to post my profile page: http://ai-contest.com/profile.php?user_id=10852
Quote this message in a reply
Moderator
Posts: 770
Joined: 2003.04
Post: #6
Quote this message in a reply
Moderator
Posts: 3,570
Joined: 2003.06
Post: #7
Well at least you're in it PMX! I really wanted to join in but I got slammed with (paying) projects. I did come up with what I think was a pretty clever strategy on the first round, but that's as far as I got Sad
Quote this message in a reply
Member
Posts: 204
Joined: 2002.09
Post: #8
Sweet. I remember going to Waterloo back when I was in college for these programming contests. Ah, the memories...

I'm in!

http://ai-contest.com/profile.php?user_id=13016
Quote this message in a reply
Moderator
Posts: 770
Joined: 2003.04
Post: #9
LOL, I was holding out uploading an update because KittyMac's score was very close to mine, so I hoped to see at least a match before updating. Of course, then I totally forgot about it and now I'm 1400th-ish and KittyMac 700th-ish! Rasp

Well, with the new score KittyMac got to play with OSC! I'll be uploading a new version this weekend to try and catch up.

http://ai-contest.com/visualizer.php?game_id=8089311
Quote this message in a reply
Luminary
Posts: 5,143
Joined: 2002.04
Post: #10
Wow, that wasn't much of a game :'(
Quote this message in a reply
Member
Posts: 204
Joined: 2002.09
Post: #11
(Nov 20, 2010 12:08 PM)OneSadCookie Wrote:  Wow, that wasn't much of a game :'(

Oh, snap!
Quote this message in a reply
Moderator
Posts: 770
Joined: 2003.04
Post: #12
SUBMISSIONS ARE CLOSED!

I finally managed to upload an updated version, and now my score is between KittyMac's and OSC, but that's only after 17 matches. Since all scores were reset, it will take a while for scores to stabilize... so I thought I would mention that now when I'm not losing Rasp

Still hoping to see another iDG vs iDG battle! Grin
Quote this message in a reply
Moderator
Posts: 438
Joined: 2003.08
Post: #13
I found the post-mortem of the winner of the Google AI challenge.
http://quotenil.com/Planet-Wars-Post-Mortem.html

Alex
Quote this message in a reply
Moderator
Posts: 770
Joined: 2003.04
Post: #14
(Dec 2, 2010 01:21 PM)EvolPenguin Wrote:  I found the post-mortem of the winner of the Google AI challenge.
http://quotenil.com/Planet-Wars-Post-Mortem.html

Alex

Argh! 90% of what he mentioned was my approach too! Of course, about half of it ended up being TODOs comments in my final version... Rasp

He mentioned that the map change helped some bots and hurt others. I can definitely say it helped mine, because having more planets at the same distance from both players at the start is something my bot was rather good at. It uses a few "tricks":
1. Using a futureState(planet, turns), where turns == distance from planet to my starting planet-1, it finds all the neutral planets that are going to be taken over by the enemy (and gets how many enemy ships would be on it)
2. It sends an X amount of ships to those planets, with X equal or higher to: expected enemy ships at destination + destination growth rate (because I arrive a turn later) + 1
3. It doesn't send any ships on the first turn Sneaky (KittyMac's bot apparently does the same!)

That way, an enemy bot may send 61 ships to take over a 60 neutral with growth rate 5, and a turn later I send just 7 ships and take it over a few turns later, right after his ships arrive Cool

That part of the bot behavior is very clear in this game:
http://ai-contest.com/visualizer.php?game_id=9457562

Another thing my bot does is figure out which of my planets are going to be taken over at or before turn X, where X is the distance from said planet to my "reinforcement" planet. Unlike with neutrals, in this case I don't want to purposely arrive "late", since if I arrive Z turns late I'd lose Z*planet growth rate*2 ships!

Nonetheless, that is the only real reinforcement aspect it has, since I didn't get to implement all my TODOs, the biggest of which was ranking planets (both mine and the enemy's) by weakness against a full-on all-planets attack. That would have made the reinforcement flow a lot more effective, by choosing reinforcement planets more wisely.
Quote this message in a reply
Post Reply 

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  Apply for jMonkeyEngine's Google funded GSoC projects erlend_sh 0 488 Mar 2, 2014 09:39 AM
Last Post: erlend_sh
  GamePress Greatest Game Challenge VPrime 1 804 Oct 28, 2013 06:15 PM
Last Post: VPrime
  Moscrif game development challenge Turok 0 2,316 Oct 1, 2012 08:38 AM
Last Post: Turok
  Announcing the Macworld 2010 GameSalad Challenge! GameSalad 3 6,051 Dec 30, 2009 06:23 PM
Last Post: pinguoren
  Programming Challenge! blobbo 4 6,896 Feb 23, 2005 04:22 PM
Last Post: Jake