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

1, 3, 9, 25, 71, 213, 637, 1871, 5439, 15591, 43853, 119603, 306107, 694105, 1253721, 1481631, 862893, 169269, 6192, 16

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 turn of a disc by any amount.

Links

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

Jaap Scherphuis, Puzzle Pages

Crossrefs

Cf. A079864.

Sequence in context: A211289 A211292 A291683 * A265940 A309104 A211282

Adjacent sequences: A079854 A079855 A079856 * A079858 A079859 A079860

Keyword

nonn,fini,full

Author

N. J. A. Sloane, Feb 21 2003

Status

approved