Tuesday, February 9, 2010

2009 #18 - Boronia Park

Hi Everyone,

Despite this map having a clear loop track around the top it had a lot of options cutting through the west and 4 reasonable starting points - I wanted to check a lot of the options to make sure I captured the "double back" options. In the end I evaluated at least 1,147,071,884 routes. It took my computer just over 4 days to check the 3 costs (shortest, optimum and flattest) for each route. In contrast to Event #19 which took 45 mins (shortest only)!

Don't think the metrogaine is worth running - the 79 points will take ages!!
Looking forward to #20 which should run quickly :-)

Cheers,
Chris

Length of Shortest Paths:


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

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

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

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

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

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

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

530 points: Shortest Cost = 8525m, Climbing = 220m
[1, 12, 25, 13, 22, 20, 9, 21, 17, 23, 18, 16, 24, 2, 15, 14, 19, 5, 29, 10, 27, 7, 4, 26, 28, 3]

520 points: Shortest Cost = 8296m, Climbing = 215m
[1, 12, 25, 13, 22, 20, 9, 21, 17, 23, 18, 16, 24, 2, 15, 14, 19, 5, 29, 10, 27, 28, 7, 4, 26]

510 points: Shortest Cost = 8098m, Climbing = 215m
[1, 12, 25, 9, 21, 17, 23, 18, 16, 24, 2, 15, 14, 19, 5, 29, 10, 8, 30, 6, 27, 7, 4, 26, 28, 3]

500 points: Shortest Cost = 7870m, Climbing = 210m
[1, 12, 25, 9, 21, 17, 23, 18, 16, 24, 2, 15, 14, 19, 5, 29, 10, 8, 30, 6, 27, 28, 7, 4, 26]

490 points: Shortest Cost = 7731m, Climbing = 210m
[26, 28, 7, 27, 6, 30, 8, 10, 29, 5, 19, 14, 15, 2, 24, 16, 18, 23, 17, 21, 9, 25, 12, 1]

480 points: Shortest Cost = 7477m, Climbing = 205m
[26, 28, 7, 27, 6, 30, 8, 10, 29, 5, 19, 14, 15, 2, 24, 16, 18, 23, 17, 21, 9, 25, 12]

470 points: Shortest Cost = 7364m, Climbing = 205m
[26, 28, 7, 27, 6, 30, 8, 10, 29, 5, 19, 14, 15, 2, 24, 16, 18, 23, 17, 21, 25, 12]

460 points: Shortest Cost = 7149m, Climbing = 195m
[1, 12, 25, 9, 21, 17, 23, 18, 16, 24, 2, 15, 14, 19, 5, 29, 10, 27, 7, 4, 26, 28, 3]

450 points: Shortest Cost = 6920m, Climbing = 190m
[1, 12, 25, 9, 21, 17, 23, 18, 16, 24, 2, 15, 14, 19, 5, 29, 10, 27, 28, 7, 4, 26]

440 points: Shortest Cost = 6782m, Climbing = 190m
[26, 28, 7, 27, 10, 29, 5, 19, 14, 15, 2, 24, 16, 18, 23, 17, 21, 9, 25, 12, 1]

430 points: Shortest Cost = 6528m, Climbing = 185m
[26, 28, 7, 27, 10, 29, 5, 19, 14, 15, 2, 24, 16, 18, 23, 17, 21, 9, 25, 12]

420 points: Shortest Cost = 6415m, Climbing = 185m
[26, 28, 7, 27, 10, 29, 5, 19, 14, 15, 2, 24, 16, 18, 23, 17, 21, 25, 12]

410 points: Shortest Cost = 6353m, Climbing = 185m
[26, 28, 7, 27, 10, 29, 5, 19, 14, 2, 24, 16, 18, 23, 17, 21, 9, 25, 12]

400 points: Shortest Cost = 6115m, Climbing = 170m
[26, 28, 7, 27, 10, 29, 5, 19, 14, 15, 2, 24, 16, 18, 17, 21, 9, 25, 12]

390 points: Shortest Cost = 6002m, Climbing = 170m
[26, 28, 7, 27, 10, 29, 5, 19, 14, 15, 2, 24, 16, 18, 17, 21, 25, 12]

