Skip to content

Latest commit

 

History

History
22 lines (22 loc) · 1.31 KB

table-heuristic-dao-Jump-Point-Search.md

File metadata and controls

22 lines (22 loc) · 1.31 KB
Neighborhood Search Method Smoothing Path Length Runtime
4 Regular Jump Point Search Greedy 201.039027 408.654190
8 Regular Jump Point Search Greedy 188.477175 321.472344
16 Regular Jump Point Search Greedy 186.243174 627.678783
32 Regular Jump Point Search Greedy 185.918231 1180.227494
64 Regular Jump Point Search Greedy 185.833812 2425.068509
4 Central Jump Point Search Greedy 186.671385 1084.345122
8 Central Jump Point Search Greedy 185.986902 697.907750
16 Central Jump Point Search Greedy 185.847056 933.688681
32 Central Jump Point Search Greedy 185.807597 1517.915286
64 Central Jump Point Search Greedy 185.792561 2786.210819
4 Regular Jump Point Search Tentpole 197.096915 418.021204
8 Regular Jump Point Search Tentpole 187.170755 327.009705
16 Regular Jump Point Search Tentpole 186.038859 634.523693
32 Regular Jump Point Search Tentpole 185.863202 1180.834018
64 Regular Jump Point Search Tentpole 185.810860 2419.373892
4 Central Jump Point Search Tentpole 185.974571 1106.927825
8 Central Jump Point Search Tentpole 185.819156 702.821126
16 Central Jump Point Search Tentpole 185.793087 923.437070
32 Central Jump Point Search Tentpole 185.784785 1472.852775
64 Central Jump Point Search Tentpole 185.779853 2802.757366