2009 #17 - Burnt Bridge

Hi All,

Have some stats on the program this week - it took just over 22 hours to evaluate just over 324 million routes (~196,000/per min). If you're interested in seeing the graphs of a particular route or are interested in how long the route you took was - flick me an email (cbrowncstats@gmail.com) with your path and I'll email you back :-)

Cheers,
Chris

Length of shortest paths:


600 points: Shortest path = 10319m, Climbing = 265m
[10, 24, 4, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 8, 12, 27, 2, 3, 14, 23, 11, 9, 26, 15, 22, 18]

590 points: Shortest Cost = 9980m, Climbing = 260m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 8, 12, 27, 2, 3, 14, 23, 11, 9, 26, 15, 22, 18]

580 points: Shortest Cost = 9669m, Climbing = 245m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 8, 12, 27, 3, 14, 23, 11, 9, 26, 15, 22, 18]

570 points: Shortest Cost = 9375m, Climbing = 235m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 8, 12, 27, 3, 14, 23, 11, 26, 15, 22, 18]

560 points: Shortest Cost = 9136m, Climbing = 255m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 27, 2, 3, 14, 23, 11, 9, 26, 15, 22, 18]

550 points: Shortest Cost = 8825m, Climbing = 240m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 27, 3, 14, 23, 11, 9, 26, 15, 22, 18]


540 points: Shortest Cost = 8530m, Climbing = 230m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 27, 3, 14, 23, 11, 26, 15, 22, 18]

530 points: Shortest Cost = 8397m, Climbing = 230m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 27, 14, 23, 11, 26, 15, 22, 18]

520 points: Shortest Cost = 8291m, Climbing = 220m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 2, 27, 3, 14, 23, 11, 9, 26, 15, 22, 18]

510 points: Shortest Cost = 7997m, Climbing = 210m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 2, 27, 3, 14, 23, 11, 26, 15, 22, 18]

500 points: Shortest Cost = 7863m, Climbing = 210m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 2, 27, 14, 23, 11, 26, 15, 22, 18]


490 points: Shortest Cost = 7744m, Climbing = 200m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 27, 14, 23, 11, 26, 15, 22, 18]

480 points: Shortest Cost = 7580m, Climbing = 220m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 27, 3, 14, 23, 11, 9, 26]

470 points: Shortest Cost = 7286m, Climbing = 210m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 27, 3, 14, 23, 11, 26]

460 points: Shortest Cost = 7152m, Climbing = 210m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 7, 21, 27, 14, 23, 11, 26]

450 points: Shortest Cost = 7047m, Climbing = 200m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 2, 27, 3, 14, 23, 11, 9, 26]


440 points: Shortest Cost = 6752m, Climbing = 190m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 2, 27, 3, 14, 23, 11, 26]

430 points: Shortest Cost = 6619m, Climbing = 190m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 2, 27, 14, 23, 11, 26]

420 points: Shortest Cost = 6500m, Climbing = 180m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 25, 19, 27, 14, 23, 11, 26]

410 points: Shortest Cost = 6386m, Climbing = 175m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 19, 25, 2, 27, 14, 23, 11, 26]

400 points: Shortest Cost = 6297m, Climbing = 170m
[10, 24, 1, 17, 28, 13, 16, 29, 30, 6, 19, 25, 2, 27, 14, 23, 11, 26]


390 points: Shortest Cost = 6091m, Climbing = 180m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 20, 2, 27, 3, 14, 23, 11, 26]

380 points: Shortest Cost = 5930m, Climbing = 170m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 2, 27, 3, 14, 23, 11, 9, 26]

370 points: Shortest Cost = 5636m, Climbing = 160m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 2, 27, 3, 14, 23, 11, 26]

360 points: Shortest Cost = 5502m, Climbing = 160m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 2, 27, 14, 23, 11, 26]

350 points: Shortest Cost = 5413m, Climbing = 155m
[10, 24, 1, 17, 28, 13, 16, 29, 30, 6, 2, 27, 14, 23, 11, 26]


340 points: Shortest Cost = 5338m, Climbing = 135m
[10, 24, 4, 28, 13, 16, 5, 30, 29, 6, 2, 27, 14, 23, 11, 26]

330 points: Shortest Cost = 5233m, Climbing = 150m
[10, 24, 1, 17, 28, 13, 16, 5, 30, 29, 6, 3, 14, 23, 11, 26]

320 points: Shortest Cost = 5055m, Climbing = 145m
[10, 24, 1, 17, 28, 13, 16, 29, 30, 5, 3, 14, 23, 11, 26]

310 points: Shortest Cost = 4858m, Climbing = 155m
[10, 24, 1, 17, 28, 13, 16, 5, 6, 2, 27, 3, 14, 23, 11, 26]

300 points: Shortest Cost = 4725m, Climbing = 155m
[10, 24, 1, 17, 28, 13, 16, 5, 6, 2, 27, 14, 23, 11, 26]


290 points: Shortest Cost = 4522m, Climbing = 120m
[10, 24, 1, 17, 28, 13, 16, 29, 30, 5, 23, 11, 26]

280 points: Shortest Cost = 4425m, Climbing = 120m
[10, 24, 1, 17, 28, 13, 4, 23, 11, 26, 15, 22, 18]

270 points: Shortest Cost = 4358m, Climbing = 95m
[10, 24, 4, 28, 13, 16, 29, 30, 5, 23, 11, 26]

260 points: Shortest Cost = 4183m, Climbing = 135m
[10, 24, 1, 17, 28, 13, 16, 5, 3, 14, 23, 11, 26]

250 points: Shortest Cost = 4177m, Climbing = 125m
[10, 24, 23, 14, 3, 27, 21, 8, 12, 9, 11, 26]


240 points: Shortest Cost = 3938m, Climbing = 120m
[10, 24, 1, 17, 28, 13, 16, 5, 4, 23, 11, 26]

230 points: Shortest Cost = 3650m, Climbing = 110m
[10, 24, 1, 17, 28, 13, 16, 5, 23, 11, 26]

220 points: Shortest Cost = 3475m, Climbing = 110m
[10, 24, 1, 17, 28, 13, 4, 23, 11, 9, 26]

210 points: Shortest Cost = 3180m, Climbing = 100m
[10, 24, 1, 17, 28, 13, 4, 23, 11, 26]

200 points: Shortest Cost = 3338m, Climbing = 110m
[10, 24, 1, 28, 13, 4, 23, 11, 9, 26]

190 points: Shortest Cost = 3044m, Climbing = 100m
[10, 24, 1, 28, 13, 4, 23, 11, 26]

180 points: Shortest Cost = 3113m, Climbing = 95m
[10, 24, 1, 17, 13, 4, 23, 11, 26]

170 points: Shortest Cost = 3044m, Climbing = 100m
[10, 24, 1, 28, 4, 23, 11, 26]

160 points: Shortest Cost = 2838m, Climbing = 65m
[10, 24, 11, 26, 15, 22, 18]

150 points: Shortest Cost = 2891m, Climbing = 90m
[10, 24, 23, 11, 12, 9, 26]

140 points: Shortest Cost = 2477m, Climbing = 70m
[10, 24, 4, 23, 11, 9, 26]

130 points: Shortest Cost = 2183m, Climbing = 60m
[10, 24, 4, 23, 11, 26]

120 points: Shortest Cost = 1908m, Climbing = 60m
[10, 24, 23, 11, 26]

110 points: Shortest Cost = 2125m, Climbing = 45m
[10, 26, 15, 22, 18]

100 points: Shortest Cost = 1744m, Climbing = 35m
[26, 15, 22, 18]

90 points: Shortest Cost = 1594m, Climbing = 45m
[10, 24, 11, 26]

80 points: Shortest Cost = 1836m, Climbing = 25m
[15, 22, 18, 10]

70 points: Shortest Cost = 1425m, Climbing = 25m
[15, 22, 18]

60 points: Shortest Cost = 1652m, Climbing = 30m
[26, 10, 18]

50 points: Shortest Cost = 1358m, Climbing = 30m
[26, 15]

40 points: Shortest Cost = 880m, Climbing = 25m
[10, 26]

30 points: Shortest Cost = 500m, Climbing = 15m
[26]

20 points: Shortest Cost = 852m, Climbing = 5m
[18]

10 points: Shortest Cost = 488m, Climbing = 0m
[10]

