A nice example of interactive fiction can be found in 
Vicious Cycles.  The original story appeared in 2001 or so, a tale of time travel and terrorism.  Formally, the interesting bit is that it requires repeated replaying of a situation.  Your point of view character experiences an odd sequence of events, things end badly, then... you start again.
It's a fiendishly elegant series of puzzles, with good emotional heft.
  
The Bloomengine fellow did a neat job of redesign, creating an interface which doesn't require text entry.
Play/read/experience it.  And don't feel ashamed about hitting the Hint button.
(via MetaFilter)