魔方与 “上帝之数”

sokoban

能不能举出一个典型的且必须20步才能还原的状态？

P.S. 找到答案了，所有角块位置色向正确，12个楞块位置也正确，但是方向不对的状态，据说至少要20步才能复原。

[ 本帖最后由 sokoban 于 2008-12-28 20:38 编辑 ]

sokoban

为什么3阶魔方的所谓“上帝之数”的准确值还没有算出来，这和计算的时间复杂度有关。这涉及到计算复杂性理论里面的P和NP问题。