A good sokoban should not be busy-work. Well designed puzzles should be pithy and not require a lot of running around. The distance between discovering the solution and executing it should be very short.