游戏是一项艰难的工作，但总得有人去做！
计算复杂性
2013-10-29 v5
摘要
我们建立了一些通用方案，将电子游戏的计算复杂度与某些常见元素或机制的存在联系起来，例如可破坏路径、可收集物品、由钥匙开启或由按钮及压力板激活的门等。随后，我们将这些“元定理”应用于 1980 年至 1998 年间发布的几款电子游戏，包括 Pac-Man、Tron、Lode Runner、Boulder Dash、Deflektor、Mindbender、Pipe Mania、Skweek、Prince of Persia、Lemmings、Doom、Puzzle Bobble~3 和 Starcraft。我们既获得了新结果，也对先前已知的结果进行了改进或提供了替代证明。
引用
@article{arxiv.1201.4995,
title = {Gaming is a hard job, but someone has to do it!},
author = {Giovanni Viglietta},
journal= {arXiv preprint arXiv:1201.4995},
year = {2013}
}
备注
37 pages, 22 figures