Thursday, December 3, 2009

2009 #09 - Butchers Block

Length of Shortest paths:


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

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

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

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

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

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

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

530 points: Shortest path = 8353m, Climbing = 272m
[1, 22, 11, 21, 8, 30, 5, 23, 12, 2, 3, 17, 29, 15, 13, 26, 20, 24, 18, 16, 27, 4, 28, 7, 14, 9]

520 points: Shortest path = 8141m, Climbing = 264m
[1, 22, 11, 21, 8, 30, 5, 23, 12, 2, 3, 17, 29, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 6, 14, 9]

510 points: Shortest path = 7926m, Climbing = 260m
[1, 22, 11, 21, 8, 30, 5, 23, 12, 2, 3, 17, 29, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]

500 points: Shortest path = 7785m, Climbing = 248m
[1, 22, 11, 21, 8, 30, 5, 23, 12, 2, 29, 15, 13, 26, 20, 24, 18, 16, 27, 4, 28, 7, 14, 9]


490 points: Shortest path = 7573m, Climbing = 240m
[1, 22, 11, 21, 8, 30, 5, 23, 12, 2, 29, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 6, 14, 9]

480 points: Shortest path = 7358m, Climbing = 236m
[1, 22, 11, 21, 8, 30, 5, 23, 12, 2, 29, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]

470 points: Shortest path = 7229m, Climbing = 244m
[23, 22, 11, 21, 8, 30, 5, 12, 2, 29, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]

460 points: Shortest path = 7060m, Climbing = 240m
[1, 22, 11, 21, 8, 30, 5, 23, 12, 2, 6, 26, 13, 20, 24, 18, 16, 27, 4, 28, 7, 14, 9]

450 points: Shortest path = 6896m, Climbing = 216m
[1, 22, 11, 21, 8, 30, 5, 23, 12, 2, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]


440 points: Shortest path = 6707m, Climbing = 224m
[23, 11, 21, 8, 30, 5, 12, 2, 29, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]

430 points: Shortest path = 6623m, Climbing = 220m
[23, 11, 21, 8, 30, 5, 12, 2, 29, 15, 13, 26, 24, 18, 10, 27, 4, 28, 7, 14, 9]

420 points: Shortest path = 6409m, Climbing = 228m
[23, 11, 21, 8, 30, 5, 12, 2, 6, 26, 13, 20, 24, 18, 16, 27, 4, 28, 7, 14, 9]

410 points: Shortest path = 6244m, Climbing = 204m
[23, 11, 21, 8, 30, 5, 12, 2, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]

400 points: Shortest path = 6070m, Climbing = 196m
[23, 11, 21, 8, 30, 5, 12, 2, 6, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]


390 points: Shortest path = 5987m, Climbing = 192m
[23, 11, 21, 8, 30, 5, 12, 2, 6, 13, 26, 24, 18, 10, 27, 4, 28, 7, 14, 9]

380 points: Shortest path = 5853m, Climbing = 188m
[23, 11, 21, 8, 30, 5, 12, 2, 6, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]

370 points: Shortest path = 5709m, Climbing = 188m
[23, 11, 21, 8, 30, 5, 12, 2, 6, 13, 26, 18, 16, 27, 4, 28, 7, 14, 9]

360 points: Shortest path = 5699m, Climbing = 188m
[23, 30, 5, 12, 2, 6, 26, 13, 20, 24, 18, 16, 27, 4, 28, 7, 14, 9]

350 points: Shortest path = 5409m, Climbing = 156m
[1, 23, 12, 2, 29, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]


340 points: Shortest path = 5196m, Climbing = 156m
[23, 12, 2, 29, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]

330 points: Shortest path = 5113m, Climbing = 152m
[23, 12, 2, 29, 15, 13, 26, 24, 18, 10, 27, 4, 28, 7, 14, 9]

320 points: Shortest path = 4898m, Climbing = 160m
[23, 12, 2, 6, 26, 13, 20, 24, 18, 16, 27, 4, 28, 7, 14, 9]

