Mojito1 is the Marathon Match Champion
Friday, June 29, 2007
Introduction by lbackstrom
To get here, competitors had to write programs to measure the density of mountains, play poker, find diseased trees in a forest, and route robots in a warehouse. For each of these contests, competitors had one or two weeks to think about and test their approaches. Eight competitors emerged from a field of 911 and routed their robots better than the rest, to take top spots in the final online round.
Onsite the marathon turned into more of a medium distance run, as weeks were reduced to eight hours. But, for many of these top competitors, time pressure was nothing new, as a number of them were also top competitors in algorithm problems.
At the early hour of 9AM, competitors showed up to spend 8 of the next 9 hours on stage, working on what would prove to be a very difficult problem, worthy of an onsite finals.
The problem turned out to be conceptually simple: you control a spaceship in a universe with a number of stationary planets. Each of the planets exerts its gravity on your ship, pulling it this way and that. Your task is to navigate to a number of waypoints by using your thrusters, while not crashing into any of the planets.
However, it was anything but simple to create a solution. Despite their best efforts, most people were still hitting almost as many planets as waypoints at the noon lunch break. After lunch things the competition started to really swing into high gear. mojito1 made a strong submission and moved to the top of the pack, often hitting all of the waypoints. The other competitors made steady improvements through the rest of the afternoon, but mojito1 stayed on top all the way to the end as his ship just got better and better. By the end of the day, the exhausted competitors were spending more time controlling the game manually (an activity that proved popular for the spectators also) than coding.
At the end of the competition, Mojito1 was on top, followed by doudouille and grotmol. However, the gap between competitors was very small, and everyone knew that the 50 provisional tests were far from decisive. However, from watching the submissions in action, Mojito1 certainly looked best, and on the larger test set his lead held up, giving him the win -- and the $15,000 prize -- at the first ever TCO Marathon Match.