How to Look for a Lost Dog