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-1-0.map maze512-1-0-scen.zip 131071 6258.00 1.82 2.00 1.92 0.01 5069.80 0.19
maze512-1-1.map maze512-1-1-scen.zip 131071 9448.00 1.88 1.66 1.78 0.01 4569.30 0.17
maze512-1-2.map maze512-1-2-scen.zip 131071 6808.00 1.86 1.70 1.72 0.01 4576.80 0.21
maze512-1-3.map maze512-1-3-scen.zip 131071 7386.00 1.72 1.84 1.96 0.01 6187.40 0.18
maze512-1-4.map maze512-1-4-scen.zip 131071 9406.00 1.82 2.02 1.94 -0.00 4544.00 0.16
maze512-1-5.map maze512-1-5-scen.zip 131071 8232.00 1.78 1.66 1.62 0.01 4363.70 0.15
maze512-1-6.map maze512-1-6-scen.zip 131071 6618.00 1.86 1.70 1.74 0.01 4846.80 0.17
maze512-1-7.map maze512-1-7-scen.zip 131071 6686.00 1.76 1.70 1.84 0.01 3848.90 0.22
maze512-1-8.map maze512-1-8-scen.zip 131071 5900.00 1.96 1.80 1.80 0.02 4311.50 0.17
maze512-1-9.map maze512-1-9-scen.zip 131071 9014.00 1.74 1.88 1.82 0.00 3871.40 0.17

Average Metrics-- 131071 7575.60 1.82 1.80 1.81 0.01 4618.96 0.18