I can't find it now, but there was a Minecraft "adventure" map that was played by a couple of the Yogscast (I think Lewis and Simon) that involved moving back and forth through time and you had to be in the right spots when moving switching times to get across various barriers. So this is definitely a concept that has been explored.

Thinking further, The Legend of Zelda: Oracle of Ages definitely involved puzzles like this.