I loved this NoClip documentary on the making of Dishonored.
I believe that in terms of narrative there are a lot of interesting aspects that can be taken from this concept. Take the match-3 with decoration genre for a moment. You earn a star beating a level and you use that star to complete the next task. A cutscene with dialogues is shown and then new tasks are opened. You have to play more levels and see how the story goes on.
- we can make the environment speak more about what’s happening
- we can let the Players explore better and interact with environment discovering where to use the stars to fix things
- we can deliver the story reacting to the Player’s actions instead than stop it to show a cutscene or a dialogue