Computing & AI · the experiment
Tame the giant cube
Cubes hundreds of layers wide, a constant of 10⁴⁰, sorting networks. Four questions, from beginner to expert, on the new bound for giant Rubik's Cubes.
1 · The result2 · The lemma3 · The old bound4 · The asymptote
1 · Say what is proved
Beginner
What does the paper prove for large n×n×n cubes?
2 · Read off the constant
Lemma 5: a universal sequence of L stages gives a leading constant of L/2. The paper's best sequence has 61 stages, hence 30.5.
Intermediate
What constant does the permnet72 sequence, with 72 stages, give?
3 · Find where 10⁴⁰ came from
The 2011 proof relied on a computer check: 24 permutations generate every even arrangement of a family of 24 pieces.
Expert
Why did its constant climb to about 10⁴⁰?
4 · Apply the bound to one cube
The paper's bound: 30.5 n²/lg n + o(n²/lg n) moves.
Expert
Can it give the exact number of moves that suffices for a cube 1,000 layers wide?
Cube tamed
—