把任意拧乱的魔方的角块全部归位，理论上最少步数的上限是多少步？

黑王子

顶上一顶!

黑王子

三阶魔方角块中心块状态分布

完成态 1
第01步 18
第02步 243
第03步 2874
第04步 28000
第05步 205416
第06步 1168516
第07步 5402254
第08步 20775972
第09步 45391890
第10步 15139920
第11步 64736
第12步 0
-----------------------------
合 计 88179840

[此贴子已经被作者于2006-5-9 20:06:24编辑过]

黑王子

依据第16楼的计算机运行结果可知:三阶魔方角块、中心块的状态总数:88,179,840.

且已知二阶魔方的状态总数: 3,674,160.

似乎可理解为:中心块变化数为6×4,故前者是后者的24倍.

同时可得出结论:

对于任意拧乱的三阶魔方, 其角块和中心块复原,理论上可在11步以内完成.

[此贴子已经被作者于2006-5-9 16:37:04编辑过]