[Retric]

I would just avoid the rotation issue. Time works as a 4th dimension so if you have a charter that can flow backward or forward in time you can 'solve' 4d mazes without major issues. From a game-play perspective plenty of games have you vary limited control over time but you could make some vary interesting puzzles with full control.

EX: walls in the way. <Set bomb off> Walls gone but cave collapses. <walk though wall> <go back in time> <keep walking>.

Or simply let you flip times direction. Going vary slow or backward prevents changing things, but you get to move. So, you might be able to for example walk on water when moving backward in time etc.

[lt]

That's pretty much the idea of Braid, an awesome indie game. It uses time manipulation in different ways to create mechanics in that vein. Recommended.

It's a different concept than true 4D though.