Abstract: A method that may be implemented in software, that selects tactically sound paths for vehicles from an initial position to a goal position across a piece of terrain. The method searches through possible paths before selecting a desired path. It calculates a numerical heuristic to select promising paths to explore. By exploring only a few of the most promising paths, the method maintains high computational efficiency. Specifically, a list of paths is created (12) that begins with a vehicle's initial section and moves to terrain sections surrounding the vehicle. The list of paths is sorted (13) using a minimum estimated total cost value to goal representing estimates of the relative combat values of different pieces of terrain while the vehicle is within engagement range of hostile positions. The total cost value is defined as the path's current cost value plus the estimated cost value from the current position to the goal.