算法能解决任意大小的魔方

可能只有铁杆玩家才会尝试挑战高于三阶的魔方，但现在一种算法将能解开任意阶数的魔方。 魔方研究在过去一年取得了重大突破，数学家Tomas Rokick等人证明魔方的最少还原步数（又被称为上帝之数）为20。现在，MIT的计算机科学家Erik Demaine发现了一种通用算法可以解开任意阶数的魔方。此前研究人员是利用“暴力破解”方式利用强大的计算能力去搜寻魔方的还原步法，但随着阶数越来越高，耗费的时间也越来越长，到最后暴力计算变得几乎不可能。 Demaine和同事发现了一条捷径，他发现还原边N的魔方的最大值与 n2/log n成比例。