I used to have my animal behavior students build mouse mazes. They usually built them out of foam board glued together with crazy glue. These held up well to mice and if it's a small snake I imagine it'd work well for the snake, too. One thing they did find with the mice is that they aren't bright enough to quickly learn a maze with a lot of turns and dead ends. If you want to see quick results, keep it simple.