------------------------
600 points: Optimum path = 10472m, Climbing = 265m
[10, 24, 4, 1, 17, 28, 13, 16, 5, 29, 30, 6, 20, 25, 19, 7, 21, 8, 12, 27, 2, 3, 14, 23, 11, 9, 26, 15, 22, 18]


590 points: Optimum Cost = 10163m, Climbing = 240m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 21, 8, 12, 27, 2, 3, 14, 23, 11, 9, 26, 15, 22, 18]

580 points: Optimum Cost = 9852m, Climbing = 225m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 21, 8, 12, 27, 3, 14, 23, 11, 9, 26, 15, 22, 18]

570 points: Optimum Cost = 9525m, Climbing = 220m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 21, 12, 27, 3, 14, 23, 11, 9, 26, 15, 22, 18]

560 points: Optimum Cost = 9230m, Climbing = 210m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 21, 12, 27, 3, 14, 23, 11, 26, 15, 22, 18]

550 points: Optimum Cost = 8855m, Climbing = 220m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 21, 27, 3, 14, 23, 11, 9, 26, 15, 22, 18]

540 points: Optimum Cost = 8561m, Climbing = 210m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 21, 27, 3, 14, 23, 11, 26, 15, 22, 18]

530 points: Optimum Cost = 8472m, Climbing = 205m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 6, 20, 25, 19, 7, 21, 27, 3, 14, 23, 11, 26, 15, 22, 18]

520 points: Optimum Cost = 8363m, Climbing = 190m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 27, 3, 14, 23, 11, 9, 26, 15, 22, 18]

510 points: Optimum Cost = 8069m, Climbing = 180m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 27, 3, 14, 23, 11, 26, 15, 22, 18]

500 points: Optimum Cost = 7908m, Climbing = 180m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 27, 3, 14, 23, 11, 26, 15, 22, 18]


490 points: Optimum Cost = 7838m, Climbing = 165m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 19, 25, 7, 27, 3, 14, 23, 11, 26, 15, 22, 18]

480 points: Optimum Cost = 7750m, Climbing = 160m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 6, 19, 25, 7, 27, 3, 14, 23, 11, 26, 15, 22, 18]

470 points: Optimum Cost = 7316m, Climbing = 190m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 21, 27, 3, 14, 23, 11, 26]

460 points: Optimum Cost = 7413m, Climbing = 160m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 19, 7, 27, 3, 14, 23, 11, 26, 15, 22, 18]

450 points: Optimum Cost = 7119m, Climbing = 170m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 27, 3, 14, 23, 11, 9, 26]

440 points: Optimum Cost = 6825m, Climbing = 160m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 7, 27, 3, 14, 23, 11, 26]

430 points: Optimum Cost = 6663m, Climbing = 160m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 20, 25, 19, 27, 3, 14, 23, 11, 26]

420 points: Optimum Cost = 6594m, Climbing = 145m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 19, 25, 7, 27, 3, 14, 23, 11, 26]

410 points: Optimum Cost = 6505m, Climbing = 140m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 6, 19, 25, 7, 27, 3, 14, 23, 11, 26]

400 points: Optimum Cost = 6372m, Climbing = 140m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 6, 19, 25, 7, 27, 14, 23, 11, 26]


390 points: Optimum Cost = 6169m, Climbing = 140m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 19, 7, 27, 3, 14, 23, 11, 26]

380 points: Optimum Cost = 6008m, Climbing = 140m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 19, 27, 3, 14, 23, 11, 26]

370 points: Optimum Cost = 5666m, Climbing = 140m
[10, 24, 4, 13, 28, 17, 16, 5, 29, 30, 6, 2, 27, 3, 14, 23, 11, 26]

360 points: Optimum Cost = 5577m, Climbing = 135m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 6, 2, 27, 3, 14, 23, 11, 26]

350 points: Optimum Cost = 5444m, Climbing = 135m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 6, 2, 27, 14, 23, 11, 26]

340 points: Optimum Cost = 5383m, Climbing = 130m
[10, 24, 4, 28, 13, 16, 29, 30, 6, 2, 27, 3, 14, 23, 11, 26]

330 points: Optimum Cost = 5250m, Climbing = 130m
[10, 24, 4, 28, 13, 16, 29, 30, 6, 2, 27, 14, 23, 11, 26]

320 points: Optimum Cost = 5086m, Climbing = 125m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 3, 14, 23, 11, 26]

310 points: Optimum Cost = 5072m, Climbing = 115m
[10, 24, 4, 13, 16, 29, 30, 6, 2, 27, 3, 14, 23, 11, 26]

300 points: Optimum Cost = 4847m, Climbing = 110m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 11, 9, 26]

290 points: Optimum Cost = 4552m, Climbing = 100m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 11, 26]

280 points: Optimum Cost = 4652m, Climbing = 105m
[10, 24, 4, 28, 13, 16, 29, 30, 5, 23, 11, 9, 26]

270 points: Optimum Cost = 4358m, Climbing = 95m
[10, 24, 4, 28, 13, 16, 29, 30, 5, 23, 11, 26]

260 points: Optimum Cost = 4352m, Climbing = 100m
[10, 24, 4, 13, 28, 17, 16, 29, 5, 23, 11, 26]

250 points: Optimum Cost = 4341m, Climbing = 90m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 11, 9, 26]

240 points: Optimum Cost = 4047m, Climbing = 80m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 11, 26]

230 points: Optimum Cost = 3680m, Climbing = 90m
[10, 24, 4, 13, 28, 17, 16, 5, 23, 11, 26]

220 points: Optimum Cost = 3475m, Climbing = 110m
[10, 24, 1, 17, 28, 13, 4, 23, 11, 9, 26]

210 points: Optimum Cost = 3180m, Climbing = 100m
[10, 24, 1, 17, 28, 13, 4, 23, 11, 26]

200 points: Optimum Cost = 3427m, Climbing = 80m
[10, 24, 4, 23, 11, 26, 15, 22, 18]

190 points: Optimum Cost = 3152m, Climbing = 80m
[10, 24, 23, 11, 26, 15, 22, 18]

180 points: Optimum Cost = 3175m, Climbing = 70m
[10, 24, 4, 13, 16, 5, 23, 11, 26]

170 points: Optimum Cost = 3133m, Climbing = 75m
[10, 24, 11, 9, 26, 15, 22, 18]

160 points: Optimum Cost = 2838m, Climbing = 65m
[10, 24, 11, 26, 15, 22, 18]

150 points: Optimum Cost = 2958m, Climbing = 65m
[18, 10, 24, 4, 23, 11, 26]

140 points: Optimum Cost = 2477m, Climbing = 70m
[10, 24, 4, 23, 11, 9, 26]

130 points: Optimum Cost = 2183m, Climbing = 60m
[10, 24, 4, 23, 11, 26]

120 points: Optimum Cost = 1908m, Climbing = 60m
[10, 24, 23, 11, 26]

110 points: Optimum Cost = 2155m, Climbing = 35m
[26, 15, 22, 18, 10]

100 points: Optimum Cost = 1744m, Climbing = 35m
[26, 15, 22, 18]

90 points: Optimum Cost = 1594m, Climbing = 45m
[10, 24, 11, 26]

80 points: Optimum Cost = 1836m, Climbing = 25m
[15, 22, 18, 10]

70 points: Optimum Cost = 1425m, Climbing = 25m
[15, 22, 18]

60 points: Optimum Cost = 1761m, Climbing = 20m
[26, 10, 18]

50 points: Optimum Cost = 1358m, Climbing = 30m
[26, 15]

40 points: Optimum Cost = 988m, Climbing = 15m
[10, 26]

30 points: Optimum Cost = 500m, Climbing = 15m
[26]

20 points: Optimum Cost = 852m, Climbing = 5m
[18]

10 points: Optimum Cost = 488m, Climbing = 0m
[10]

------------------------
600 points: Flatest path = 11552m, Climbing = 255m
[10, 24, 1, 17, 28, 4, 13, 16, 29, 30, 5, 23, 14, 3, 2, 6, 20, 25, 19, 27, 7, 21, 12, 8, 9, 11, 26, 15, 22, 18]


590 points: Flatest Cost = 11061m, Climbing = 235m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 2, 6, 20, 25, 19, 27, 7, 21, 12, 8, 9, 11, 26, 15, 22, 18]

580 points: Flatest Cost = 10716m, Climbing = 230m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 2, 20, 25, 19, 27, 7, 21, 12, 8, 9, 11, 26, 15, 22, 18]

