Back to main benchmark page
Download all maps
Download all scenarios
Map Preview
(Click for large view)
Download MapProblem Set # statesLongest PathHD10HD20HD40Magnitude of
2nd dimension
(Polynomial regression)
Nodes
Expanded (512)
Heuristic
Percentage (512)
arena.map arena-scen.zip 2054 65.57 8.22 1.13
arena2.map arena2-scen.zip 24311 389.92 14.34 4.60 2.50 0.50
brc000d.map brc000d-scen.zip 28963 354.27 16.98 13.30 2.98 0.58
brc100d.map brc100d-scen.zip 31023 592.62 11.88 3.88 2.16 0.11 22801.50 0.22
brc101d.map brc101d-scen.zip 29882 653.40 10.88 4.16 2.40 0.12 13483.00 0.80
brc200d.map brc200d-scen.zip 15788 616.37 4.18 2.34 2.46 0.12 11385.60 0.81
brc201d.map brc201d-scen.zip 25645 882.81 9.51 2.86 1.74 0.18 14595.80 0.53
brc202d.map brc202d-scen.zip 43151 1077.02 7.34 2.62 1.70 0.01 15185.00 0.76
brc203d.map brc203d-scen.zip 20712 540.72 6.54 2.52 1.74 0.07 11409.70 0.74
brc204d.map brc204d-scen.zip 23688 661.20 6.38 1.90 1.68 0.14 10311.70 0.87
brc300d.map brc300d-scen.zip 5214 490.20 3.30 1.50 1.30 -0.02
brc501d.map brc501d-scen.zip 57719 579.14 31.36 17.44 4.28 0.22 28113.60 0.16
brc502d.map brc502d-scen.zip 5908 201.28 16.34 3.52 1.00 0.46
brc503d.map brc503d-scen.zip 67351 679.96 25.10 12.16 2.92 0.11 35431.80 0.35
brc504d.map brc504d-scen.zip 46651 679.97 9.10 5.32 2.20 0.07 27116.40 0.23
brc505d.map brc505d-scen.zip 39878 628.67 16.92 7.44 2.44 0.14 29711.70 0.24
brc997d.map brc997d-scen.zip 23000 282.68 19.86 10.81 2.08 0.75
brc999d.map brc999d-scen.zip 12847 191.57 37.38 25.82 1.00 1.12
combat.map combat-scen.zip 32967 279.55 59.42 72.18 34.58 1.42
combat2.map combat2-scen.zip 32929 278.96 65.26 67.74 41.54 1.42
den000d.map den000d-scen.zip 58085 544.08 26.42 16.68 4.74 0.43
den001d.map den001d-scen.zip 8895 212.70 7.12 2.78 1.16 0.28
den005d.map den005d-scen.zip 17559 628.25 2.16 1.80 1.60 0.03 13903.30 0.59
den009d.map den009d-scen.zip 1003 78.77 1.00 -0.07
den011d.map den011d-scen.zip 14506 321.24 2.70 1.82 1.72 0.29
den012d.map den012d-scen.zip 22682 514.25 6.18 2.50 2.10 -0.00
den020d.map den020d-scen.zip 3102 177.25 2.56 1.26 1.00 0.14
den101d.map den101d-scen.zip 1360 88.11 1.46 1.00 0.19
den200d.map den200d-scen.zip 15776 441.19 6.78 1.89 1.61 0.08
den200n.map den200n-scen.zip 16224 431.53 7.04 1.88 1.68 0.19
den201d.map den201d-scen.zip 538 45.53 1.25 0.80
den202d.map den202d-scen.zip 593 54.53 1.08 0.76
den203d.map den203d-scen.zip 2629 138.63 1.30 1.02 0.27
den204d.map den204d-scen.zip 2855 91.81 5.96 1.00 1.01
den206d.map den206d-scen.zip 4543 262.44 3.22 1.76 1.00 -0.10
den207d.map den207d-scen.zip 874 63.11 1.27 0.35
den308d.map den308d-scen.zip 3155 128.47 3.52 1.15 0.26
den312d.map den312d-scen.zip 2445 130.04 1.88 1.02 0.38
den400d.map den400d-scen.zip 30182 346.20 23.64 13.46 3.50 0.68
den401d.map den401d-scen.zip 11456 311.68 2.70 1.70 1.00 0.12
den403d.map den403d-scen.zip 2036 88.23 3.08 1.57 0.34
den404d.map den404d-scen.zip 358 51.21 1.00 -0.09
den405d.map den405d-scen.zip 925 72.14 1.23 0.37
den407d.map den407d-scen.zip 852 56.31 1.03 0.42
den408d.map den408d-scen.zip 548 54.53 1.00 0.22
den500d.map den500d-scen.zip 30072 659.38 5.34 1.92 1.32 0.04 18037.90 0.38
den501d.map den501d-scen.zip 26453 496.82 4.98 2.42 1.68 0.18
den502d.map den502d-scen.zip 27235 283.95 33.64 25.57 2.98 0.86
den504d.map den504d-scen.zip 13428 283.89 11.32 3.44 1.12 0.07
den505d.map den505d-scen.zip 30236 660.45 4.32 1.76 1.40 0.06 16900.40 0.34
den510d.map den510d-scen.zip 57094 809.44 16.14 6.14 2.94 0.20 37294.40 0.49
den520d.map den520d-scen.zip 28178 380.81 17.78 6.58 2.02 0.28
den600d.map den600d-scen.zip 13860 570.06 2.46 1.82 1.58 -0.03 10852.40 0.64
den601d.map den601d-scen.zip 18326 640.13 3.34 1.76 1.62 0.02 12973.00 0.56
den602d.map den602d-scen.zip 34617 1127.40 3.92 1.96 1.98 -0.01 12790.90 0.74
den900d.map den900d-scen.zip 5258 164.94 9.38 1.90 0.34
den901d.map den901d-scen.zip 8189 196.38 21.92 5.18 1.00 0.63
den998d.map den998d-scen.zip 1853 103.81 1.92 1.00 0.27
hrt000d.map hrt000d-scen.zip 106608 985.72 35.84 46.30 23.08 0.05 25665.50 0.87
hrt001d.map hrt001d-scen.zip 3708 140.67 2.98 1.41 0.26
hrt002d.map hrt002d-scen.zip 754 92.53 1.44 1.00 0.21
hrt201d.map hrt201d-scen.zip 23572 447.01 2.54 2.38 1.98 0.30
hrt201n.map hrt201n-scen.zip 23652 500.82 2.66 1.76 1.46 0.25
isound1.map isound1-scen.zip 2976 90.43 3.40 1.00 0.68
lak100c.map lak100c-scen.zip 34832 825.97 14.68 4.92 2.22 0.02 19199.30 0.37
lak100d.map lak100d-scen.zip 39605 825.75 13.82 4.58 2.62 0.04 20678.70 0.41
lak100n.map lak100n-scen.zip 34289 831.04 12.52 2.54 2.24 0.04 17553.40 0.37
lak101d.map lak101d-scen.zip 318 32.21 0.96
lak102d.map lak102d-scen.zip 519 51.80 1.00 0.38
lak103d.map lak103d-scen.zip 861 117.77 1.62 1.00 0.01
lak104d.map lak104d-scen.zip 851 52.01 1.52 0.53
lak105d.map lak105d-scen.zip 443 40.14 0.52
lak106d.map lak106d-scen.zip 1909 99.77 1.86 1.00 0.33
lak107d.map lak107d-scen.zip 393 43.97 1.00 0.39
lak108d.map lak108d-scen.zip 286 34.49 0.71
lak109d.map lak109d-scen.zip 308 51.63 1.00 0.03
lak110d.map lak110d-scen.zip 168 26.07 0.45
lak200d.map lak200d-scen.zip 8132 251.47 7.92 2.94 1.00 0.39
lak201d.map lak201d-scen.zip 12614 336.75 3.24 1.92 1.06 0.07
lak202d.map lak202d-scen.zip 6240 284.74 1.94 1.26 1.00 0.02
lak203d.map lak203d-scen.zip 3331 137.18 1.73 1.00 0.31
lak250d.map lak250d-scen.zip 6873 123.05 3.20 1.00 0.15
lak300d.map lak300d-scen.zip 11910 320.37 21.56 12.48 1.06 -0.16
lak302d.map lak302d-scen.zip 15049 429.74 2.68 1.84 2.00 0.03
lak303d.map lak303d-scen.zip 14784 446.17 6.26 2.30 1.22 0.01
lak304d.map lak304d-scen.zip 18059 344.19 6.66 2.08 1.76 0.38
lak307d.map lak307d-scen.zip 4706 85.74 27.36 1.33 1.46
lak308d.map lak308d-scen.zip 11936 540.59 2.86 2.26 1.90 0.03 11242.40 0.63
lak400d.map lak400d-scen.zip 40385 552.27 17.70 12.22 4.48 0.02 12505.50 0.80
lak401d.map lak401d-scen.zip 43567 903.25 11.56 2.52 2.28 0.06 13276.10 0.65
lak403d.map lak403d-scen.zip 24950 461.56 26.12 18.56 3.94 0.31
lak404d.map lak404d-scen.zip 14203 554.64 7.82 1.74 1.54 -0.03 7014.60 0.93
lak405d.map lak405d-scen.zip 47365 1754.43 7.88 2.34 1.82 0.02 8444.70 0.79
lak503d.map lak503d-scen.zip 17953 508.22 7.08 2.38 1.40 0.02
lak504d.map lak504d-scen.zip 17668 331.36 4.34 2.30 1.78 0.36
lak505d.map lak505d-scen.zip 20098 393.36 6.08 2.50 1.44 0.17
lak506d.map lak506d-scen.zip 13894 482.53 3.48 2.16 1.34 0.01
lak507d.map lak507d-scen.zip 4360 85.74 26.60 2.00 1.40
lak510d.map lak510d-scen.zip 7713 177.28 8.00 2.56 1.60 0.47
lak511d.map lak511d-scen.zip 28591 434.72 4.92 2.39 1.28 0.10
lak512d.map lak512d-scen.zip 30010 870.96 7.94 1.88 1.68 -0.03 12147.20 0.74
lak513d.map lak513d-scen.zip 43000 377.14 8.92 1.79 1.73 0.24
lak514d.map lak514d-scen.zip 21334 174.75 10.35 1.37 1.00 0.38
lak515d.map lak515d-scen.zip 1837 76.57 9.44 1.00
lak519d.map lak519d-scen.zip 15507 201.75 25.88 18.92 3.04 0.97
lak526d.map lak526d-scen.zip 954 89.11 1.38 1.00 0.07
lgt101d.map lgt101d-scen.zip 470 49.63 1.00 0.44
lgt300d.map lgt300d-scen.zip 37690 735.97 25.00 15.26 3.16 -0.11 13490.20 0.94
lgt600d.map lgt600d-scen.zip 18890 419.40 24.04 14.78 4.16 0.31
lgt601d.map lgt601d-scen.zip 27446 339.74 29.16 22.44 11.82 0.68
lgt602d.map lgt602d-scen.zip 32961 415.73 19.90 5.80 2.30 0.31
lgt603d.map lgt603d-scen.zip 26700 628.17 8.58 3.22 2.24 -0.01 16682.30 0.31
lgt604d.map lgt604d-scen.zip 11254 375.50 13.94 8.46 2.22 0.12
lgt605d.map lgt605d-scen.zip 2983 110.28 15.84 7.05 0.73
orz000d.map orz000d-scen.zip 4057 150.84 8.32 1.10 0.37
orz100d.map orz100d-scen.zip 99626 1005.35 27.44 20.22 3.74 -0.12 38255.80 0.48
orz101d.map orz101d-scen.zip 1765 90.53 2.00 1.00 0.46
orz102d.map orz102d-scen.zip 738 51.11 1.94 0.77
orz103d.map orz103d-scen.zip 40392 1631.71 2.42 1.90 1.70 -0.02 15202.60 0.51
orz105d.map orz105d-scen.zip 679 56.97 1.00 0.57
orz106d.map orz106d-scen.zip 335 32.49 1.00
orz107d.map orz107d-scen.zip 637 49.38 1.00 0.31
orz200d.map orz200d-scen.zip 5129 219.45 6.14 2.02 1.00 0.09
orz201d.map orz201d-scen.zip 745 58.53 1.00 0.35
orz203d.map orz203d-scen.zip 244 28.90 1.02
orz300d.map orz300d-scen.zip 83672 657.81 24.30 11.18 6.52 0.36 37033.70 0.75
orz301d.map orz301d-scen.zip 4529 176.40 2.82 1.32 1.00 0.13
orz302d.map orz302d-scen.zip 5241 212.37 3.18 1.40 1.00 0.10
orz303d.map orz303d-scen.zip 22009 468.89 5.52 2.38 1.70 0.11
orz304d.map orz304d-scen.zip 5341 172.70 2.72 1.16 1.00 0.27
orz500d.map orz500d-scen.zip 20155 357.02 18.62 2.90 1.32 0.19
orz601d.map orz601d-scen.zip 1890 102.49 1.22 1.00 0.32
orz700d.map orz700d-scen.zip 95600 1667.25 15.84 7.58 2.86 0.07 15795.00 0.75
orz701d.map orz701d-scen.zip 44408 1265.12 8.38 4.10 1.98 0.03 13189.20 0.64
orz702d.map orz702d-scen.zip 71328 1864.33 15.72 6.16 3.40 -0.01 15215.40 0.78
orz703d.map orz703d-scen.zip 75944 929.35 23.80 24.29 7.91 0.14 14445.10 0.84
orz704d.map orz704d-scen.zip 2097 83.14 5.08 0.91
orz800d.map orz800d-scen.zip 59689 1488.86 19.14 9.24 1.82 0.02 4289.40 0.98
orz900d.map orz900d-scen.zip 96603 3078.82 12.30 7.70 2.08 -0.00 16812.30 0.60
orz901d.map orz901d-scen.zip 43309 1755.96 12.58 6.52 1.72 -0.01 9620.80 0.52
orz999d.map orz999d-scen.zip 43893 1028.70 18.64 9.36 2.12 0.04 8788.00 0.83
ost000a.map ost000a-scen.zip 130478 1115.20 15.80 7.62 3.48 0.04 23100.40 0.74
ost000t.map ost000t-scen.zip 105707 1109.98 18.88 8.50 3.18 -0.03 21851.40 0.73
ost001d.map ost001d-scen.zip 10557 272.62 13.28 2.26 1.04 0.25
ost002d.map ost002d-scen.zip 11334 257.35 10.24 6.86 1.10 0.23
ost003d.map ost003d-scen.zip 13214 345.95 6.98 2.26 1.10 0.05
ost004d.map ost004d-scen.zip 4410 88.08 23.30 1.45 1.45
ost100d.map ost100d-scen.zip 137375 1204.96 24.94 15.26 6.62 0.09 19267.70 0.89
ost101d.map ost101d-scen.zip 3391 132.54 8.60 1.26 0.18
ost102d.map ost102d-scen.zip 249 26.56 0.87
oth000d.map oth000d-scen.zip 17601 738.85 14.34 5.56 2.24 -0.04 14546.50 0.54
oth001d.map oth001d-scen.zip 14400 130.67 4.84 1.74 0.68
oth999d.map oth999d-scen.zip 1556 60.84 7.23 1.48
rmtst.map rmtst-scen.zip 5598 189.67 6.72 1.28 1.00 0.01
rmtst01.map rmtst01-scen.zip 5623 189.67 6.94 1.22 1.00 0.08
rmtst03.map rmtst03-scen.zip 5630 189.43 6.16 1.30 1.00 -0.03

Average Metrics-- 21322.5 427.35 11.05 6.85 3.32 0.31 17857.58 0.59