I suddenly thought about the vertical wall idea you gave. What about a walled box?
I mean you start in a sqaure, go up one, forward, right, down, forward, left, left, backwards (all moves one square/cube of movement each, and direction relative to the orign square). This has just put a complete...