570 points: Flatest Cost = 10750m, Climbing = 205m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 2, 6, 19, 25, 7, 27, 12, 21, 8, 9, 11, 26, 15, 22, 18]

560 points: Flatest Cost = 10311m, Climbing = 195m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 2, 19, 25, 7, 27, 12, 21, 8, 9, 11, 26, 15, 22, 18]

550 points: Flatest Cost = 9833m, Climbing = 200m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 12, 8, 9, 11, 26, 15, 22, 18]

540 points: Flatest Cost = 10050m, Climbing = 180m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 2, 19, 25, 7, 27, 12, 21, 8, 9, 26, 15, 22, 18]

530 points: Flatest Cost = 9572m, Climbing = 185m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 12, 8, 9, 26, 15, 22, 18]

520 points: Flatest Cost = 9088m, Climbing = 180m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 12, 9, 26, 15, 22, 18]

510 points: Flatest Cost = 9250m, Climbing = 170m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 8, 9, 26, 15, 22, 18]

500 points: Flatest Cost = 9355m, Climbing = 175m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 12, 8, 9, 15, 22, 18]


490 points: Flatest Cost = 8872m, Climbing = 170m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 12, 9, 15, 22, 18]

480 points: Flatest Cost = 9033m, Climbing = 160m
[10, 24, 4, 13, 28, 17, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 8, 9, 15, 22, 18]

470 points: Flatest Cost = 8583m, Climbing = 160m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 12, 9, 26, 15, 22, 18]

460 points: Flatest Cost = 8744m, Climbing = 150m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 8, 9, 26, 15, 22, 18]

450 points: Flatest Cost = 8850m, Climbing = 155m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 12, 8, 9, 15, 22, 18]

440 points: Flatest Cost = 8366m, Climbing = 150m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 12, 9, 15, 22, 18]

430 points: Flatest Cost = 8527m, Climbing = 140m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 8, 9, 15, 22, 18]

420 points: Flatest Cost = 8394m, Climbing = 140m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 27, 19, 25, 7, 21, 8, 9, 15, 22, 18]

410 points: Flatest Cost = 7822m, Climbing = 145m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 12, 8, 9, 26]

400 points: Flatest Cost = 7338m, Climbing = 140m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 12, 9, 26]


390 points: Flatest Cost = 7500m, Climbing = 130m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 3, 27, 19, 25, 7, 21, 8, 9, 26]

380 points: Flatest Cost = 7366m, Climbing = 130m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 27, 19, 25, 7, 21, 8, 9, 26]

370 points: Flatest Cost = 7347m, Climbing = 120m
[10, 24, 4, 13, 16, 29, 30, 6, 2, 25, 19, 7, 27, 3, 14, 9, 15, 22, 18]

360 points: Flatest Cost = 6994m, Climbing = 115m
[10, 24, 4, 13, 16, 29, 30, 6, 19, 25, 7, 27, 3, 14, 9, 15, 22, 18]

350 points: Flatest Cost = 6469m, Climbing = 125m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 3, 27, 7, 21, 12, 9, 26]

340 points: Flatest Cost = 6630m, Climbing = 115m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 14, 3, 27, 7, 21, 8, 9, 26]

330 points: Flatest Cost = 6319m, Climbing = 110m
[10, 24, 4, 13, 16, 29, 30, 6, 2, 25, 19, 7, 27, 3, 14, 9, 26]

320 points: Flatest Cost = 5966m, Climbing = 105m
[10, 24, 4, 13, 16, 29, 30, 6, 19, 25, 7, 27, 3, 14, 9, 26]

310 points: Flatest Cost = 5797m, Climbing = 100m
[10, 24, 4, 13, 16, 29, 30, 6, 19, 25, 7, 27, 12, 9, 26]

300 points: Flatest Cost = 5891m, Climbing = 105m
[10, 24, 4, 13, 16, 29, 30, 6, 2, 19, 7, 27, 3, 14, 9, 26]

290 points: Flatest Cost = 5541m, Climbing = 100m
[10, 24, 4, 13, 16, 29, 30, 6, 19, 7, 27, 3, 14, 9, 26]

280 points: Flatest Cost = 5380m, Climbing = 100m
[10, 24, 4, 13, 16, 29, 30, 6, 19, 27, 3, 14, 9, 26]

270 points: Flatest Cost = 4358m, Climbing = 95m
[10, 24, 4, 28, 13, 16, 29, 30, 5, 23, 11, 26]

260 points: Flatest Cost = 4866m, Climbing = 85m
[26, 11, 23, 5, 30, 29, 16, 13, 4, 24, 10, 18]

250 points: Flatest Cost = 4341m, Climbing = 90m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 11, 9, 26]

240 points: Flatest Cost = 4047m, Climbing = 80m
[10, 24, 4, 13, 16, 29, 30, 5, 23, 11, 26]

230 points: Flatest Cost = 4547m, Climbing = 90m
[10, 24, 4, 13, 16, 29, 30, 5, 3, 14, 9, 26]

220 points: Flatest Cost = 4141m, Climbing = 90m
[10, 24, 4, 13, 16, 29, 5, 23, 11, 9, 26]

210 points: Flatest Cost = 3847m, Climbing = 80m
[10, 24, 4, 13, 16, 29, 5, 23, 11, 26]

200 points: Flatest Cost = 3994m, Climbing = 75m
[26, 11, 23, 5, 16, 13, 4, 24, 10, 18]

190 points: Flatest Cost = 3469m, Climbing = 80m
[10, 24, 4, 13, 16, 5, 23, 11, 9, 26]

180 points: Flatest Cost = 3175m, Climbing = 70m
[10, 24, 4, 13, 16, 5, 23, 11, 26]

170 points: Flatest Cost = 3675m, Climbing = 80m
[10, 24, 4, 13, 16, 5, 3, 14, 9, 26]

160 points: Flatest Cost = 2838m, Climbing = 65m
[10, 24, 11, 26, 15, 22, 18]

150 points: Flatest Cost = 3002m, Climbing = 65m
[26, 11, 23, 4, 24, 10, 18]

140 points: Flatest Cost = 2950m, Climbing = 65m
[10, 24, 4, 5, 23, 11, 26]

130 points: Flatest Cost = 2183m, Climbing = 60m
[10, 24, 4, 23, 11, 26]

120 points: Flatest Cost = 1908m, Climbing = 60m
[10, 24, 23, 11, 26]

110 points: Flatest Cost = 2233m, Climbing = 35m
[10, 26, 15, 22, 18]

100 points: Flatest Cost = 1744m, Climbing = 35m
[26, 15, 22, 18]

90 points: Flatest Cost = 1594m, Climbing = 45m
[10, 24, 11, 26]

80 points: Flatest Cost = 1997m, Climbing = 20m
[10, 18, 22, 15]

70 points: Flatest Cost = 1588m, Climbing = 20m
[18, 22, 15]

60 points: Flatest Cost = 1761m, Climbing = 20m
[26, 10, 18]

50 points: Flatest Cost = 1430m, Climbing = 25m
[26, 15]

40 points: Flatest Cost = 988m, Climbing = 15m
[10, 26]

30 points: Flatest Cost = 1261m, Climbing = 5m
[10, 18]

20 points: Flatest Cost = 852m, Climbing = 5m
[18]

10 points: Flatest Cost = 488m, Climbing = 0m
[10]

2009 #16 - The Punt

Length of shortest paths:


600 points: Shortest path = 10128m, Climbing = 132m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 4, 21, 11, 1, 14, 26, 6, 7, 20, 10, 29, 19]




590 points: Shortest Cost = 9771m, Climbing = 126m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 4, 21, 11, 1, 14, 26, 6, 7, 20, 19, 29]

580 points: Shortest Cost = 9514m, Climbing = 122m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 21, 11, 1, 14, 26, 6, 7, 20, 19, 29]

570 points: Shortest Cost = 9455m, Climbing = 130m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 4, 21, 14, 26, 6, 7, 20, 10, 29, 19]

560 points: Shortest Cost = 9098m, Climbing = 124m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 4, 21, 14, 26, 6, 7, 20, 19, 29]

550 points: Shortest Cost = 8841m, Climbing = 120m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 21, 14, 26, 6, 7, 20, 19, 29]


540 points: Shortest Cost = 8804m, Climbing = 120m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 21, 14, 26, 6, 20, 19, 29]

530 points: Shortest Cost = 8514m, Climbing = 114m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 4, 14, 26, 6, 7, 20, 19, 29]