380 points: Shortest Cost = 5940m, Climbing = 170m
[26, 28, 7, 27, 10, 29, 5, 19, 14, 2, 24, 16, 18, 17, 21, 9, 25, 12]

370 points: Shortest Cost = 5805m, Climbing = 165m
[26, 28, 7, 27, 10, 29, 5, 19, 14, 15, 2, 24, 16, 18, 17, 9, 25, 12]

360 points: Shortest Cost = 5774m, Climbing = 155m
[26, 28, 27, 10, 29, 5, 19, 14, 15, 2, 24, 16, 18, 17, 9, 25, 12]

350 points: Shortest Cost = 5629m, Climbing = 165m
[26, 28, 7, 27, 10, 29, 5, 19, 14, 2, 24, 16, 18, 17, 9, 25, 12]

340 points: Shortest Cost = 5564m, Climbing = 160m
[26, 28, 30, 5, 19, 14, 15, 2, 24, 16, 18, 17, 21, 25, 12]

330 points: Shortest Cost = 5477m, Climbing = 145m
[26, 28, 3, 1, 11, 14, 15, 2, 24, 16, 18, 17, 21, 9, 25, 12]

320 points: Shortest Cost = 5364m, Climbing = 145m
[26, 28, 3, 1, 11, 14, 15, 2, 24, 16, 18, 17, 21, 25, 12]

310 points: Shortest Cost = 5288m, Climbing = 140m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 24, 2, 14, 25, 12, 1]

300 points: Shortest Cost = 5033m, Climbing = 135m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 24, 2, 14, 25, 12]

290 points: Shortest Cost = 5002m, Climbing = 125m
[26, 28, 27, 10, 29, 5, 19, 15, 24, 2, 14, 25, 12]

280 points: Shortest Cost = 4872m, Climbing = 135m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 2, 14, 25, 12, 1]

270 points: Shortest Cost = 4618m, Climbing = 130m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 2, 14, 25, 12]

260 points: Shortest Cost = 4488m, Climbing = 130m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 14, 25, 12]

250 points: Shortest Cost = 4384m, Climbing = 145m
[26, 28, 7, 27, 10, 29, 5, 30, 11, 25, 12]

240 points: Shortest Cost = 4225m, Climbing = 140m
[26, 28, 7, 27, 10, 29, 5, 19, 14, 25, 12]

230 points: Shortest Cost = 4127m, Climbing = 100m
[1, 12, 25, 11, 30, 6, 27, 28, 7, 4, 26]

220 points: Shortest Cost = 3988m, Climbing = 100m
[26, 28, 7, 27, 6, 30, 11, 25, 12, 1]

210 points: Shortest Cost = 3734m, Climbing = 95m
[26, 28, 7, 27, 6, 30, 11, 25, 12]

200 points: Shortest Cost = 3661m, Climbing = 95m
[1, 12, 25, 11, 30, 6, 28, 7, 4, 26]

190 points: Shortest Cost = 3451m, Climbing = 130m
[26, 28, 7, 27, 10, 29, 5, 30, 3]

180 points: Shortest Cost = 3378m, Climbing = 90m
[26, 28, 7, 27, 6, 11, 25, 12]

170 points: Shortest Cost = 3237m, Climbing = 80m
[26, 28, 6, 30, 11, 25, 12]

160 points: Shortest Cost = 3064m, Climbing = 90m
[28, 3, 30, 6, 27, 7, 4, 26]

150 points: Shortest Cost = 2802m, Climbing = 80m
[26, 28, 7, 27, 6, 30, 3]

140 points: Shortest Cost = 2516m, Climbing = 80m
[1, 3, 28, 6, 27, 7, 4, 26]

130 points: Shortest Cost = 2412m, Climbing = 80m
[28, 3, 6, 27, 7, 4, 26]

120 points: Shortest Cost = 2115m, Climbing = 75m
[28, 6, 27, 7, 4, 26]

110 points: Shortest Cost = 1881m, Climbing = 65m
[28, 27, 7, 4, 26]

