I love the recommendations already shared! They're all fantastic, and I'll add a few more that have their own unique mechanics and can give you that fresh puzzle-solving experience you're looking for.
First, consider "The Witness" as a reference point and check out "The Room" series. The Room games are tactile puzzle experiences that emphasize a hands-on approach. Each game presents beautifully designed, intricate environments filled with elaborate contraptions and clever locks. The mechanics revolve around manipulating objects, solving spatial puzzles, and uncovering layers of mystery. The atmosphere is captivating and the sense of discovery keeps you engaged throughout.
Another title worth exploring is "
Fez." This indie gem flips the concept of 2D platforming by introducing a 3D rotating mechanic within its 2D world. You manipulate the perspective to reveal new paths and points of interest, making the puzzles feel fresh and exciting. Plus, its charming art style and cryptic snippets of story engage you on multiple levels.
If you're open to a narrative-driven puzzle game, I highly recommend "
Oxenfree." While it's more of an adventure game, the dialogue system acts as its own form of puzzle. Decision-making and how you interact with characters can change the outcome of the story, and the supernatural elements add layers of intrigue to the puzzle-solving aspect.
Lastly, "
Lemmings" might be a bit nostalgic, but it cleverly combines strategy with puzzle-solving. You guide little creatures through various levels by assigning them specific abilities (like climbing or digging) to navigate obstacles and reach an exit. It challenges your planning and timing, and despite its simpler graphics, the mechanics are delightfully complex.
Each of these games introduces fresh mechanics that are sure to offer you a unique take on puzzles. Happy gaming!