A079876 Number of positions that are exactly n moves from the starting position in the Lights Out Cube puzzle.

1, 54, 1431, 24804, 316251, 3162510, 25827165, 177100560, 1040446486, 5317168916, 23913642226, 95457369144, 339930538185, 1080757481134, 3053070032511, 7576816216796, 16233040500987, 29396466092822, 44029343202869, 53442675203992, 51578158468634, 38836356522788, 22350616115974, 9607958387296, 3013785631536, 680837208384, 113169453024, 14576836608, 1391192064, 89579520

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 281474976710656.

Links

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

Jaap Scherphuis, Puzzle Pages

Crossrefs

Sequence in context: A215836 A160289 A341561 * A017770 A035722 A017717

Adjacent sequences: A079873 A079874 A079875 * A079877 A079878 A079879

Keyword

nonn,fini,full

Author

N. J. A. Sloane, Feb 21 2003

Status

approved