Here is another idea for a homemade puzzle toy.  I used some old egg cartons to create a slow feeder.  You can use kibble or and kind of hard treat.  Mixing the food up makes the puzzle more interesting and intriguing for your dog.  Be sure to always exercise caution when using materials that dogs may be able to ingest.  Make sure to supervise your puppy/dog the first time.