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