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-2-0.map maze512-2-0-scen.zip 174524 6218.58 1.92 1.88 1.84 0.01 9165.90 0.30
maze512-2-1.map maze512-2-1-scen.zip 174515 5896.14 2.00 1.72 1.78 0.01 8757.00 0.23
maze512-2-2.map maze512-2-2-scen.zip 174522 6416.41 1.72 1.94 1.80 0.00 7923.00 0.24
maze512-2-3.map maze512-2-3-scen.zip 174510 6304.65 1.82 1.84 1.68 0.01 9167.40 0.24
maze512-2-4.map maze512-2-4-scen.zip 174509 5574.87 1.88 1.72 1.70 0.02 6548.10 0.20
maze512-2-5.map maze512-2-5-scen.zip 174516 5496.03 1.92 1.86 1.54 0.01 8443.40 0.19
maze512-2-6.map maze512-2-6-scen.zip 174513 6812.22 1.96 1.92 1.64 0.01 8095.80 0.21
maze512-2-7.map maze512-2-7-scen.zip 174512 4146.17 1.80 1.80 1.64 0.04 11300.70 0.24
maze512-2-8.map maze512-2-8-scen.zip 174521 5972.78 1.90 1.86 1.84 0.02 8342.80 0.29
maze512-2-9.map maze512-2-9-scen.zip 174527 5112.94 1.72 1.90 1.86 0.02 8971.70 0.28

Average Metrics-- 174517 5795.08 1.86 1.84 1.73 0.02 8671.58 0.24