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 933120. The trivial turns of the tips are ignored.
If tips are included the total number of positions is 933120 * 3^4 = 75582720.
REFERENCES
Computed by John Francis and Louis Robichaud.
D. R. Hofstadter, Metamagical Themas, Basic Books, NY, 1985, p. 358.
LINKS
Mark Longridge, God's Algorithm Calculations for Rubik's Cube...
Jaap Scherphuis, Puzzle Pages
CROSSREFS
KEYWORD
nonn,fini,full
AUTHOR
N. J. A. Sloane, Feb 20 2003
STATUS
approved