《俄罗斯方块》的复杂程度，甚至可以挑战超级计算机的极限

主要观点总结

文章介绍了《俄罗斯方块》这款游戏的复杂性和其与数学之间的紧密联系。游戏简单却挑战了超级计算机的极限，令数学家们惊叹不已。文章详细阐述了《俄罗斯方块》与数学的特殊关联，包括其与几何学中的铺砖问题相似，以及游戏复杂性的定义和对比。此外，文章还提到了计算机科学家对《俄罗斯方块》可解性的研究和游戏中的数学难题，如NP完全问题和哥德尔不完全性定理的应用。尽管这些问题对普通玩家可能没有影响，但对《俄罗斯方块》的理解和喜爱仍在持续深化和发展，刷新了历史纪录。

关键观点总结

关键观点1: 《俄罗斯方块》的复杂性和与数学的紧密联系

这款游戏简单却挑战了超级计算机的极限，数学家们对此感到惊叹。它与数学之间存在特殊关联，例如与几何学中的铺砖问题相似。

关键观点2: 游戏复杂性的定义和对比

复杂性理论领域的数学家和计算机科学家试图将解决问题的难度描绘出来，定义了多个复杂性类，包括P问题和NP问题。《俄罗斯方块》的复杂性可以通过与这些已知的P或NP问题对比来判定。

关键观点3: NP完全问题与《俄罗斯方块》的联系

NP完全问题是NP问题里难度最高的，所有其他NP问题都可归约到这类问题。计算机科学家表示，《俄罗斯方块》的问题本身可以被映射到NP完全问题，证明了其复杂性属于NP完全问题。

关键观点4: 特定场景下的不可判定性问题

荷兰莱顿大学的计算机科学家霍格布隆姆和科斯特斯提到的一个特定场景下的不可判定性问题与哥德尔不完全性定理相关。但这对普通玩家来说并没有影响。

关键观点5: 人们对《俄罗斯方块》的喜爱持续深化和发展

尽管游戏本身几乎没有什么变化，但人们对《俄罗斯方块》的理解和喜爱仍在持续深化和发展。新技术如“rolling”帮助玩家突破以往的关卡记录，刷新了历史纪录。