A079820 Number of positions that are exactly n moves from the starting position in the Rubik's UFO puzzle.

1, 5, 20, 79, 306, 1185, 4550, 17240, 64582, 236713, 841951, 2825790, 7998476, 14330740, 11028854, 2546648, 19660

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 39916800. Here we consider a move to be any twist or 60-degree disk turn.

Links

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

Jaap Scherphuis, Puzzle Pages

Crossrefs

Cf. A079819.

Sequence in context: A079737 A028814 A346394 * A275907 A117422 A154639

Adjacent sequences: A079817 A079818 A079819 * A079821 A079822 A079823

Keyword

nonn,fini,full

Author

N. J. A. Sloane, Feb 20 2003

Status

approved