I don't know what the game is like, but I've said the premise sounds exactly like Myst. Even the video supports that. Here's a brief from the linked page:
You wake up, alone, on a strange island full of puzzles that will challenge and surprise you.
You don't remember who you are, and you don't remember how you got here, but there's one thing you can do: explore the island in hope of discovering clues, regaining your memory, and somehow finding your way home.
The Witness is a single-player game in an open world with dozens of locations to explore and over 500 puzzles. This game respects you as an intelligent player and it treats your time as precious. There's no filler; each of those puzzles brings its own new idea into the mix. So, this is a game full of ideas.
Difference in the premise being instead of your amnesia and finding about you, there's a book and you're finding about island's characters.