Neighborhood | Search Method | Smoothing | Path Length | Runtime |
---|---|---|---|---|
4 | Regular Bounded Jump Point Search | Greedy | 200.433325 | 347.863703 |
8 | Regular Bounded Jump Point Search | Greedy | 188.430357 | 286.518214 |
16 | Regular Bounded Jump Point Search | Greedy | 186.237935 | 526.341604 |
32 | Regular Bounded Jump Point Search | Greedy | 185.916391 | 973.875580 |
64 | Regular Bounded Jump Point Search | Greedy | 185.833489 | 1956.143089 |
4 | Central Bounded Jump Point Search | Greedy | 186.671385 | 1021.085621 |
8 | Central Bounded Jump Point Search | Greedy | 185.986902 | 693.019877 |
16 | Central Bounded Jump Point Search | Greedy | 185.847056 | 814.974841 |
32 | Central Bounded Jump Point Search | Greedy | 185.807597 | 1245.191221 |
64 | Central Bounded Jump Point Search | Greedy | 185.792561 | 2293.949523 |
4 | Regular Bounded Jump Point Search | Tentpole | 196.551539 | 358.722630 |
8 | Regular Bounded Jump Point Search | Tentpole | 187.140066 | 293.213547 |
16 | Regular Bounded Jump Point Search | Tentpole | 186.035377 | 530.480487 |
32 | Regular Bounded Jump Point Search | Tentpole | 185.862085 | 968.245246 |
64 | Regular Bounded Jump Point Search | Tentpole | 185.810589 | 1960.168195 |
4 | Central Bounded Jump Point Search | Tentpole | 185.974571 | 1027.304275 |
8 | Central Bounded Jump Point Search | Tentpole | 185.819156 | 663.766774 |
16 | Central Bounded Jump Point Search | Tentpole | 185.793087 | 815.973386 |
32 | Central Bounded Jump Point Search | Tentpole | 185.784785 | 1250.654212 |
64 | Central Bounded Jump Point Search | Tentpole | 185.779853 | 2339.332641 |