|
Search: id:A080638
|
|
|
| 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. |
|
+0
4
|
|
| 1, 2, 9, 75, 934, 12077, 159131, 2101575, 27762103, 366611212, 4838564147, 63818720716, 841134600018, 11076115427897
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
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 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
|
Alan Bawden, Cube Lovers Archive, Part 25
Rokicki, Tomas; God's Algorithm out to 13f* [From Tomas Rokicki (rokicki(AT)gmail.com), Jul 25 2009]
|
|
CROSSREFS
|
This is A080601 reduced by action of group of order 48. Cf. A005452, A080602.
Sequence in context: A103996 A015473 A029849 this_sequence A105785 A123680 A132621
Adjacent sequences: A080635 A080636 A080637 this_sequence A080639 A080640 A080641
|
|
KEYWORD
|
nonn,fini
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Feb 28 2003
|
|
EXTENSIONS
|
Added a(11)..a(13) Tomas Rokicki (rokicki(AT)gmail.com), Jul 25 2009
|
|
|
Search completed in 0.002 seconds
|
