Diagonal grids
8-connected. Diagonal = 1 (Chebyshev) or √2 (octile). Manhattan invalid heuristic — use octile for A*.
Advertisement
Weighted terrain
Each cell has traversal cost. Dijkstra or A*, treat as directed graph with edge cost = destination cell's cost.
Advertisement
Teleport portals
Add zero-weight edges between paired cells. Standard shortest path applies.