How to Walk to Your Friend's House Without Getting Lost