This is what I do with M...
With Z, she's much smaller so I just wrap the treat ball instead of tying it. Sometimes, I'll put them in the bathroom and hide a toy somewhere in the house. And then I let them out to search for it. It's one of their fav games!