魔方用抽象数学解决

数学
魔方用抽象数学解决

魔方令人困惑的复杂性通过群论找到了秩序。它将一个有趣的谜题转化为深刻的数学探索,并具有实际应用。

魔方有43万亿种可能的配置,看起来非常复杂。然而,这个3x3的谜题可以用群论完全理解和解决。群论是抽象代数的一个分支,研究对称性和置换。魔方于1974年发明,它的扭动实际上是数学运算。数学家将每次扭动建模为魔方块的置换。这揭示了只有偶数置换才能实现。大卫·辛格马斯特等研究人员开创了这一见解。这导致了算法的出现,将解决步骤从数百步减少到大约20步。这种联系将娱乐性游戏与深层数学理解联系起来。它启发了计算机科学中的应用,甚至有助于解决更大、更复杂的魔方。

在应用中继续阅读
再加2题测验
在应用中打开

获得完整体验

下载每日知识