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 |