100 points: Shortest Cost = 1782m, Climbing = 60m
[1, 3, 28, 7, 4, 26]

90 points: Shortest Cost = 1680m, Climbing = 70m
[28, 7, 4, 26, 3]

80 points: Shortest Cost = 1381m, Climbing = 55m
[28, 7, 4, 26]

70 points: Shortest Cost = 1209m, Climbing = 45m
[26, 28, 3]

60 points: Shortest Cost = 1211m, Climbing = 45m
[28, 26]

50 points: Shortest Cost = 1395m, Climbing = 35m
[1, 3, 28]

40 points: Shortest Cost = 991m, Climbing = 30m
[28, 3]

30 points: Shortest Cost = 751m, Climbing = 35m
[26]

20 points: Shortest Cost = 1042m, Climbing = 20m
[1, 3]

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

------------------------
Cost of Optimum paths:


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

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

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

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

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

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

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

530 points: Optimum Cost = 8624m, Climbing = 210m
[1, 12, 25, 13, 22, 20, 9, 21, 17, 23, 18, 16, 24, 2, 14, 15, 19, 5, 29, 10, 27, 7, 4, 26, 28, 3]

520 points: Optimum Cost = 8666m, Climbing = 195m
[26, 28, 27, 6, 30, 8, 10, 29, 5, 19, 15, 2, 24, 16, 18, 23, 17, 21, 9, 20, 22, 13, 25, 12]

510 points: Optimum Cost = 8370m, Climbing = 195m
[1, 12, 25, 13, 22, 20, 9, 21, 17, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 7, 4, 26, 28, 3]

500 points: Optimum Cost = 8002m, Climbing = 200m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 14, 2, 24, 16, 18, 23, 17, 21, 9, 20, 22, 13, 25, 12]

490 points: Optimum Cost = 7971m, Climbing = 190m
[26, 28, 27, 10, 29, 5, 19, 15, 14, 2, 24, 16, 18, 23, 17, 21, 9, 20, 22, 13, 25, 12]

480 points: Optimum Cost = 7748m, Climbing = 185m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 23, 17, 21, 9, 20, 22, 13, 25, 12]

470 points: Optimum Cost = 7717m, Climbing = 175m
[26, 28, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 23, 17, 21, 9, 20, 22, 13, 25, 12]

460 points: Optimum Cost = 7237m, Climbing = 185m
[1, 12, 25, 9, 21, 17, 23, 18, 16, 24, 2, 14, 15, 19, 5, 29, 10, 27, 7, 4, 26, 28, 3]

450 points: Optimum Cost = 7336m, Climbing = 170m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 17, 21, 9, 20, 22, 13, 25, 12]

440 points: Optimum Cost = 6983m, Climbing = 170m
[1, 12, 25, 9, 21, 17, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 7, 4, 26, 28, 3]

430 points: Optimum Cost = 6615m, Climbing = 175m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 14, 2, 24, 16, 18, 23, 17, 21, 9, 25, 12]

420 points: Optimum Cost = 6584m, Climbing = 165m
[26, 28, 27, 10, 29, 5, 19, 15, 14, 2, 24, 16, 18, 23, 17, 21, 9, 25, 12]

410 points: Optimum Cost = 6361m, Climbing = 160m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 23, 17, 21, 9, 25, 12]

400 points: Optimum Cost = 6330m, Climbing = 150m
[26, 28, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 23, 17, 21, 9, 25, 12]

390 points: Optimum Cost = 6172m, Climbing = 150m
[26, 28, 27, 10, 29, 5, 19, 15, 14, 2, 24, 16, 18, 17, 21, 9, 25, 12]

380 points: Optimum Cost = 5949m, Climbing = 145m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 17, 21, 9, 25, 12]

370 points: Optimum Cost = 5918m, Climbing = 135m
[26, 28, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 17, 21, 9, 25, 12]

360 points: Optimum Cost = 5805m, Climbing = 135m
[26, 28, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 17, 21, 25, 12]

350 points: Optimum Cost = 5731m, Climbing = 130m
[28, 7, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 17, 21, 9, 25, 12]

