A lot of games don't actually record video (although there is a long list of external programs that can do this with almost any game), but either player inputs (if fully deterministic update/logic) or otherwise some kind of state that will allow a deterministic replay.

As a player, one very nice thi…