|
|
A080601
|
|
Number of positions of the Rubik's cube at a distance of n moves from the solved state, in the half-turn metric.
|
|
27
|
|
|
1, 18, 243, 3240, 43239, 574908, 7618438, 100803036, 1332343288, 17596479795, 232248063316, 3063288809012, 40374425656248, 531653418284628, 6989320578825358, 91365146187124313
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
The half-turn metric counts both quarter-turns and half-turns as 1 move.
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.
The total number of positions is (8!*12!/2)*(2^12/2)*(3^8/3) = 43252003274489856000. - Jerry Bryan, Mar 03 2003
Relationship with A080583: 243 = 262 - 18 - 1, 3240 = 3502 - 262, 43239 = 46741 - 3502, ...
|
|
REFERENCES
|
Robert G. Bryan (Jerry Bryan), posting to Cube Lovers List, Jul 10, 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.4.
Rokicki, T., Kociemba, H., Davidson, M., & Dethridge, J. (2014). The diameter of the rubik's cube group is twenty. SIAM REVIEW, 56(4), 645-670. See Table 5.1.
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,fini
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(11) (from Jerry Bryan, 2006) and a(12) (from Tom Rokicki, 2009) added by Herbert Kociemba, Jun 24 2009
a(14) (from Thomas Scheunemann) and a(15) (from Morley Davidson, John Dethridge, Herbert Kociemba, and Tomas Rokicki) added by Tomas Rokicki, Jul 29 2010
|
|
STATUS
|
approved
|
|
|
|