340 points: Optimum Cost = 5700m, Climbing = 120m
[28, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 17, 21, 9, 25, 12]

330 points: Optimum Cost = 5587m, Climbing = 120m
[28, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 17, 21, 25, 12]

320 points: Optimum Cost = 5420m, Climbing = 125m
[28, 7, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 17, 9, 25, 12]

310 points: Optimum Cost = 5389m, Climbing = 115m
[28, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 17, 9, 25, 12]

300 points: Optimum Cost = 5033m, Climbing = 135m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 24, 2, 14, 25, 12]

290 points: Optimum Cost = 5002m, Climbing = 125m
[26, 28, 27, 10, 29, 5, 19, 15, 24, 2, 14, 25, 12]

280 points: Optimum Cost = 5036m, Climbing = 115m
[1, 12, 25, 14, 2, 24, 15, 19, 5, 29, 10, 27, 28, 3]

270 points: Optimum Cost = 4618m, Climbing = 130m
[26, 28, 7, 27, 10, 29, 5, 19, 15, 2, 14, 25, 12]

260 points: Optimum Cost = 4717m, Climbing = 105m
[1, 11, 14, 15, 2, 24, 16, 18, 17, 21, 9, 25, 12]

250 points: Optimum Cost = 4604m, Climbing = 105m
[1, 11, 14, 15, 2, 24, 16, 18, 17, 21, 25, 12]

240 points: Optimum Cost = 4409m, Climbing = 105m
[1, 12, 25, 11, 30, 6, 27, 7, 4, 26, 28, 3]

230 points: Optimum Cost = 4180m, Climbing = 100m
[1, 12, 25, 11, 30, 6, 27, 28, 7, 4, 26]

220 points: Optimum Cost = 4042m, Climbing = 100m
[26, 28, 7, 27, 6, 30, 11, 25, 12, 1]

210 points: Optimum Cost = 3788m, Climbing = 95m
[26, 28, 7, 27, 6, 30, 11, 25, 12]

200 points: Optimum Cost = 3757m, Climbing = 85m
[26, 28, 27, 6, 30, 11, 25, 12]

190 points: Optimum Cost = 3824m, Climbing = 85m
[28, 7, 27, 6, 30, 11, 25, 12, 1]

180 points: Optimum Cost = 3570m, Climbing = 80m
[28, 7, 27, 6, 30, 11, 25, 12]

170 points: Optimum Cost = 3290m, Climbing = 80m
[26, 28, 6, 30, 11, 25, 12]

160 points: Optimum Cost = 3163m, Climbing = 80m
[26, 28, 30, 11, 25, 12]

150 points: Optimum Cost = 2802m, Climbing = 80m
[26, 28, 7, 27, 6, 30, 3]

140 points: Optimum Cost = 2516m, Climbing = 80m
[1, 3, 28, 6, 27, 7, 4, 26]

130 points: Optimum Cost = 2412m, Climbing = 80m
[28, 3, 6, 27, 7, 4, 26]

120 points: Optimum Cost = 2149m, Climbing = 70m
[26, 28, 7, 27, 6, 3]

110 points: Optimum Cost = 1881m, Climbing = 65m
[28, 27, 7, 4, 26]

100 points: Optimum Cost = 1782m, Climbing = 60m
[1, 3, 28, 7, 4, 26]

90 points: Optimum Cost = 1759m, Climbing = 70m
[28, 7, 4, 26, 3]

80 points: Optimum Cost = 1381m, Climbing = 55m
[28, 7, 4, 26]

70 points: Optimum Cost = 1209m, Climbing = 45m
[26, 28, 3]

60 points: Optimum Cost = 1211m, Climbing = 45m
[26, 28]

50 points: Optimum Cost = 1395m, Climbing = 35m
[1, 3, 28]

40 points: Optimum Cost = 991m, Climbing = 30m
[28, 3]

30 points: Optimum Cost = 751m, Climbing = 35m
[26]

20 points: Optimum Cost = 1042m, Climbing = 20m
[1, 3]

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

------------------------
Cost of flattest paths:


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


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

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

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

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

