A079839 Number of positions that are exactly n moves from the starting position in the Billiards Nine-Ball puzzle.

1, 6, 24, 91, 329, 1169, 3992, 13122, 41437, 124205, 343276, 811477, 1328627, 882408, 78441, 195

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 3628800. A move is single shift of one of the three loops in any direction.

Links

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

Jaap Scherphuis, Puzzle Pages

Crossrefs

Sequence in context: A179716 A326755 A365978 * A270955 A281074 A255296

Adjacent sequences: A079836 A079837 A079838 * A079840 A079841 A079842

Keyword

nonn,fini,full

Author

N. J. A. Sloane, Feb 20 2003

Status

approved