520 points: Shortest Cost = 8369m, Climbing = 114m
[19, 29, 10, 20, 7, 6, 26, 4, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 25, 28, 16, 8, 17, 9, 18, 30]

510 points: Shortest Cost = 7773m, Climbing = 110m
[19, 29, 10, 26, 6, 28, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 8, 16, 7, 20, 17, 9, 18, 30]

500 points: Shortest Cost = 7556m, Climbing = 108m
[29, 19, 20, 26, 6, 28, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 8, 16, 7, 17, 9, 18, 30]


490 points: Shortest Cost = 7419m, Climbing = 96m
[29, 19, 20, 26, 6, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 28, 16, 8, 17, 9, 18, 30]

480 points: Shortest Cost = 7271m, Climbing = 98m
[29, 19, 20, 26, 6, 28, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 8, 16, 7, 17, 9, 18, 30]

470 points: Shortest Cost = 7015m, Climbing = 90m
[29, 19, 20, 7, 6, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 28, 16, 8, 17, 9, 18, 30]

460 points: Shortest Cost = 6875m, Climbing = 100m
[29, 19, 20, 7, 16, 28, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 8, 17, 9, 18, 30]

450 points: Shortest Cost = 6795m, Climbing = 84m
[29, 19, 20, 7, 6, 25, 5, 24, 2, 22, 23, 3, 12, 27, 15, 28, 16, 8, 17, 9, 18, 30]


440 points: Shortest Cost = 6591m, Climbing = 90m
[29, 19, 20, 7, 16, 28, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 8, 17, 9, 18, 30]

430 points: Shortest Cost = 6516m, Climbing = 86m
[29, 19, 20, 7, 16, 28, 25, 13, 24, 2, 22, 23, 3, 12, 27, 8, 17, 9, 18, 30]

420 points: Shortest Cost = 6340m, Climbing = 100m
[30, 18, 9, 17, 7, 16, 8, 15, 27, 12, 13, 24, 5, 25, 28, 6, 26, 20, 19, 29]

410 points: Shortest Cost = 6203m, Climbing = 88m
[29, 19, 20, 26, 6, 25, 5, 24, 13, 12, 27, 15, 28, 16, 8, 17, 9, 18, 30]

400 points: Shortest Cost = 6055m, Climbing = 90m
[29, 19, 20, 26, 6, 28, 25, 5, 24, 13, 12, 27, 8, 16, 7, 17, 9, 18, 30]


390 points: Shortest Cost = 5799m, Climbing = 82m
[29, 19, 20, 7, 6, 25, 5, 24, 13, 12, 27, 15, 28, 16, 8, 17, 9, 18, 30]

380 points: Shortest Cost = 5659m, Climbing = 92m
[29, 19, 20, 7, 16, 28, 25, 5, 24, 13, 12, 27, 15, 8, 17, 9, 18, 30]

370 points: Shortest Cost = 5587m, Climbing = 82m
[29, 19, 20, 16, 8, 27, 12, 13, 24, 5, 25, 28, 6, 7, 17, 9, 18, 30]

360 points: Shortest Cost = 5375m, Climbing = 82m
[29, 19, 20, 7, 16, 28, 25, 5, 24, 13, 12, 27, 8, 17, 9, 18, 30]

350 points: Shortest Cost = 5309m, Climbing = 84m
[30, 18, 9, 17, 8, 15, 27, 12, 13, 24, 5, 25, 28, 16, 7, 20, 19]


340 points: Shortest Cost = 5184m, Climbing = 82m
[29, 19, 20, 7, 16, 28, 25, 13, 12, 27, 15, 8, 17, 9, 18, 30]

330 points: Shortest Cost = 5025m, Climbing = 74m
[30, 18, 9, 17, 8, 27, 12, 13, 24, 5, 25, 28, 16, 7, 20, 19]

320 points: Shortest Cost = 4899m, Climbing = 72m
[29, 19, 20, 7, 16, 28, 25, 13, 12, 27, 8, 17, 9, 18, 30]

310 points: Shortest Cost = 4693m, Climbing = 74m
[30, 18, 9, 17, 7, 16, 8, 15, 25, 28, 6, 26, 20, 19, 29]

300 points: Shortest Cost = 4531m, Climbing = 72m
[30, 18, 9, 17, 8, 27, 15, 25, 28, 16, 7, 20, 19, 29]


290 points: Shortest Cost = 4467m, Climbing = 70m
[30, 18, 9, 17, 8, 27, 15, 25, 28, 16, 20, 19, 29]

280 points: Shortest Cost = 4153m, Climbing = 56m
[30, 18, 9, 17, 8, 16, 28, 15, 25, 6, 7, 20, 19, 29]

270 points: Shortest Cost = 4013m, Climbing = 66m
[30, 18, 9, 17, 8, 15, 25, 28, 16, 7, 20, 19, 29]

260 points: Shortest Cost = 3839m, Climbing = 56m
[30, 18, 9, 17, 8, 16, 7, 28, 6, 26, 20, 19, 29]

250 points: Shortest Cost = 3606m, Climbing = 56m
[30, 18, 9, 17, 8, 16, 28, 6, 26, 20, 19, 29]


240 points: Shortest Cost = 3559m, Climbing = 56m
[30, 18, 9, 17, 8, 16, 28, 6, 7, 20, 10, 29, 19]

230 points: Shortest Cost = 3202m, Climbing = 50m
[29, 19, 20, 7, 6, 28, 16, 8, 17, 9, 18, 30]

220 points: Shortest Cost = 3104m, Climbing = 50m
[29, 19, 20, 7, 28, 16, 8, 17, 9, 18, 30]

210 points: Shortest Cost = 3043m, Climbing = 50m
[9, 17, 8, 16, 28, 6, 7, 20, 19, 29, 30]

200 points: Shortest Cost = 2852m, Climbing = 42m
[19, 20, 7, 6, 28, 16, 8, 17, 9, 18, 30]

190 points: Shortest Cost = 2754m, Climbing = 42m
[30, 18, 9, 17, 8, 16, 28, 7, 20, 19]

180 points: Shortest Cost = 2706m, Climbing = 44m
[30, 18, 9, 17, 8, 16, 20, 19, 29]

170 points: Shortest Cost = 2609m, Climbing = 40m
[18, 9, 17, 8, 16, 28, 6, 7, 20, 19]

160 points: Shortest Cost = 2420m, Climbing = 38m
[30, 18, 9, 17, 8, 16, 7, 20, 19]

150 points: Shortest Cost = 2334m, Climbing = 34m
[29, 19, 20, 17, 9, 18, 30]

140 points: Shortest Cost = 2262m, Climbing = 36m
[19, 20, 7, 28, 16, 8, 17, 9]

130 points: Shortest Cost = 1784m, Climbing = 32m
[29, 19, 17, 9, 18, 30]

120 points: Shortest Cost = 1984m, Climbing = 26m
[30, 18, 9, 17, 20, 19]

110 points: Shortest Cost = 1624m, Climbing = 32m
[9, 17, 19, 29, 30]

100 points: Shortest Cost = 1434m, Climbing = 24m
[19, 17, 9, 18, 30]

90 points: Shortest Cost = 1553m, Climbing = 28m
[30, 29, 19, 9]

80 points: Shortest Cost = 1292m, Climbing = 26m
[9, 17, 19, 29]

70 points: Shortest Cost = 1191m, Climbing = 22m
[18, 9, 17, 19]

60 points: Shortest Cost = 864m, Climbing = 14m
[9, 18, 30]

50 points: Shortest Cost = 752m, Climbing = 14m
[18, 30]

30 points: Shortest Cost = 436m, Climbing = 12m
[30]

20 points: Shortest Cost = 509m, Climbing = 12m
[18]

10 points: Shortest Cost = 372m, Climbing = 8m
[9]

2009 #15 - Devlins Creek

Hi Everyone,
Some interesting new developments this week for a great course! As promised, the new 'optimal' and 'flatest' paths for each score are now here. The flatest (blue profile) paths should be obvious (and not as flat as I was hoping!), but what is optimal (green profiles)? After much deliberation I've gone for something easy to understand: If 1m of climbing represents 10m of distance then a 2000m route with 30ms of contours would 'cost' me 2300m of flat track - and this is the cost which is minimised. [Keen to hear ideas of what people think could be better?] There are a few minor bugs still being worked out (i.e. the fact that optimal routes for 70&90 points are shorter than my shortest path is (I hope!) a rounding error) + I now have a heap of new information to try and get up here. As always, looking forward to another round, another challenge.
Cheers,
Chris

