It is four dimensions. The places your sokoban pusher can be are grid length to the power of 4. Though for the puzzles you always reduce it to two dimensions, including movement. The space key lets you shift your planar movement to one of the fixed pair of dimensions. Either the 4x4 you are in, or the 4x4 of tiles in separate planes.