You can also hide small treats thruout the house. (remember where they are in case he can't find them. You don't want to forget and leave them there). Teach the "find it" command (it's from nose work classes). Put maybe one treat in a room go there with him and have him look for it. Have one or two in different rooms. Eventually, send him to 'find it' without you having to help him.
it's an expansion of the paper box game.