I would check out Quern. Quern is an excellent Myst style game and comes closest to Myst style puzzles. From what I've seen of the "The Witness" is looked to be the same maze puzzle but repeated throughout the game. I loved Johnathan Blow's "Braid" but I passed on the Witness after seeing some gameplay.