While marking out where you want to go on the map, try to get as many question marks as you can along the way. There are either other dogs or gifts that your dog will find with each question mark.