login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A079875 Number of positions that are exactly n moves from the starting position in the Lights Out 2000 puzzle. 0
1, 25, 325, 2900, 19850, 110630, 520948, 2125078, 7644164, 24561916, 71147752, 186876765, 446015084, 964537892, 1872111656, 3203446007, 4709112417, 5767439109, 5710406148, 4433675458, 2590026921, 1073252214, 279734731, 36143633, 2147985 (list; graph; refs; listen; history; internal format)
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 31381059609.

LINKS

Jaap Scherphuis, Puzzle Pages

CROSSREFS

Sequence in context: A000446 A124980 A188355 * A162702 A010977 A022589

Adjacent sequences:  A079872 A079873 A079874 * A079876 A079877 A079878

KEYWORD

nonn,fini,full

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Feb 21 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 12 12:15 EST 2012. Contains 205379 sequences.