I never liked Sokoban games, but so far quite enjoy the Witness. I expect the later stages will give me that Sokoban frustration feeling, though we'll see. So far, the puzzles are each small enough that there's not that many possibilities, but are still quite challenging in an enjoyable way.