How the Winning Tron Bot Works

You can also play against a dumbed-down Javascript version of the bot. It only spends a few milliseconds searching for a move rather than a whole second, and its move evaluator isn't as smart -- but at least a human has a chance of beating it and the code is very simple: http://a1k0n.net/code/tron.html

Here's the post mortem by the winner of the subsequent AI contest: http://quotenil.com/Planet-Wars-Post-Mortem.html

There is supposed to be a new version of this contest coming up soon, although it seems to be temporarily stalled as the main developers are busy with other things.

You can find the beta here: http://aichallengebeta.hypertriangle.com/

Looks like the old AI Contest site ( http://csclub.uwaterloo.ca/contest/rankings.php ) has been hacked. The "Google AI Challenge" header links to a random online game site)

This is really interesting, thanks for the submission.

It also highlights just what you need to compete in these contests - raw programming skill, plenty of algorithmic knowledge, the ability to come up with clever heuristics and the desire to try absolutely anything to improve the quality of those heuristics. Seeing the process behind that was very enlightening.