[seqfan] Rubik cube positions

Charles Greathouse charles.greathouse at case.edu
Mon Mar 24 19:16:44 CET 2014


A080602 is named "Number of positions that the 3 X 3 X 3 Rubik cube puzzle
can be in after exactly n moves." but it actually gives the number of
positions reachable in n moves but no fewer. The sequence giving the number
of possible positions after that number of moves is between A080602(n) and
A080602(0) + ... + A080602(n), and it seems that this sequence is not in
the OEIS. Can anyone verify?

It is claimed (see http://math.stackexchange.com/a/13866/1778 ) that a(6) =
1056772, which contradicts the bound I give above, so one of my
understanding, A080602, or the claim must be wrong.

Charles Greathouse
Analyst/Programmer
Case Western Reserve University



More information about the SeqFan mailing list