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-8-0.map maze512-8-0-scen.zip 232931 2889.65 2.22 1.98 2.04 0.09 21024.20 0.33
maze512-8-1.map maze512-8-1-scen.zip 232925 4871.63 2.04 1.98 1.90 0.03 16892.20 0.36
maze512-8-2.map maze512-8-2-scen.zip 232926 5076.11 2.18 2.04 1.92 0.01 16840.90 0.32
maze512-8-3.map maze512-8-3-scen.zip 232925 4801.00 2.06 1.90 1.74 0.01 17408.30 0.35
maze512-8-4.map maze512-8-4-scen.zip 232931 5749.62 2.08 2.04 1.78 -0.00 18419.50 0.36
maze512-8-5.map maze512-8-5-scen.zip 232932 4920.70 2.08 1.96 1.76 -0.00 19129.70 0.34
maze512-8-6.map maze512-8-6-scen.zip 232929 4075.80 2.20 1.78 1.86 0.04 22148.10 0.36
maze512-8-7.map maze512-8-7-scen.zip 232926 5119.55 2.16 1.96 1.84 0.02 21626.20 0.37
maze512-8-8.map maze512-8-8-scen.zip 232928 3703.01 2.10 1.88 1.68 0.04 21862.50 0.30
maze512-8-9.map maze512-8-9-scen.zip 232929 4053.10 2.24 2.00 2.00 0.03 22328.50 0.29

Average Metrics-- 232928 4526.02 2.14 1.95 1.85 0.03 19768.01 0.34