That's 90% of what these puzzles are. The penalty for using check on larger "hard" puzzles would need to be several minutes.