Oh gosh, I used to do stuff like this as a kid. I only needed a piece of paper and pencil though, no other tools. I would draw an adventure puzzle like this, but the big thing was it used BOTH sides of the paper. When you went through a door, you went to the other side of the paper (you'd have to bend the paper around your finger a little bit to estimate where the door led to).
Also, there were many locks and keys and items (think Zelda). A door might have a strange symbol on it, and you needed to find the key with the corresponding symbol to advance. Or you needed to get the lava suit to get past the pit of lava.
This is what I did during class in elementary school, and challenged my friends and brother to beat them. Now that I'm 26, I still do the same thing, but with computers and in 3D.