Uru: Ages Beyond Myst tried this, in MMO format.None of them have, so far, been able to explain how exactly a linear non-replayable puzzle solving game is supposed to work with multiple players.
Extra players and multiplayer modes having little or no impact on the game.