310 points: Shortest path = 4734m, Climbing = 136m
[23, 12, 2, 15, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]

300 points: Shortest path = 4560m, Climbing = 128m
[23, 12, 2, 6, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]


290 points: Shortest path = 4477m, Climbing = 124m
[23, 12, 2, 6, 13, 26, 24, 18, 10, 27, 4, 28, 7, 14, 9]

280 points: Shortest path = 4343m, Climbing = 120m
[23, 12, 2, 6, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]

270 points: Shortest path = 4179m, Climbing = 120m
[12, 2, 6, 13, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]

260 points: Shortest path = 4095m, Climbing = 116m
[12, 2, 6, 13, 26, 24, 18, 10, 27, 4, 28, 7, 14, 9]

250 points: Shortest path = 3962m, Climbing = 112m
[12, 2, 6, 26, 24, 18, 16, 27, 4, 28, 7, 14, 9]


240 points: Shortest path = 3818m, Climbing = 112m
[12, 2, 6, 13, 26, 18, 16, 27, 4, 28, 7, 14, 9]

230 points: Shortest path = 3734m, Climbing = 108m
[12, 2, 6, 13, 26, 18, 10, 27, 4, 28, 7, 14, 9]

220 points: Shortest path = 3601m, Climbing = 104m
[12, 2, 6, 26, 18, 16, 27, 4, 28, 7, 14, 9]

210 points: Shortest path = 3391m, Climbing = 124m
[23, 12, 2, 29, 15, 13, 26, 6, 7, 14, 9]

200 points: Shortest path = 3181m, Climbing = 120m
[23, 12, 2, 29, 15, 13, 26, 6, 14, 9]


190 points: Shortest path = 3141m, Climbing = 104m
[1, 23, 12, 2, 15, 13, 26, 6, 7, 14, 9]

180 points: Shortest path = 2929m, Climbing = 104m
[23, 12, 2, 15, 13, 26, 6, 7, 14, 9]

170 points: Shortest path = 2719m, Climbing = 100m
[23, 12, 2, 15, 13, 26, 6, 14, 9]

160 points: Shortest path = 2646m, Climbing = 92m
[23, 12, 2, 6, 13, 26, 7, 14, 9]

150 points: Shortest path = 2547m, Climbing = 96m
[12, 2, 15, 13, 26, 6, 7, 14, 9]


140 points: Shortest path = 2338m, Climbing = 92m
[12, 2, 15, 13, 26, 6, 14, 9]

130 points: Shortest path = 2202m, Climbing = 80m
[23, 11, 21, 8, 30, 5]

120 points: Shortest path = 2300m, Climbing = 48m
[1, 23, 12, 2, 6, 7, 14, 9]

110 points: Shortest path = 2047m, Climbing = 76m
[12, 2, 6, 26, 7, 14, 9]

100 points: Shortest path = 1979m, Climbing = 48m
[23, 30, 5, 12, 9]


90 points: Shortest path = 1797m, Climbing = 40m
[23, 12, 2, 14, 9]

80 points: Shortest path = 1704m, Climbing = 40m
[1, 23, 30, 5]

70 points: Shortest path = 1328m, Climbing = 36m
[1, 22, 23]

60 points: Shortest path = 1179m, Climbing = 20m
[23, 12, 9]

50 points: Shortest path = 1113m, Climbing = 16m
[1, 23, 9]


40 points: Shortest path = 843m, Climbing = 12m
[1, 23]

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

20 points: Shortest path = 737m, Climbing = 8m
[12]

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

1 comment:

x said...

Went for 550, was back less than a minute late.

I like my route better than the shortest path on this one!

9-28-4-27-16-18-24-20-26-13-6-14-2-15-29-12-23-5-30-8-21-11-22-25-19-1

With hindsight only change I would make is add 7 in between 6 and 14, because the intricacies of the actual navigation make that easier anyway.

Gotta do 9-28 and cross the mangroves! (big saving)
10 looks not worth it (but marginal)
3 and 17 not worth it (but marginal)

Shortest route omits 19 and 26, but I think they are better value than 17,3,10,7