| Neighborhood | Search Method | Smoothing | Path Length | Runtime |
|---|---|---|---|---|
| 4 | Regular Mixed A* Search | Greedy | 191.597298 | 914.615398 |
| 8 | Regular Mixed A* Search | Greedy | 187.961801 | 1192.996757 |
| 16 | Regular Mixed A* Search | Greedy | 186.429905 | 2681.311567 |
| 32 | Regular Mixed A* Search | Greedy | 186.021187 | 4695.020902 |
| 64 | Regular Mixed A* Search | Greedy | 185.889545 | 8335.502693 |
| 4 | Central Mixed A* Search | Greedy | 186.671385 | 1655.436572 |
| 8 | Central Mixed A* Search | Greedy | 185.986902 | 1610.217601 |
| 16 | Central Mixed A* Search | Greedy | 185.847056 | 3071.352716 |
| 32 | Central Mixed A* Search | Greedy | 185.807597 | 5216.238722 |
| 64 | Central Mixed A* Search | Greedy | 185.792561 | 9029.816636 |
| 4 | Regular Mixed A* Search | Tentpole | 189.139226 | 929.717603 |
| 8 | Regular Mixed A* Search | Tentpole | 186.732358 | 1197.940252 |
| 16 | Regular Mixed A* Search | Tentpole | 185.984840 | 2687.409610 |
| 32 | Regular Mixed A* Search | Tentpole | 185.842622 | 4719.345070 |
| 64 | Regular Mixed A* Search | Tentpole | 185.801543 | 8390.656742 |
| 4 | Central Mixed A* Search | Tentpole | 185.974571 | 1628.300374 |
| 8 | Central Mixed A* Search | Tentpole | 185.819156 | 1619.197273 |
| 16 | Central Mixed A* Search | Tentpole | 185.793087 | 3130.666958 |
| 32 | Central Mixed A* Search | Tentpole | 185.784785 | 5204.472437 |
| 64 | Central Mixed A* Search | Tentpole | 185.779853 | 9104.802187 |