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)
maze512-32-0.map maze512-32-0-scen.zip 253840 2512.71 23.36 11.48 3.08 0.04 39654.90 0.35
maze512-32-1.map maze512-32-1-scen.zip 253808 2186.05 25.58 10.62 2.86 0.05 35011.90 0.59
maze512-32-2.map maze512-32-2-scen.zip 253824 2987.53 19.90 12.16 2.44 -0.04 40645.70 0.58
maze512-32-3.map maze512-32-3-scen.zip 253824 3200.44 21.90 12.08 2.76 0.00 32789.10 0.46
maze512-32-4.map maze512-32-4-scen.zip 253808 2438.01 23.82 7.94 2.30 0.08 37284.10 0.45
maze512-32-5.map maze512-32-5-scen.zip 253856 2547.36 22.92 11.70 3.14 0.01 42120.70 0.48
maze512-32-6.map maze512-32-6-scen.zip 253808 2532.45 21.08 13.08 3.68 0.04 46457.20 0.49
maze512-32-7.map maze512-32-7-scen.zip 253808 2022.55 23.28 9.98 2.66 0.09 38195.20 0.52
maze512-32-8.map maze512-32-8-scen.zip 253824 2879.07 24.34 6.96 2.62 0.00 42898.40 0.54
maze512-32-9.map maze512-32-9-scen.zip 253792 3358.25 22.74 7.86 2.14 -0.00 36180.30 0.47

Average Metrics-- 253819 2666.44 22.89 10.39 2.77 0.03 39123.75 0.49