Gaming Is a Hard Job, but Someone Has to Do It!
Gaming Is a Hard Job, but Someone Has to Do It!
复制标题
游戏是一项艰苦的工作，但必须有人去做！
DOI：
10.1007/s00224-013-9497-5
复制
发表时间：
2012
影响因子：
0.5
通讯作者：
G. Viglietta
中科院分区：
文献类型：
--
作者：
G. Viglietta
我们建立了一些将电子游戏的计算复杂性与某些常见元素或机制（如可摧毁的路径、可收集的道具、由钥匙打开或由按钮或压力板激活的门等）的存在联系起来的通用方案。然后，我们将这些“元定理”应用于1980年至1998年间发行的几款电子游戏，包括《吃豆人》、《Tron》、《Lode Runner》、《Boulder Dash》、《Pipe Mania》、《Skweek》、《波斯王子》、《Lemmings》和《星际争霸》。我们既得到了新的结果，也得到了先前已知结果的改进或替代证明。
We establish some general schemes relating the computational complexity of a video game to the presence of certain common elements or mechanics, such as destroyable paths, collectible items, doors opened by keys or activated by buttons or pressure plates, etc. Then we apply such “metatheorems” to several video games published between 1980 and 1998, including Pac-Man, Tron, Lode Runner, Boulder Dash, Pipe Mania, Skweek, Prince of Persia, Lemmings, and Starcraft. We obtain both new results, and improvements or alternative proofs of previously known results.