Witness

The Witness is a superlative puzzle game, and about a third of the game's puzzles could work on paper. With the caveat that the main game activity is figuring out its rules, rather than solving per se. If you haven't, I won't spoil the game by explaining the rules. If you have, and crave a few hits more, The Windmill is a site in alpha for drawing, sharing and solving puzzles of the sort. Like this one.