A079768 Number of positions that are exactly n moves from the starting position in the Rainbow Cube puzzle.

1, 16, 160, 1408, 11712, 90912, 644756, 4070826, 21433009, 76410122, 109897795, 26611502, 328215, 366

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 puzzle in the Rubik cube family. The total number of distinct positions is 239500800.

Calculated by Claude Crepeau and Thanh Vinh Nguyen.

Links

Table of n, a(n) for n=0..13.

Jaap Scherphuis, Puzzle Pages

Crossrefs

Sequence in context: A073394 A038846 A079767 * A053410 A225591 A197677

Adjacent sequences: A079765 A079766 A079767 * A079769 A079770 A079771

Keyword

nonn,fini,full

Author

N. J. A. Sloane, Feb 20 2003

Status

approved