NFL Superfan Problem 2006
What is the shortest path between games this year so that you see each team play live at least once, but are only allowed to attend one game per weekend?
The optimal score this year is 77.075371 gpixels (Units used in Google Maps).
The optimal schedule for the 2006 NFL season is:
1. Denver @ St. Louis
2. Carolina @ Minnesota
3. Jacksonville @ Indianapolis
4. Dallas @ Tennesee
5. Buffalo @ Chicago
6. Seattle @ St. Louis
7. SanDiego @ Kansas City
8. Arizona @ Green Bay
9. Miami @ Chicago
10. San Francisco @ Detroit
11. Atlanta @Baltimore
12. Cincinati @Clevland
13. Tampa @ Pittsburg
14. Philly @ Washignton
15. Houston @ New England
16. New Orleans @ New York Giants
17. Oakland @ New York Jets
nflsuperfan.tar is the tarballed source. Just compile nfl.c with the -lm compiler flag and any optimization flags you want. The code took about 20 minutes to run on both my macbook and my linux P4 desktop.
Coordintates of the stadiums were provided by Google Maps and the schedules for 2006 can be found at the NFL website.
Also, thanks to Doug Ray for throwing the gauntlet.