Hmm, it might not be "full sandbox", but they are... flexible puzzles, which can be solved in various ways with different tradeoffs or optimizations.

I think that distinguishes them from other kinds of puzzle-games where you're hunting for "The One Predefined Secret" to make your solution.