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-20-0.map random512-20-0-scen.zip 209281 816.97 12.04 14.92 17.50 0.81 29778.50 0.93
random512-20-1.map random512-20-1-scen.zip 209241 814.56 11.46 15.08 15.40 0.97 26935.50 0.95
random512-20-2.map random512-20-2-scen.zip 209231 814.05 11.62 15.08 16.40 0.82 30562.30 0.93
random512-20-3.map random512-20-3-scen.zip 209233 818.73 11.78 14.10 16.36 0.90 28973.40 0.95
random512-20-4.map random512-20-4-scen.zip 209309 815.32 11.38 15.02 17.10 0.92 27230.10 0.94
random512-20-5.map random512-20-5-scen.zip 209204 819.08 12.12 15.96 18.60 1.08 25395.30 0.97
random512-20-6.map random512-20-6-scen.zip 209264 814.80 11.58 14.44 14.84 0.95 29269.80 0.95
random512-20-7.map random512-20-7-scen.zip 209326 818.15 11.76 15.12 18.64 0.95 27618.70 0.94
random512-20-8.map random512-20-8-scen.zip 209235 819.66 11.72 15.24 16.34 0.90 30028.20 0.95
random512-20-9.map random512-20-9-scen.zip 209226 814.97 11.56 15.70 16.84 0.89 28296.20 0.95

Average Metrics-- 209255 816.63 11.70 15.07 16.80 0.92 28408.80 0.95