You can store paths for commonly followed routes (i.e. connecting 2 cities) but storing every path is a bit too much. A* can be used for seperate grid sizes. Superb article ...
A* relating to Blitz plus two-tiered
The waypoint method is commonly used in 3D FPS type games...
terrain reasoning
A* relating to Blitz plus two-tiered
The waypoint method is commonly used in 3D FPS type games...
terrain reasoning