Behold! The winning path through all 339 cities(as drawn up by Cheng Sun). For a description of the competition, see here.
Grand Prize Winner:
*Sreenath Are *(17 — U.S.A.)
Route Distance: 217130 km Submission Time: 26 Jan 2014 17:36 GMT Programming Language: C++
Sreenath’s program is available here
He will receive a brand new Android tablet, a winner’s certificate, a Brilliant.org t-shirt, and some secret awesome prizes.
Cheng Sun (17 — U.K.)
Route Distance: 217130 km (same route as winner) Submission Time: 26 Jan 2014 22:40 GMT Programming Language: Python
Cheng’s program is available here
He will receive a certificate and a Brilliant.org t-shirt.
From opposite sides of the Atlantic, Sreenath and Cheng found the same route through different programming languages. Sreenath edged out a victory by submitting 5 hours ahead of Cheng. We think their routes are pretty impressive given the surprise nature of the competition, and the short time frame to submit a program.
Below are some summary statistics to give you sense of the overall shape of the competition.
Total Number of Valid Entries: 45
Mean Route Distance: 299 696 km
First Quartile: 236 642 km
Median: 258 891 km
Third Quartile: 279 591 km
Distribution of route lengths (log scaled):
Graph of individual entry lengths:
We hope you enjoyed exploring a well known problem and claiming some sense of ownership of it for yourself. We sincerely wish that we could have awarded all participants free air travel along the winning route to all 339 cities. Alas, the brilliant.org private jet hasn't been built yet...
So we have to settle for giving out material things to a winner and a runner up.
A good conversation already began in the other thread, but feel free to trade notes and discuss your programs in this thread or in other Notes.
Thanks to everyone for participating!