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-4-0.map maze512-4-0-scen.zip 209263 4950.01 1.94 1.88 2.04 0.03 12375.10 0.24
maze512-4-1.map maze512-4-1-scen.zip 209281 3384.73 1.90 1.72 1.72 0.05 13837.70 0.29
maze512-4-2.map maze512-4-2-scen.zip 209263 5842.37 1.86 1.88 1.98 0.02 10128.60 0.21
maze512-4-3.map maze512-4-3-scen.zip 209275 4068.60 2.00 1.82 1.88 0.03 17025.70 0.33
maze512-4-4.map maze512-4-4-scen.zip 209269 4084.03 1.88 1.76 1.88 0.03 18559.10 0.25
maze512-4-5.map maze512-4-5-scen.zip 209275 5199.93 1.86 1.88 1.70 0.02 12590.60 0.23
maze512-4-6.map maze512-4-6-scen.zip 209266 6650.29 1.88 2.00 1.84 0.00 13961.50 0.29
maze512-4-7.map maze512-4-7-scen.zip 209263 4609.88 2.00 1.86 1.62 0.03 20306.30 0.32
maze512-4-8.map maze512-4-8-scen.zip 209263 5599.76 1.82 1.92 1.74 0.02 14422.70 0.29
maze512-4-9.map maze512-4-9-scen.zip 209257 4101.13 1.86 1.94 1.72 0.06 16521.30 0.28

Average Metrics-- 209268 4849.07 1.90 1.87 1.81 0.03 14972.86 0.27