satan 通过 Google 阅读器发送给您的内容：
于 12-1-26 通过 Solidot 作者：blackhat
一位意大利研究员对复古游戏情有独钟，或者只是借科学名义玩游戏，他运用计算复杂性理论去判断经典的游戏究竟有多难。论文发表在预印本网站上。 意大利比萨大学的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。
 |  |
可从此处完成的操作：
- 使用 Google 阅读器订阅Solidot
- 开始使用 Google 阅读器，轻松地与您喜爱的所有网站保持同步更新
没有评论:
发表评论