Length of shortest paths: (length of green lines is the climb of the shortest path)


600 points: Shortest path = 12477m, Climbing = 284m
[1, 29, 30, 3, 4, 22, 13, 23, 14, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 19, 28, 20, 21, 11, 12, 2]

590 points: Shortest Cost = 12144m, Climbing = 296m
[3, 2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 14, 5, 15, 16, 17, 30, 29, 1]

580 points: Shortest Cost = 11798m, Climbing = 296m
[2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 14, 5, 15, 16, 17, 30, 29, 1]

570 points: Shortest Cost = 11596m, Climbing = 264m
[3, 2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 14, 5, 15, 16, 30, 29, 1]

560 points: Shortest Cost = 11250m, Climbing = 264m
[2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 14, 5, 15, 16, 30, 29, 1]

550 points: Shortest Cost = 11107m, Climbing = 260m
[2, 12, 11, 21, 20, 28, 19, 27, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 14, 5, 15, 16, 30, 29, 1]

540 points: Shortest Cost = 10801m, Climbing = 256m
[2, 12, 11, 21, 20, 28, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 14, 5, 15, 16, 30, 29, 1]

530 points: Shortest Cost = 10582m, Climbing = 248m
[2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 14, 5, 15, 16, 30, 29, 1]

520 points: Shortest Cost = 10369m, Climbing = 248m
[11, 12, 2, 3, 4, 22, 13, 23, 14, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 19, 28, 29, 1]

510 points: Shortest Cost = 10133m, Climbing = 240m
[2, 12, 11, 21, 20, 28, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 14, 5, 15, 16, 30, 29, 1]

500 points: Shortest Cost = 9920m, Climbing = 240m
[11, 12, 2, 3, 4, 22, 13, 23, 14, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 28, 29, 1]

490 points: Shortest Cost = 9659m, Climbing = 260m
[11, 12, 2, 3, 4, 22, 13, 23, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 19, 28, 29, 1]

480 points: Shortest Cost = 9514m, Climbing = 268m
[11, 12, 2, 3, 4, 14, 13, 23, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 19, 28, 29, 1]

470 points: Shortest Cost = 9210m, Climbing = 252m
[11, 12, 2, 3, 4, 22, 13, 23, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 28, 29, 1]

460 points: Shortest Cost = 9065m, Climbing = 260m
[11, 12, 2, 3, 4, 14, 13, 23, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 28, 29, 1]

450 points: Shortest Cost = 8880m, Climbing = 240m
[2, 3, 4, 22, 13, 23, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 19, 28, 29, 1]

440 points: Shortest Cost = 8698m, Climbing = 244m
[2, 12, 4, 22, 13, 23, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 28, 29, 1]

430 points: Shortest Cost = 8409m, Climbing = 232m
[2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 29, 1]

