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

%I #5 Dec 11 2013 07:04:22

%S 1,6,24,91,329,1169,3992,13122,41437,124205,343276,811477,1328627,

%T 882408,78441,195

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

%C 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.

%C 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.

%H Jaap Scherphuis, <a href="http://www.jaapsch.net/puzzles/">Puzzle Pages</a>

%K nonn,fini,full

%O 0,2

%A _N. J. A. Sloane_, Feb 20 2003