一位意大利研究员对复古游戏情有独钟，或者只是借科学名义玩游戏，他运用计算复杂性理论去判断经典的游戏究竟有多难。论文发表在预印本网站上。

　　意大利比萨大学的 Giovanni Viglietta 研究了 1980 年到 1998 年之间的 13 款游戏，包括吃豆人（Pac-Man）、电子争霸战 Tron，波斯王子、星际争霸、Lode Runner、Boulder Dash、Deflektor、Mindbender、Pipe Mania、Skweek、 Lemmings、Doom 和 Puzzle Bobble 3 等。结果显示，吃豆人和星际争霸等是 NP-Hard，波斯王子和 Doom 是 PSPACE-hard。