In this new article, Giovanni Viglieta studies the complexity of video games based on game mechanics and manages to explain how some early video games still manage to challenge us.

http://arxiv.org/abs/1201.4995