550 points: Flatest Cost = 9954m, Climbing = 200m
[1, 12, 22, 13, 20, 25, 9, 21, 17, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 8, 11, 30, 6, 27, 28, 26]

540 points: Flatest Cost = 9765m, Climbing = 195m
[1, 12, 22, 13, 20, 25, 9, 21, 17, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 8, 11, 30, 6, 27, 7, 28, 3]

530 points: Flatest Cost = 9734m, Climbing = 185m
[1, 12, 22, 13, 20, 25, 9, 21, 17, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 8, 11, 30, 6, 27, 28, 3]

520 points: Flatest Cost = 9675m, Climbing = 190m
[1, 6, 30, 11, 12, 22, 13, 20, 25, 9, 21, 17, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

510 points: Flatest Cost = 9403m, Climbing = 185m
[1, 30, 11, 12, 22, 13, 20, 25, 9, 21, 17, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

500 points: Flatest Cost = 9322m, Climbing = 170m
[1, 12, 22, 13, 20, 25, 9, 21, 17, 18, 16, 24, 2, 15, 19, 5, 29, 10, 8, 11, 30, 6, 27, 28, 3]

490 points: Flatest Cost = 9262m, Climbing = 175m
[1, 6, 30, 11, 12, 22, 13, 20, 25, 9, 21, 17, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

480 points: Flatest Cost = 8991m, Climbing = 170m
[1, 30, 11, 12, 22, 13, 20, 25, 9, 21, 17, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

470 points: Flatest Cost = 8669m, Climbing = 160m
[1, 12, 25, 20, 13, 22, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 8, 11, 30, 6, 27, 28, 3]

460 points: Flatest Cost = 8610m, Climbing = 165m
[1, 6, 30, 11, 12, 25, 20, 13, 22, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

450 points: Flatest Cost = 8338m, Climbing = 160m
[1, 30, 11, 12, 25, 20, 13, 22, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

440 points: Flatest Cost = 8285m, Climbing = 165m
[1, 6, 30, 11, 12, 25, 13, 22, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

430 points: Flatest Cost = 7562m, Climbing = 140m
[1, 12, 22, 13, 20, 25, 9, 21, 17, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

420 points: Flatest Cost = 8505m, Climbing = 145m
[1, 30, 11, 8, 10, 29, 5, 19, 15, 2, 24, 16, 18, 17, 21, 9, 25, 20, 13, 22, 12]

410 points: Flatest Cost = 7324m, Climbing = 135m
[1, 12, 25, 9, 20, 13, 22, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

400 points: Flatest Cost = 6909m, Climbing = 130m
[1, 12, 25, 20, 13, 22, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

390 points: Flatest Cost = 7853m, Climbing = 135m
[1, 30, 11, 8, 10, 29, 5, 19, 15, 2, 24, 16, 18, 23, 22, 13, 20, 25, 12]

380 points: Flatest Cost = 6584m, Climbing = 130m
[1, 12, 25, 13, 22, 23, 18, 16, 24, 2, 15, 19, 5, 29, 10, 27, 28, 3]

370 points: Flatest Cost = 7064m, Climbing = 125m
[1, 6, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 23, 22, 13, 20, 25, 12]

360 points: Flatest Cost = 6333m, Climbing = 125m
[28, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 23, 22, 13, 25, 12]

350 points: Flatest Cost = 6740m, Climbing = 125m
[1, 6, 27, 10, 29, 5, 19, 15, 2, 24, 16, 18, 23, 22, 13, 25, 12]

340 points: Flatest Cost = 6621m, Climbing = 120m
[1, 11, 30, 5, 19, 15, 2, 24, 16, 18, 23, 22, 13, 20, 25, 12]

330 points: Flatest Cost = 6550m, Climbing = 115m
[1, 6, 30, 5, 19, 15, 2, 24, 16, 18, 23, 22, 13, 20, 25, 12]

320 points: Flatest Cost = 6279m, Climbing = 110m
[1, 30, 5, 19, 15, 2, 24, 16, 18, 23, 22, 13, 20, 25, 12]

310 points: Flatest Cost = 6225m, Climbing = 115m
[1, 6, 30, 5, 19, 15, 2, 24, 16, 18, 23, 22, 13, 25, 12]

300 points: Flatest Cost = 5954m, Climbing = 110m
[1, 30, 5, 19, 15, 2, 24, 16, 18, 23, 22, 13, 25, 12]

290 points: Flatest Cost = 5861m, Climbing = 110m
[1, 30, 11, 25, 14, 15, 2, 24, 16, 18, 23, 22, 12]

280 points: Flatest Cost = 6149m, Climbing = 100m
[1, 12, 22, 13, 20, 9, 25, 11, 30, 8, 6, 27, 28, 3]

270 points: Flatest Cost = 5734m, Climbing = 95m
[1, 12, 22, 13, 20, 25, 11, 30, 8, 6, 27, 28, 3]

260 points: Flatest Cost = 5401m, Climbing = 90m
[1, 12, 22, 13, 20, 25, 11, 30, 6, 27, 28, 3]

250 points: Flatest Cost = 5403m, Climbing = 90m
[1, 12, 22, 13, 20, 25, 11, 30, 6, 27, 28]

240 points: Flatest Cost = 5076m, Climbing = 90m
[1, 12, 22, 13, 25, 11, 30, 6, 27, 28, 3]

230 points: Flatest Cost = 4935m, Climbing = 85m
[1, 12, 22, 13, 20, 25, 11, 30, 6, 28, 3]

220 points: Flatest Cost = 4824m, Climbing = 85m
[28, 27, 6, 30, 11, 25, 13, 22, 12]

210 points: Flatest Cost = 5562m, Climbing = 75m
[1, 6, 30, 8, 11, 25, 9, 20, 13, 22, 12]

200 points: Flatest Cost = 5271m, Climbing = 75m
[1, 6, 30, 11, 25, 9, 20, 13, 22, 12]

190 points: Flatest Cost = 4855m, Climbing = 70m
[1, 6, 30, 11, 25, 20, 13, 22, 12]

180 points: Flatest Cost = 4584m, Climbing = 65m
[1, 30, 11, 25, 20, 13, 22, 12]

170 points: Flatest Cost = 4531m, Climbing = 70m
[1, 6, 30, 11, 25, 13, 22, 12]

160 points: Flatest Cost = 4259m, Climbing = 65m
[1, 30, 11, 25, 13, 22, 12]

150 points: Flatest Cost = 3802m, Climbing = 55m
[1, 11, 25, 20, 13, 22, 12]

140 points: Flatest Cost = 3898m, Climbing = 50m
[1, 25, 9, 20, 13, 22, 12]

130 points: Flatest Cost = 3483m, Climbing = 45m
[1, 25, 20, 13, 22, 12]

120 points: Flatest Cost = 3245m, Climbing = 55m
[1, 6, 30, 11, 25, 12]

110 points: Flatest Cost = 3158m, Climbing = 45m
[1, 25, 13, 22, 12]

100 points: Flatest Cost = 3005m, Climbing = 50m
[1, 25, 20, 13, 12]

90 points: Flatest Cost = 3039m, Climbing = 55m
[1, 6, 30, 11, 12]

80 points: Flatest Cost = 2129m, Climbing = 45m
[28, 27, 6, 1]

70 points: Flatest Cost = 1209m, Climbing = 45m
[26, 28, 3]

60 points: Flatest Cost = 1211m, Climbing = 45m
[26, 28]

50 points: Flatest Cost = 1988m, Climbing = 35m
[1, 30, 3]

40 points: Flatest Cost = 991m, Climbing = 30m
[28, 3]

30 points: Flatest Cost = 1338m, Climbing = 20m
[1, 12]

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

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

--------
2/9/2010
--------

Hi Everyone,
Unfortunatley my program is still slowly cranking it's way through the millions of paths for last week... so far its checked 950,215,092 but is only ~25% there (might have been a bit liberal on the point-point connections...) I'll post the solutions as soon as it's finished.
Cheers,
Chris

1 comment:

Anonymous said...

Fabulous!

I'll have to try to resurrect my similar efforts and we'll have a Summer Series compute off...
Then we can dream of real time computations!
Joel Haasdyk
jhaasdyk@gmail.com