My daughter recently read a book called "Scout" about a pup they were training for rescue work. There was a little game in that book that they played with the young pup called "find". One of the kids would hide and have the puppy FIND them. When he did they would praise and give him a treat.
My daughter Bryona has been wanting to try this with zoe for weeks. Today I had the time so she talked me into it. She hid and I told Zoey "find Bryona". Zoe took off upstairs and found her hiding in my room. We did this a few times with Bryona finding a new place. But each time we played Zoe had to check the places she found Bryona first before she would try and sniff her out to find out where she was at that time. So each time we played it took longer and longer for her to find her. I doubt Zoe will ever qualify for rescue dog status but both dog and kid had a good time.