There was a game concept I had worked on with a student a while back. I don't mind sharing it.
The idea was to allow time travel to affect a game, and allow multiplayer in different instances.
Premisis: You are a detective in a crime squad. You are teleported to a city where a bomb just went off. You have the ability to teleport back in time, up to 2 hours from the present track of time. You can bounce around to any 15 minute increment between there. You quickly get the clues you can. 1 thing is that you know the location, but you don't know what the bomb looks like.
Most of the time, you are investigating clues. If you change something in the past, it changes things in the future. Your team can talk to each other if they are in different time zones. once your target a suspect, you can have another team member go back and try to track them, see what they are doing. If they make changes in the world, things might snap out of place in the future. If the police/detective hover too closely to the bomb site, the terrorist might set the bomb somewhere else. Causing the explosion to have happened in a different point of time in the future. I.e. it blows up a building that one of your team in the future happens to be on the second floor. The drop as there is suddenly no second floor and only rubble left.
Never jump times in a car or the street. A car could be their, traffic will change. don't cross the street when someone on your team in the past is about to change something.
The coding premise is that a closed off sand-box city, has 9 stages of time (Time Zone = current time, or a 15 increment up to 2 hours in the past. Initially, the enemy AI/AI's have event times, where they are walking, talking to people, buying things, setting up the device and escaping. Each time zone becomes a mirror of the previous time zone + whatever changes have happened to it. this can include parked cars, locked doors, broken things, accident scenes, etc... When someone in TimeZone 9:15 gets in a car and crashes it, it might take the cops 30 minutes to clean up the scene. which means that any player at timezone 9:30 or 9:45 standing near by, would suddenly see a crashed car their, with police taking care of it.
If a door was kicked in early in the investigation time zones, that door will still be off the hinges in the later time zones.
Its a much different interaction in time than I have seen any other game have.