A079735 Number of positions that are exactly n moves from the starting position in the Hockey Puck puzzle.

1, 3, 6, 12, 23, 44, 80, 142, 247, 411, 662, 1019, 1481, 2059, 2745, 3465, 4126, 4633, 4913, 4777, 4163, 3079, 1612, 488, 94, 25, 6, 3, 1

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 8! = 40320. Here we only use moves of types a-c.

Links

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

Jaap Scherphuis, Puzzle Pages

Crossrefs

Cf. A079736-A079738.

Sequence in context: A055244 A089068 A018180 * A341580 A050243 A285262

Adjacent sequences: A079732 A079733 A079734 * A079736 A079737 A079738

Keyword

nonn,fini,full

Author

N. J. A. Sloane, Feb 20 2003

Status

approved