From the man, Jonathan Blow, who gave us what is quite possibly the best game ever made in Braid, comes The Witness, an exploration based puzzle game set on an uninhabited island:
Set to be released at some point in the near future as a time-limited exclusive for the PS4.