|
|
A080602
|
|
Number of positions in which the 3 X 3 X 3 Rubik's cube puzzle can be after exactly n quarter-turns.
|
|
9
|
|
|
1, 12, 114, 1068, 10011, 93840, 878880, 8221632, 76843595, 717789576, 6701836858, 62549615248, 583570100997, 5442351625028, 50729620202582, 472495678811004, 4393570406220123, 40648181519827392, 368071526203620348
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
This is the number of positions that can be reached in n quarter-turns from the start, but which cannot be reached in fewer than n quarter-turns. (A half-turn counts as two moves.)
The total number of positions is (8!*12!/2)*(2^12/2)*(3^8/3) = 43252003274489856000. - Jerry Bryan, Mar 03 2003
|
|
REFERENCES
|
Robert G. Bryan (Jerry Bryan), postings to Cube Lovers List, Feb 04, 1995 and Oct 26, 1998.
Rokicki, Tomas. Thirty years of computer cubing: The search for God's number. 2014. Reprinted in "Barrycades and Septoku: Papers in Honor of Martin Gardner and Tom Rogers", ed. Thane Plambeck and Tomas Rokicki, MAA Press, 2020, pp. 79-98. See Table 9.5.
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,fini
|
|
AUTHOR
|
|
|
EXTENSIONS
|
Added a(14) and a(15) from my earlier investigations, confirmed by Scheunemann, and also added his result for a(16). - Tomas Rokicki, Jul 14 2010
Added a(17) from Thomas Scheunemann, a(18) from my God's Number investigations, corrected some links. - Tomas Rokicki, Sep 01 2014
|
|
STATUS
|
approved
|
|
|
|