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)
random512-30-0.map random512-30-0-scen.zip 180136 893.48 6.40 8.82 9.90 0.55 33418.00 0.86
random512-30-1.map random512-30-1-scen.zip 180026 893.75 6.84 9.10 11.38 0.62 33585.20 0.86
random512-30-2.map random512-30-2-scen.zip 180286 891.17 7.06 9.24 11.30 0.61 34088.60 0.86
random512-30-3.map random512-30-3-scen.zip 180215 894.61 6.68 8.72 11.42 0.63 34956.20 0.85
random512-30-4.map random512-30-4-scen.zip 180132 895.51 6.80 8.90 10.62 0.73 36304.50 0.84
random512-30-5.map random512-30-5-scen.zip 180346 891.44 6.52 8.32 11.08 0.64 36139.20 0.87
random512-30-6.map random512-30-6-scen.zip 180141 887.93 7.02 8.84 11.26 0.66 35635.10 0.86
random512-30-7.map random512-30-7-scen.zip 180377 911.24 6.88 8.20 9.90 0.64 34753.20 0.87
random512-30-8.map random512-30-8-scen.zip 180359 889.85 6.98 8.90 10.40 0.64 36370.80 0.87
random512-30-9.map random512-30-9-scen.zip 180074 895.21 6.96 9.80 10.88 0.72 34318.50 0.87

Average Metrics-- 180209 894.42 6.81 8.88 10.81 0.64 34956.93 0.86