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... :-)
No comments:
Post a Comment