Neighborhood | Search Method | Smoothing | Path Length | Runtime |
---|---|---|---|---|
4 | Regular Mixed Jump Point Search | Greedy | 200.396710 | 413.707733 |
8 | Regular Mixed Jump Point Search | Greedy | 188.423878 | 377.340498 |
16 | Regular Mixed Jump Point Search | Greedy | 186.242714 | 774.322450 |
32 | Regular Mixed Jump Point Search | Greedy | 185.916234 | 1352.991110 |
64 | Regular Mixed Jump Point Search | Greedy | 185.833216 | 2669.136886 |
4 | Central Mixed Jump Point Search | Greedy | 186.671385 | 1108.899596 |
8 | Central Mixed Jump Point Search | Greedy | 185.986902 | 765.950713 |
16 | Central Mixed Jump Point Search | Greedy | 185.847056 | 1073.335710 |
32 | Central Mixed Jump Point Search | Greedy | 185.807597 | 1649.392664 |
64 | Central Mixed Jump Point Search | Greedy | 185.792561 | 3060.202022 |
4 | Regular Mixed Jump Point Search | Tentpole | 196.558070 | 423.913765 |
8 | Regular Mixed Jump Point Search | Tentpole | 187.128776 | 383.347960 |
16 | Regular Mixed Jump Point Search | Tentpole | 186.037636 | 783.730371 |
32 | Regular Mixed Jump Point Search | Tentpole | 185.861571 | 1353.814327 |
64 | Regular Mixed Jump Point Search | Tentpole | 185.810542 | 2669.384104 |
4 | Central Mixed Jump Point Search | Tentpole | 185.974571 | 1094.356620 |
8 | Central Mixed Jump Point Search | Tentpole | 185.819156 | 755.812120 |
16 | Central Mixed Jump Point Search | Tentpole | 185.793087 | 1081.203811 |
32 | Central Mixed Jump Point Search | Tentpole | 185.784785 | 1658.353979 |
64 | Central Mixed Jump Point Search | Tentpole | 185.779853 | 3047.275998 |