420 points: Shortest Cost = 8213m, Climbing = 224m
[11, 12, 2, 3, 4, 22, 13, 23, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

410 points: Shortest Cost = 7960m, Climbing = 224m
[2, 12, 11, 21, 20, 28, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 29, 1]

400 points: Shortest Cost = 7818m, Climbing = 220m
[2, 12, 11, 21, 20, 28, 27, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 29, 1]

390 points: Shortest Cost = 7656m, Climbing = 216m
[2, 11, 21, 20, 28, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 29, 1]

380 points: Shortest Cost = 7434m, Climbing = 204m
[2, 3, 4, 22, 13, 23, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

370 points: Shortest Cost = 7272m, Climbing = 208m
[11, 12, 2, 3, 30, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 28, 29, 1]

360 points: Shortest Cost = 7116m, Climbing = 196m
[1, 29, 30, 26, 25, 18, 24, 8, 7, 6, 16, 15, 23, 13, 22, 4, 3, 2]

350 points: Shortest Cost = 6894m, Climbing = 188m
[2, 3, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 28, 29, 1]

340 points: Shortest Cost = 6676m, Climbing = 180m
[11, 12, 2, 3, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

330 points: Shortest Cost = 6397m, Climbing = 192m
[1, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 29]

320 points: Shortest Cost = 6255m, Climbing = 188m
[1, 28, 19, 27, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 29]

310 points: Shortest Cost = 5948m, Climbing = 184m
[1, 28, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 29]

300 points: Shortest Cost = 5806m, Climbing = 180m
[1, 28, 27, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 29]

290 points: Shortest Cost = 5784m, Climbing = 156m
[3, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

280 points: Shortest Cost = 5579m, Climbing = 152m
[2, 3, 5, 15, 16, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

270 points: Shortest Cost = 5457m, Climbing = 164m
[2, 3, 4, 5, 15, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

260 points: Shortest Cost = 5193m, Climbing = 164m
[2, 3, 5, 15, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

250 points: Shortest Cost = 5079m, Climbing = 160m
[3, 5, 15, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

240 points: Shortest Cost = 4951m, Climbing = 160m
[1, 28, 27, 9, 26, 25, 7, 6, 17, 30, 29]

230 points: Shortest Cost = 4928m, Climbing = 136m
[3, 5, 15, 16, 17, 6, 7, 25, 26, 30, 29, 1]

220 points: Shortest Cost = 4681m, Climbing = 112m
[2, 3, 4, 22, 13, 23, 15, 16, 30, 29, 1]

210 points: Shortest Cost = 4536m, Climbing = 120m
[1, 29, 30, 16, 15, 23, 13, 14, 4, 3, 2]

200 points: Shortest Cost = 4261m, Climbing = 108m
[29, 30, 26, 9, 10, 27, 19, 28, 1]

190 points: Shortest Cost = 4119m, Climbing = 104m
[1, 28, 19, 27, 9, 26, 30, 29]

180 points: Shortest Cost = 3812m, Climbing = 100m
[1, 28, 27, 10, 9, 26, 30, 29]

170 points: Shortest Cost = 3670m, Climbing = 96m
[1, 28, 27, 9, 26, 30, 29]

160 points: Shortest Cost = 3619m, Climbing = 80m
[11, 2, 3, 5, 15, 16, 30, 29, 1]

150 points: Shortest Cost = 3409m, Climbing = 68m
[2, 3, 4, 5, 15, 16, 30, 29, 1]

140 points: Shortest Cost = 3144m, Climbing = 68m
[2, 3, 5, 15, 16, 30, 29, 1]

130 points: Shortest Cost = 2775m, Climbing = 60m
[11, 12, 2, 3, 30, 29, 1]

120 points: Shortest Cost = 2690m, Climbing = 56m
[2, 12, 11, 21, 1, 29]

110 points: Shortest Cost = 2471m, Climbing = 52m
[11, 2, 3, 30, 29, 1]

100 points: Shortest Cost = 2051m, Climbing = 40m
[11, 12, 2, 3, 29, 1]

90 points: Shortest Cost = 1775m, Climbing = 36m
[11, 12, 2, 1, 29]

80 points: Shortest Cost = 1747m, Climbing = 32m
[11, 2, 3, 29, 1]

70 points: Shortest Cost = 1471m, Climbing = 28m
[11, 2, 1, 29]

60 points: Shortest Cost = 1258m, Climbing = 28m
[11, 12, 2, 1]

50 points: Shortest Cost = 997m, Climbing = 16m
[2, 1, 29]

40 points: Shortest Cost = 596m, Climbing = 8m
[1, 29]

30 points: Shortest Cost = 596m, Climbing = 8m
[29]

20 points: Shortest Cost = 480m, Climbing = 8m
[1, 2]

10 points: Shortest Cost = 79m, Climbing = 0m
[1]

------------------------------------------------------------
Cost of optimum paths: (Green line represents 'cost' of climbing 1:10m)


600 points: Optimum path = 12505m, Climbing = 284m
[2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 30, 29, 1]

590 points: Optimum Cost = 12295m, Climbing = 296m
[1, 29, 30, 17, 16, 15, 5, 14, 22, 13, 23, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 19, 28, 20, 21, 11, 12, 2, 3]

580 points: Optimum Cost = 11948m, Climbing = 296m
[2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 14, 5, 15, 16, 17, 30, 29, 1]

570 points: Optimum Cost = 11619m, Climbing = 264m
[3, 2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 14, 5, 15, 16, 30, 29, 1]

560 points: Optimum Cost = 11272m, Climbing = 264m
[2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 14, 5, 15, 16, 30, 29, 1]

550 points: Optimum Cost = 11130m, Climbing = 260m
[2, 12, 11, 21, 20, 28, 19, 27, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 14, 5, 15, 16, 30, 29, 1]

540 points: Optimum Cost = 10951m, Climbing = 248m
[3, 2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 14, 5, 15, 16, 30, 29, 1]

530 points: Optimum Cost = 10605m, Climbing = 248m
[2, 12, 11, 21, 20, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 14, 5, 15, 16, 30, 29, 1]

520 points: Optimum Cost = 10397m, Climbing = 248m
[1, 29, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2, 12, 11]

510 points: Optimum Cost = 10255m, Climbing = 244m
[1, 29, 28, 19, 27, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2, 12, 11]

500 points: Optimum Cost = 9926m, Climbing = 240m
[11, 12, 2, 3, 4, 22, 13, 23, 14, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 28, 29, 1]

490 points: Optimum Cost = 9852m, Climbing = 232m
[11, 12, 2, 3, 4, 22, 13, 14, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 9, 10, 27, 19, 28, 29, 1]

480 points: Optimum Cost = 9619m, Climbing = 228m
[1, 29, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2]

470 points: Optimum Cost = 9477m, Climbing = 224m
[1, 29, 28, 19, 27, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2]

460 points: Optimum Cost = 9147m, Climbing = 220m
[1, 29, 28, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2]

450 points: Optimum Cost = 8928m, Climbing = 212m
[11, 12, 2, 3, 4, 22, 13, 23, 14, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

440 points: Optimum Cost = 8931m, Climbing = 208m
[1, 29, 28, 19, 27, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 13, 22, 4, 3, 2]

430 points: Optimum Cost = 8593m, Climbing = 208m
[1, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 14, 5, 15, 16, 30, 29]

420 points: Optimum Cost = 8383m, Climbing = 196m
[11, 12, 2, 3, 4, 22, 13, 14, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

410 points: Optimum Cost = 8150m, Climbing = 192m
[1, 29, 30, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2]

400 points: Optimum Cost = 8036m, Climbing = 188m
[1, 29, 30, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3]

390 points: Optimum Cost = 7812m, Climbing = 192m
[1, 29, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 4, 3, 2]

380 points: Optimum Cost = 7605m, Climbing = 176m
[2, 3, 4, 22, 13, 14, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

370 points: Optimum Cost = 7491m, Climbing = 172m
[1, 29, 30, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 13, 22, 4, 3]

360 points: Optimum Cost = 7122m, Climbing = 176m
[11, 12, 2, 3, 4, 22, 13, 23, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

350 points: Optimum Cost = 6946m, Climbing = 180m
[11, 12, 2, 3, 4, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

340 points: Optimum Cost = 6681m, Climbing = 180m
[11, 12, 2, 3, 5, 15, 16, 17, 6, 7, 8, 24, 18, 25, 26, 30, 29, 1]

330 points: Optimum Cost = 6542m, Climbing = 192m
[1, 28, 19, 27, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 29]

320 points: Optimum Cost = 6343m, Climbing = 156m
[1, 29, 30, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 4, 3, 2]

310 points: Optimum Cost = 6230m, Climbing = 152m
[1, 29, 30, 26, 25, 18, 24, 8, 7, 6, 23, 13, 22, 4, 3]

300 points: Optimum Cost = 5903m, Climbing = 160m
[1, 29, 30, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 3, 2]

290 points: Optimum Cost = 6170m, Climbing = 120m
[11, 12, 2, 3, 4, 22, 13, 23, 14, 5, 15, 16, 30, 29, 1]

280 points: Optimum Cost = 5579m, Climbing = 152m
[1, 29, 30, 26, 25, 18, 24, 8, 7, 6, 16, 15, 5, 3, 2]

270 points: Optimum Cost = 5866m, Climbing = 112m
[11, 2, 3, 4, 22, 13, 23, 14, 5, 15, 16, 30, 29, 1]

260 points: Optimum Cost = 5625m, Climbing = 104m
[11, 12, 2, 3, 4, 22, 13, 14, 5, 15, 16, 30, 29, 1]

250 points: Optimum Cost = 5392m, Climbing = 100m
[1, 29, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2]

240 points: Optimum Cost = 5278m, Climbing = 96m
[1, 29, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3]

230 points: Optimum Cost = 5113m, Climbing = 96m
[1, 29, 30, 16, 15, 5, 14, 13, 22, 4, 12, 2]

220 points: Optimum Cost = 4846m, Climbing = 84m
[1, 29, 30, 16, 15, 5, 14, 13, 22, 4, 3, 2]

210 points: Optimum Cost = 4732m, Climbing = 80m
[1, 29, 30, 16, 15, 5, 14, 13, 22, 4, 3]

200 points: Optimum Cost = 4284m, Climbing = 108m
[29, 30, 26, 9, 10, 27, 19, 28, 1]

190 points: Optimum Cost = 4187m, Climbing = 88m
[11, 12, 2, 3, 4, 5, 15, 16, 30, 29, 1]

180 points: Optimum Cost = 3923m, Climbing = 88m
[1, 29, 30, 16, 15, 5, 3, 2, 12, 11]

170 points: Optimum Cost = 3883m, Climbing = 80m
[11, 2, 3, 4, 5, 15, 16, 30, 29, 1]

160 points: Optimum Cost = 3619m, Climbing = 80m
[11, 2, 3, 5, 15, 16, 30, 29, 1]

150 points: Optimum Cost = 3409m, Climbing = 68m
[2, 3, 4, 5, 15, 16, 30, 29, 1]

140 points: Optimum Cost = 3144m, Climbing = 68m
[1, 29, 30, 16, 15, 5, 3, 2]

130 points: Optimum Cost = 2775m, Climbing = 60m
[11, 12, 2, 3, 30, 29, 1]

120 points: Optimum Cost = 2690m, Climbing = 56m
[2, 12, 11, 21, 1, 29]

110 points: Optimum Cost = 2471m, Climbing = 52m
[11, 2, 3, 30, 29, 1]

100 points: Optimum Cost = 2073m, Climbing = 40m
[11, 12, 2, 3, 29, 1]

90 points: Optimum Cost = 1772m, Climbing = 36m
[2, 12, 11, 1, 29]

80 points: Optimum Cost = 1769m, Climbing = 32m
[11, 2, 3, 29, 1]

70 points: Optimum Cost = 1468m, Climbing = 28m
[2, 11, 1, 29]

60 points: Optimum Cost = 1295m, Climbing = 20m
[2, 3, 29, 1]

50 points: Optimum Cost = 997m, Climbing = 16m
[2, 1, 29]

40 points: Optimum Cost = 596m, Climbing = 8m
[29, 1]

30 points: Optimum Cost = 596m, Climbing = 8m
[29]

20 points: Optimum Cost = 480m, Climbing = 8m
[1, 2]

10 points: Optimum Cost = 79m, Climbing = 0m
[1]

-------------------------------------------------------------
Climbing of the flatest paths: (Blue lines are the 'distance' for the flatest paths)


600 points: Flatest path = 13170m, Climbing = 264m
[1, 2, 12, 11, 21, 20, 28, 27, 19, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 29]

590 points: Flatest Cost = 12823m, Climbing = 288m
[1, 2, 12, 11, 21, 20, 28, 19, 27, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 29]

580 points: Flatest Cost = 12818m, Climbing = 280m
[11, 21, 20, 28, 27, 19, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2, 1, 29]

570 points: Flatest Cost = 12306m, Climbing = 264m
[1, 2, 12, 11, 21, 20, 28, 27, 19, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 29]

560 points: Flatest Cost = 11960m, Climbing = 260m
[1, 2, 12, 11, 21, 20, 28, 19, 27, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 29]

550 points: Flatest Cost = 11954m, Climbing = 252m
[11, 21, 20, 28, 27, 19, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2, 1, 29]

540 points: Flatest Cost = 11838m, Climbing = 248m
[11, 21, 20, 28, 27, 19, 10, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 1, 29]

530 points: Flatest Cost = 11491m, Climbing = 244m
[11, 21, 20, 28, 19, 27, 9, 26, 25, 18, 24, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 1, 29]

520 points: Flatest Cost = 11752m, Climbing = 244m
[1, 2, 12, 11, 21, 20, 28, 27, 19, 10, 9, 26, 25, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 29]

510 points: Flatest Cost = 11406m, Climbing = 240m
[1, 2, 12, 11, 21, 20, 28, 19, 27, 9, 26, 25, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 29]

500 points: Flatest Cost = 11400m, Climbing = 232m
[11, 21, 20, 28, 27, 19, 10, 9, 26, 25, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2, 1, 29]

490 points: Flatest Cost = 11284m, Climbing = 228m
[11, 21, 20, 28, 27, 19, 10, 9, 26, 25, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 1, 29]

480 points: Flatest Cost = 10937m, Climbing = 224m
[11, 21, 20, 28, 19, 27, 9, 26, 25, 8, 7, 6, 17, 16, 15, 5, 14, 23, 13, 22, 4, 3, 1, 29]

470 points: Flatest Cost = 10849m, Climbing = 208m
[1, 2, 12, 11, 21, 20, 28, 27, 19, 10, 9, 26, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 29]

460 points: Flatest Cost = 10502m, Climbing = 204m
[1, 2, 12, 11, 21, 20, 28, 19, 27, 9, 26, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 29]

450 points: Flatest Cost = 10497m, Climbing = 196m
[11, 21, 20, 28, 27, 19, 10, 9, 26, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2, 1, 29]

440 points: Flatest Cost = 10380m, Climbing = 192m
[11, 21, 20, 28, 27, 19, 10, 9, 26, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 1, 29]

430 points: Flatest Cost = 10034m, Climbing = 188m
[11, 21, 20, 28, 19, 27, 9, 26, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 1, 29]

420 points: Flatest Cost = 9798m, Climbing = 180m
[11, 21, 20, 28, 27, 19, 10, 9, 26, 30, 16, 15, 5, 14, 13, 22, 4, 3, 2, 1, 29]

410 points: Flatest Cost = 9681m, Climbing = 176m
[11, 21, 20, 28, 27, 19, 10, 9, 26, 30, 16, 15, 5, 14, 13, 22, 4, 3, 1, 29]

400 points: Flatest Cost = 9335m, Climbing = 172m
[11, 21, 20, 28, 19, 27, 9, 26, 30, 16, 15, 5, 14, 13, 22, 4, 3, 1, 29]

390 points: Flatest Cost = 8710m, Climbing = 172m
[11, 12, 2, 3, 4, 22, 13, 14, 5, 15, 16, 30, 26, 9, 10, 27, 19, 28, 1, 29]

380 points: Flatest Cost = 8744m, Climbing = 172m
[1, 29, 28, 27, 19, 10, 9, 26, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2]

370 points: Flatest Cost = 8755m, Climbing = 168m
[1, 28, 27, 19, 10, 9, 26, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 29]

360 points: Flatest Cost = 8409m, Climbing = 164m
[1, 28, 19, 27, 9, 26, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 29]

350 points: Flatest Cost = 7923m, Climbing = 156m
[1, 2, 3, 4, 22, 13, 14, 5, 15, 16, 30, 26, 9, 10, 27, 19, 28, 29]

340 points: Flatest Cost = 7781m, Climbing = 152m
[1, 2, 3, 4, 22, 13, 14, 5, 15, 16, 30, 26, 9, 27, 19, 28, 29]

330 points: Flatest Cost = 7664m, Climbing = 148m
[1, 3, 4, 22, 13, 14, 5, 15, 16, 30, 26, 9, 27, 19, 28, 29]

320 points: Flatest Cost = 7602m, Climbing = 148m
[1, 2, 3, 4, 22, 13, 14, 5, 16, 30, 26, 9, 27, 19, 28, 29]

310 points: Flatest Cost = 7485m, Climbing = 144m
[1, 3, 4, 22, 13, 14, 5, 16, 30, 26, 9, 27, 19, 28, 29]

300 points: Flatest Cost = 6931m, Climbing = 140m
[1, 2, 3, 4, 22, 13, 14, 5, 15, 16, 17, 6, 7, 8, 25, 26, 29]

290 points: Flatest Cost = 7005m, Climbing = 124m
[1, 29, 3, 30, 16, 15, 5, 14, 23, 13, 22, 4, 12, 2, 11]

280 points: Flatest Cost = 6644m, Climbing = 120m
[1, 29, 26, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2]

270 points: Flatest Cost = 6531m, Climbing = 112m
[1, 29, 3, 30, 16, 15, 5, 14, 23, 13, 22, 4, 12, 2]

260 points: Flatest Cost = 6352m, Climbing = 104m
[11, 2, 12, 4, 22, 13, 14, 5, 15, 16, 30, 3, 1, 29]

250 points: Flatest Cost = 5545m, Climbing = 100m
[1, 29, 30, 16, 15, 5, 14, 23, 13, 22, 4, 3, 2]

240 points: Flatest Cost = 5914m, Climbing = 96m
[1, 2, 12, 4, 22, 13, 14, 5, 15, 16, 30, 3, 29]

230 points: Flatest Cost = 5366m, Climbing = 96m
[1, 29, 30, 16, 5, 14, 23, 13, 22, 4, 3, 2]

220 points: Flatest Cost = 4928m, Climbing = 84m
[1, 2, 3, 4, 22, 13, 14, 5, 15, 16, 30, 29]

210 points: Flatest Cost = 4812m, Climbing = 80m
[1, 3, 4, 22, 13, 14, 5, 15, 16, 30, 29]

200 points: Flatest Cost = 4750m, Climbing = 80m
[1, 2, 3, 4, 22, 13, 14, 5, 16, 30, 29]

190 points: Flatest Cost = 4633m, Climbing = 76m
[1, 3, 4, 22, 13, 14, 5, 16, 30, 29]

180 points: Flatest Cost = 4593m, Climbing = 76m
[1, 2, 3, 4, 22, 14, 5, 16, 30, 29]

170 points: Flatest Cost = 4477m, Climbing = 72m
[1, 3, 4, 22, 14, 5, 16, 30, 29]

160 points: Flatest Cost = 4227m, Climbing = 76m
[1, 3, 4, 14, 5, 15, 16, 30, 29]

150 points: Flatest Cost = 3491m, Climbing = 68m
[1, 2, 3, 4, 5, 15, 16, 30, 29]

140 points: Flatest Cost = 3375m, Climbing = 64m
[1, 3, 4, 5, 15, 16, 30, 29]

130 points: Flatest Cost = 2775m, Climbing = 60m
[11, 12, 2, 3, 30, 29, 1]

120 points: Flatest Cost = 2775m, Climbing = 60m
[11, 12, 2, 3, 30, 29]

110 points: Flatest Cost = 2928m, Climbing = 48m
[11, 2, 12, 4, 3, 1, 29]

100 points: Flatest Cost = 2119m, Climbing = 36m
[11, 12, 2, 3, 1, 29]

90 points: Flatest Cost = 1775m, Climbing = 36m
[11, 12, 2, 1, 29]

80 points: Flatest Cost = 1815m, Climbing = 28m
[11, 2, 3, 1, 29]

70 points: Flatest Cost = 2005m, Climbing = 32m
[11, 1, 3, 29]

60 points: Flatest Cost = 1377m, Climbing = 20m
[1, 2, 3, 29]

50 points: Flatest Cost = 1261m, Climbing = 16m
[1, 3, 29]

40 points: Flatest Cost = 596m, Climbing = 8m
[1, 29]

30 points: Flatest Cost = 826m, Climbing = 8m
[1, 2, 3]

20 points: Flatest Cost = 710m, Climbing = 4m
[1, 3]

10 points: Flatest Cost = 79m, Climbing = 0m
[1]

----------
PS. If you made it this far you may also be interested in a visual representation of how many reasonable solutions there exist to the problem. This graph represents all paths at some stage are within 2% of the best path which the algorithm evaluates during the search... (the best path keeps imporoving as it checks each path) There's a dot for each possible route but the grey area to the top-right contains many (many, many, many) paths which are not displayed. Hopefuly the path we choose each week is somwhere near the bottom-left boundary... :-)

2009 #14 - Folly Point

Length of shortest paths:


Hi Everyone,
Almost finished incorporating climbing into the route 'cost' so hope to have some new colours next week (think: blue = flattest, green = optimum). Also, Blamoral took so long to run that I had to work out a way to save where the algorithm was up to so I could stop and restart the program... So out of necessity I now save all paths within 2% of the shortest - we just have to work out a good way to display the data! :-)
Cheers,
Chris

600 points: Shortest path = 9706m, Climbing = 356m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 27, 5, 13, 29, 6, 21, 26, 4, 14, 23, 22, 11, 2, 1, 19, 8, 9, 20, 18, 10, 30]

590 points: Shortest path = 9390m, Climbing = 348m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 27, 5, 13, 29, 6, 21, 26, 4, 14, 23, 22, 11, 2, 1, 19, 8, 20, 18, 10, 30]

580 points: Shortest path = 9115m, Climbing = 336m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 27, 5, 29, 6, 21, 26, 4, 14, 23, 22, 11, 2, 1, 19, 8, 9, 20, 18, 10, 30]

570 points: Shortest path = 8697m, Climbing = 332m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 27, 5, 13, 29, 6, 4, 26, 14, 23, 22, 11, 2, 1, 19, 8, 9, 20, 18, 10, 30]

560 points: Shortest path = 8381m, Climbing = 324m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 27, 5, 13, 29, 6, 4, 26, 14, 23, 22, 11, 2, 1, 19, 8, 20, 18, 10, 30]

550 points: Shortest path = 8107m, Climbing = 312m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 27, 5, 29, 6, 4, 26, 14, 23, 22, 11, 2, 1, 19, 8, 9, 20, 18, 10, 30]

540 points: Shortest path = 7791m, Climbing = 304m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 27, 5, 29, 6, 4, 26, 14, 23, 22, 11, 2, 1, 19, 8, 20, 18, 10, 30]

530 points: Shortest path = 7609m, Climbing = 304m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 27, 29, 6, 4, 26, 14, 23, 22, 11, 2, 1, 19, 8, 20, 18, 10, 30]

520 points: Shortest path = 7398m, Climbing = 296m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 27, 5, 29, 6, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

510 points: Shortest path = 7217m, Climbing = 296m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 27, 29, 6, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

500 points: Shortest path = 7013m, Climbing = 292m
[17, 7, 3, 24, 12, 25, 28, 15, 27, 5, 29, 6, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

490 points: Shortest path = 6832m, Climbing = 292m
[17, 7, 3, 24, 12, 25, 28, 15, 27, 29, 6, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

480 points: Shortest path = 6623m, Climbing = 256m
[16, 17, 7, 3, 24, 12, 25, 28, 15, 29, 6, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

470 points: Shortest path = 6461m, Climbing = 260m
[17, 7, 3, 24, 12, 25, 28, 15, 29, 6, 4, 26, 14, 23, 22, 11, 2, 19, 8, 20, 18, 10, 30]

460 points: Shortest path = 6239m, Climbing = 252m
[17, 7, 3, 24, 12, 25, 28, 15, 29, 6, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

450 points: Shortest path = 6109m, Climbing = 220m
[17, 7, 24, 12, 25, 28, 15, 29, 6, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

440 points: Shortest path = 5947m, Climbing = 204m
[16, 17, 7, 3, 24, 12, 25, 29, 6, 4, 26, 14, 23, 22, 11, 2, 19, 8, 20, 18, 10, 30]

430 points: Shortest path = 5725m, Climbing = 196m
[16, 17, 7, 3, 24, 12, 25, 29, 6, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

420 points: Shortest path = 5414m, Climbing = 204m
[16, 17, 7, 3, 24, 12, 25, 4, 26, 14, 23, 22, 11, 2, 1, 19, 8, 9, 20, 18, 10, 30]

410 points: Shortest path = 5098m, Climbing = 196m
[16, 17, 7, 3, 24, 12, 25, 4, 26, 14, 23, 22, 11, 2, 1, 19, 8, 20, 18, 10, 30]

400 points: Shortest path = 4928m, Climbing = 196m
[16, 17, 7, 3, 24, 12, 25, 4, 26, 14, 23, 22, 11, 2, 19, 8, 20, 18, 10, 30]

390 points: Shortest path = 4706m, Climbing = 188m
[16, 17, 7, 3, 24, 12, 25, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

380 points: Shortest path = 4543m, Climbing = 192m
[17, 7, 3, 24, 12, 25, 4, 26, 14, 23, 22, 11, 2, 19, 8, 20, 18, 10, 30]

370 points: Shortest path = 4321m, Climbing = 184m
[17, 7, 3, 24, 12, 25, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

360 points: Shortest path = 4192m, Climbing = 152m
[17, 7, 24, 12, 25, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

350 points: Shortest path = 4162m, Climbing = 172m
[30, 10, 18, 20, 8, 19, 11, 22, 23, 14, 26, 4, 25, 12, 24, 3, 7]

340 points: Shortest path = 4032m, Climbing = 140m
[30, 10, 18, 20, 8, 19, 11, 22, 23, 14, 26, 4, 25, 12, 24, 7]

330 points: Shortest path = 3917m, Climbing = 148m
[17, 7, 24, 12, 25, 4, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

320 points: Shortest path = 3760m, Climbing = 164m
[17, 7, 3, 24, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

310 points: Shortest path = 3631m, Climbing = 132m
[17, 7, 24, 4, 26, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

300 points: Shortest path = 3601m, Climbing = 152m
[30, 10, 18, 20, 8, 19, 11, 22, 23, 14, 26, 4, 24, 3, 7]

290 points: Shortest path = 3472m, Climbing = 120m
[30, 10, 18, 20, 8, 19, 11, 22, 23, 14, 26, 4, 24, 7]

280 points: Shortest path = 3357m, Climbing = 128m
[17, 7, 24, 4, 14, 23, 22, 11, 19, 8, 20, 18, 10, 30]

270 points: Shortest path = 3326m, Climbing = 148m
[30, 10, 18, 20, 8, 19, 11, 22, 23, 14, 4, 24, 3, 7]

260 points: Shortest path = 3197m, Climbing = 116m
[30, 10, 18, 20, 8, 19, 11, 22, 23, 14, 4, 24, 7]

250 points: Shortest path = 3164m, Climbing = 128m
[17, 7, 24, 4, 14, 23, 11, 19, 8, 20, 18, 10, 30]

240 points: Shortest path = 3126m, Climbing = 124m
[30, 9, 20, 8, 19, 11, 22, 23, 14, 4, 24, 7]

230 points: Shortest path = 3005m, Climbing = 116m
[30, 10, 18, 20, 8, 19, 11, 23, 14, 4, 24, 7]

220 points: Shortest path = 2942m, Climbing = 116m
[17, 7, 23, 22, 11, 19, 8, 20, 18, 10, 30]

210 points: Shortest path = 2821m, Climbing = 128m
[17, 11, 22, 23, 14, 26, 4, 24, 3, 7]

200 points: Shortest path = 2692m, Climbing = 96m
[17, 11, 22, 23, 14, 26, 4, 24, 7]

190 points: Shortest path = 2642m, Climbing = 96m
[17, 2, 22, 11, 19, 8, 20, 18, 10, 30]

180 points: Shortest path = 2546m, Climbing = 124m
[17, 11, 22, 23, 14, 4, 24, 3, 7]

170 points: Shortest path = 2417m, Climbing = 92m
[17, 11, 22, 23, 14, 4, 24, 7]

160 points: Shortest path = 2302m, Climbing = 68m
[30, 10, 18, 20, 8, 19, 11, 17, 7]

150 points: Shortest path = 2137m, Climbing = 72m
[17, 11, 19, 8, 20, 18, 10, 30]

140 points: Shortest path = 2005m, Climbing = 68m
[30, 10, 18, 20, 8, 19, 17, 7]

130 points: Shortest path = 1840m, Climbing = 72m
[17, 19, 8, 20, 18, 10, 30]

120 points: Shortest path = 1826m, Climbing = 80m
[17, 19, 8, 20, 9, 30, 10]

110 points: Shortest path = 1695m, Climbing = 64m
[16, 9, 20, 18, 10, 30]

100 points: Shortest path = 1648m, Climbing = 72m
[10, 18, 20, 8, 9, 30]

90 points: Shortest path = 1310m, Climbing = 60m
[10, 18, 20, 9, 30]

80 points: Shortest path = 1326m, Climbing = 40m
[17, 16, 30, 10]

70 points: Shortest path = 1269m, Climbing = 40m
[17, 16, 30]

60 points: Shortest path = 958m, Climbing = 20m
[16, 30, 10]

50 points: Shortest path = 901m, Climbing = 20m
[16, 30]

40 points: Shortest path = 541m, Climbing = 12m
[10, 30]

30 points: Shortest path = 483m, Climbing = 12m
[30]

20 points: Shortest path = 598m, Climbing = 24m
[17]

10 points: Shortest path = 351m, Climbing = 4m
[10]