

A080638


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, 2, 9, 75, 934, 12077, 159131, 2101575, 27762103, 366611212, 4838564147, 63818720716, 841134600018, 11076115427897
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


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 halfturn is considered to be 1 move.
The total number of inequivalent positions is 901083404981813616.  Jerry Bryan, Mar 03, 2003.


REFERENCES

Robert G. Bryan (Jerry Bryan), posting to Cube Lovers List, Jul 10, 1998.


LINKS

Table of n, a(n) for n=0..13.
Alan Bawden, Cube Lovers Archive, Part 25
Rokicki, Tomas; God's Algorithm out to 13f* [From Tomas Rokicki, Jul 25 2009]


CROSSREFS

This is A080601 reduced by action of group of order 48. Cf. A005452, A080602.
Sequence in context: A029849 A197082 A243054 * A232471 A277181 A105785
Adjacent sequences: A080635 A080636 A080637 * A080639 A080640 A080641


KEYWORD

nonn,fini


AUTHOR

N. J. A. Sloane, Feb 28 2003


EXTENSIONS

Added a(11)..a(13) Tomas Rokicki, Jul 25 2009


STATUS

approved



