详细内容或原文请订阅后点击阅览
Tetris提出数学问题，即使计算机也无法解决
一个简单的游戏有多复杂？俄罗斯方块甚至将超级计算机推到极限，并使数学家惊讶
来源:科学美国人在一个简单的俄罗斯方块游戏中隐藏了不可能的问题
一个简单的游戏有多复杂？俄罗斯方块甚至将超级计算机推到极限，并使数学家惊讶
由Manon Bischoff撰写，由Daisy Yuhas编辑
Manon Bischoff 由Daisy Yuhas编辑 daisy yuhas在1989年的任天堂游戏男孩中看到的游戏俄罗斯龙卷风的游戏屏幕。
Russell Hart/Alamy Stock Photo
通过科学镜头参观世界。报名今天科学的免费，每日新闻通讯。
注册 今天的科学作为1990年代的孩子，我无法避免游戏转变为最佳的Tetris。 Tetris由俄罗斯程序员Alexey Pajitnov于1984年发射，迅速成为轰动一时，多年来拥有数亿名球员。我自己花了几个小时在我的游戏男孩上试图将掉落的砖块放置，以便他们尽可能地填补比赛环境。在游戏过程中，这些障碍物越来越快，我的拇指几乎无法跟上控件。
原则上，所有游戏（甚至像Candy Crush Saga，Magic：Chaption and Wordle）一样，都可以从数学角度进行检查。但是俄罗斯方块与数学有许多特殊的联系。例如，游戏的目标强烈类似于几何的镶木木材问题，在这种情况下，您可以确定是否可以覆盖一个无限大量瓷砖的区域，而没有任何空白。
Candy Crush Saga 魔术：聚会 Wordle 类似于几何的镶木问题，但就其复杂性而言，俄罗斯方块对数学家特别感兴趣。更具体地说，研究人员想知道确定某人如何或是否能够真正“解决”俄罗斯方块所需要的计算能力，假设诸如有限数量的砖块以及知道出现各种形状的顺序的能力。事实证明，特定的框架将俄罗斯方块置于最复杂的游戏中。
订阅 a