|
| |
|
|
A005452
|
|
Number of positions that the 3 X 3 X 3 Rubik cube puzzle can be in after exactly n moves, up to equivalence under the full group of order 48 of the cube.
|
|
3
|
|
|
|
1, 1, 5, 25, 219, 1978, 18395, 171529, 1601725, 14956266, 139629194, 1303138445, 12157779067
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
0,3
|
|
|
COMMENTS
|
This is the number of positions that can be reached in n moves from the start, but which cannot be reached in fewer than n moves.
A half-turn is considered to be 2 moves.
The total number of inequivalent positions is 901083404981813616. - Jerry Bryan, Mar 03 2003.
|
|
|
REFERENCES
|
Robert G. Bryan (Jerry Bryan), postings to Cube Lovers List, Feb 04, 1995 and Oct 26, 1998.
|
|
|
LINKS
|
Table of n, a(n) for n=0..12.
Alan Bawden, Cube Lovers Archive, Part 15
Alan Bawden, Cube Lovers Archive, Part 16
Alan Bawden, Cube Lovers Archive, Part 26
|
|
|
CROSSREFS
|
This is A080602 reduced by action of group of order 48. Cf. A080583, A080601, A080638.
Sequence in context: A080631 A080632 A144575 * A143600 A209529 A184958
Adjacent sequences: A005449 A005450 A005451 * A005453 A005454 A005455
|
|
|
KEYWORD
|
nonn,fini
|
|
|
AUTHOR
|
N. J. A. Sloane, Feb 25 2003
|
|
|
STATUS
|
approved
|
| |
|
|