Drive to an unseen destination without going in circles

A car must reach a destination on a map it cannot see in advance. Each time it arrives at a place, it learns which directions it can continue in from there. Write the search that drives the car until it reaches the destination and never loops forever. Explain how you remember visited places, how the car backtracks physically, and what it costs.