top | item 12660056

Battlecode – AI Programming Competition

143 points| dgellow | 9 years ago |battlecode.org | reply

36 comments

order
[+] 13years|9 years ago|reply
If anyone is interested in more of these, I'm trying to keep a list here. https://github.com/dakaraphi/development-resources/blob/mast...
[+] dividuum|9 years ago|reply
I wrote a Lua based programming game more than 10 years ago. You can look at it here: http://infon.dividuum.de/. Source code is also available on github: https://github.com/dividuum/infon.

It was used during multiple local hacker conferences to keep the guests entertained. For that you would run the server somewhere, then run multiple viewers all over the place (and a big central screen) so everyone could follow the current game. Players would then connect to the server through telnet and upload their Lua code. Code could be updated while the game was running so people kept tweaking their code all the time. It was really fun seeing more than 20 player competing.

The game should still work today and is basically feature complete.

[+] tomtomtom777|9 years ago|reply
Nice list but you are missing my favourite:

http://www.rpscontest.com/ is a rock paper scissor competition. All contestants are readable; very fascinating stuff.

[+] SomeHacker44|9 years ago|reply
Screeps (https://screeps.com/) is an amazingly great example of this sort of game. It's available online, on steam, and as it works in JavaScript you can use almost any language due to the huge variety of transpilers. It has numerous constraints that make the game more interesting including CPU and memory limits.
[+] ferdbold|9 years ago|reply
This reminds me of Codingame, they have a similar challenge where you code an AI for a Dice Wars-like game and send it off to the ladder to compete against other people. It's great fun
[+] unoti|9 years ago|reply
I love codingame! I looked into it before recommending it to a friend and got all sucked in. I'm currently working on an AI bot there for a competition. It's fun and forcing me to go do research on AI concepts.
[+] WhitneyLand|9 years ago|reply
Sweet fancy Moses why is MIT still requiring Adobe Flash Player to watch the results in 2016?

In any case here is a link to the finals on YouTube which works with mobile devices:

https://m.youtube.com/watch?v=4ruUyCbhnWg

[+] Cixelyn|9 years ago|reply
The "watch" links let you watch the actual battle simulation results in a really old viewing engine written almost 6+ years ago in Adobe Air. It was amazing at the time since you didn't have to install the full Java client just to view the matches.

The devs probably have their hands full implementing the actual game -- pretty sure no one has had time to port the codebase to something more modern. The competition organizers are primarily MIT students doing this in their spare time, so they have classwork and other things to deal with as well. :)

[+] sliken|9 years ago|reply
Wow, this reminds me of GISMO from 1991 or so. Teams of 8 tanks, 2 bases, terrain included water, mountains, forests, and plains. Implemented in dos and required a modem to compete.

Neat framework, well before it's time, very few competitors that worked. They resisted the recommendation to support TCP instead of modems and linux, even after it was ported.

It was modeled after the M1 abrams as part of a research project in AI controlled teams.

I tinkered with it, I liked it because the terrain was complicated enough to lend itself to quite a few strategies. I've not seen anything similar since.

http://stars.library.ucf.edu/istlibrary/104/

[+] agilord|9 years ago|reply
Shameful plug: with a few friends we are planning to create another platform for such fun games. If you think it is a good idea, please sign up: https://www.botolympiad.com/
[+] erikb|9 years ago|reply
Is that a remake of the Google AI Challenged that ended after the awesome ant game?
[+] hkannan|9 years ago|reply
Battlecode was MIT's first AI competition (started back in 2000). It's been around before the Google AI Challenge.
[+] sliken|9 years ago|reply
What awesome ant game?
[+] patmcguire|9 years ago|reply
Are there competitive AIs generated by machine learning? Or is it all custom coded?
[+] kazimuth|9 years ago|reply
It's generally custom, although we've had teams use ML strategies to tune their bots in the past. (I'm one of the people who runs this competition).

We impose tight runtime limits on the code your AI can run - generally limiting the number of bytecodes the JVM can execute per turn per robot. This is partly pedagogical; it kinda-sorta simulates embedded programming, like for a real robot. It's also practical; it keeps people from accidentally DOS'ing themselves or our servers with infinitely-looping AI.

On the other hand, 20000 instructions per turn doesn't give you much leeway for, say, matrix multiplication, so most sophisticated ML isn't possible at runtime. You can do simple things, but they have to be tightly written.

[+] Iv|9 years ago|reply
"Amaze your future employer!" "Free food!"

I guess that working for free food is pretty amazing for a future employer.

[+] bogomipz|9 years ago|reply
This was worth reading for the team names alone! Awesome.