login
Number of positions that are exactly n moves from the starting position in the Roundy puzzle.
1

%I #5 Dec 11 2013 07:00:30

%S 1,6,27,114,350,879,1069,398,35,1

%N Number of positions that are exactly n moves from the starting position in the Roundy 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 2880. Here we count quarter-turn moves. There is only one position that needs 9 quarter turns, the position with all the pieces flipped.

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

%Y Cf. A079817.

%K nonn,fini,full

%O 0,2

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