Team K&R just finished competing in the ICFP Programming Contest! This was our third time participating, having done it before in 2009 and 2008, and we're having what I think is our best showing yet.1 We did it in public this time -- why not, you know? -- so you're welcome to poke around at our code, including the whole revision history. There's also a README that explains some of the details of our submission, for those interested in such things.
The contest has always been pretty fun, but I think the organizers did a particularly tremendous job with it this year. This problem pushed all our buttons. There were lots of clever things about the design of the game that made it fun and challenging to play, and I'm humbled when I think about the amount of work that they must have put into it. Well done, contest organizers!
- We ended up in 76th place out of 291 teams on the leaderboard at the time they stopped updating it, which was nine hours before the end of the contest. The unofficial duel server is still running, and it looks like our most recent entry has won exactly half of its duels. If we assume that our official place does end up being something like 76th, then that's a marked improvement over 2009, when we finished in 149th place, and 2008, where the results are harder to interpret, but at some point I worked out that we came in something like 174th. So, as you can clearly see from a linear regression fit to the data, we're on track to get first place in roughly 2013. That's how math works, right? [Update, June 27: the official results put us in 110th place, so the data now clearly indicate that we're on track to win in roughly 2016. Good; that gives us time to finish dissertatin' and spend some time chillaxin' first!