A079864 Number of positions that are exactly n moves from the starting position in the Rashkey Type 2 puzzle.

1, 2, 5, 12, 29, 67, 160, 385, 920, 2191, 5191, 12228, 28401, 64826, 143540, 303171, 588027, 980723, 1256693, 1049406, 449402, 72968, 2888, 14

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 4961250. Here we consider a move to be a quarter turn of a disc.

Links

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

Jaap Scherphuis, Puzzle Pages

Crossrefs

Cf. A079857.

Sequence in context: A062422 A320553 A266465 * A131045 A182555 A026721

Adjacent sequences: A079861 A079862 A079863 * A079865 A079866 A079867

Keyword

nonn,fini,full

Author

N. J. A. Sloane, Feb 21 2003

Status

approved