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 4096.
Table of n, a(n) for n=0..9.
Jaap Scherphuis, Puzzle Pages
Cf. A010928, A080560-A080563.
Sequence in context: A319901 A058228 A093455 * A048260 A333946 A354809
Adjacent sequences: A080561 A080562 A080563 * A080565 A080566 A080567
N. J. A. Sloane, Feb 21 2003