新闻来历:Solidot
科学家比来对视频游戏的计较复纯度收生了稠稀乐趣，宣布了一系列相干论文。
最新的论文由布鲁塞我年夜学与MIT计较机科学和野生智能尝试室的科学家宣布正在预印本网站上，他们收现很多经典游戏都包罗一个NP-Hard题目，例如一些要求玩家正在准确的工夫按键，要到达齐备通闭十分坚苦。
经典任天堂游戏是NP-Hard-搜狐转动_，研讨后果收现，任天堂的经典游戏：Mario、DonkeyKong、LegendofZelda、Metroid和Pokemon复纯度都是NP-Hard，SuperMarioBros1、3和LostLevels、SuperMari经典任天堂游戏是NP-Hard-搜狐转动_oWorld、除ZeldaII:TheAdventureofLink以中的塞我达传说系列等游戏游戏也都开用于该后果。
