# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/
Search: id:a080601
Showing 1-1 of 1
%I A080601 #43 Aug 02 2024 12:20:07
%S A080601 1,18,243,3240,43239,574908,7618438,100803036,1332343288,17596479795,
%T A080601 232248063316,3063288809012,40374425656248,531653418284628,
%U A080601 6989320578825358,91365146187124313
%N A080601 Number of positions of the Rubik's cube at a distance of n moves from the solved state, in the half-turn metric.
%C A080601 The half-turn metric counts both quarter-turns and half-turns as 1 move.
%C A080601 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.
%C A080601 The total number of positions is (8!*12!/2)*(2^12/2)*(3^8/3) = 43252003274489856000. - Jerry Bryan, Mar 03 2003
%C A080601 Relationship with A080583: 243 = 262 - 18 - 1, 3240 = 3502 - 262, 43239 = 46741 - 3502, ...
%D A080601 Robert G. Bryan (Jerry Bryan), posting to Cube Lovers List, Jul 10, 1998.
%D A080601 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.
%D A080601 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.
%H A080601 Alan Bawden, Cube Lovers Archive, Part 25
%H A080601 Jerry Bryan, God's Algorithm...
%H A080601 David Dijon, The insanely large number of Rubik's cube permutations | MegaFavNumbers, video (2020)
%H A080601 Mark Longridge, God's Algorithm Calculations for Rubik's Cube...
%H A080601 Tomas Rokicki, God's Algorithm out to 13f*
%H A080601 Tomas Rokicki, God's Number is 20
%H A080601 T. Rokicki, Twenty-two moves suffice for Rubik's Cube, Math. Intell. 32 (1) (2010) 33-40.
%H A080601 T. Rokicki, 15f* in the Face Turn Metric.
%H A080601 T. Rokicki, God's Algorithm out to 14f*
%H A080601 Tomas Rokicki, Herbert Kociemba, Morley Davidson, and John Dethridge, The Diameter Of The Rubik's Cube Group Is Twenty, SIAM J. of Discrete Math, Vol. 27, No. 2 (2013), pp. 1082-1105.
%Y A080601 Cf. A080638, A005452, A080602.
%K A080601 nonn,fini
%O A080601 0,2
%A A080601 _N. J. A. Sloane_, Feb 25 2003
%E A080601 a(11) (from Jerry Bryan, 2006) and a(12) (from Tom Rokicki, 2009) added by _Herbert Kociemba_, Jun 24 2009
%E A080601 a(13) added by _Tomas Rokicki_, Jul 25 2009
%E A080601 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
%E A080601 Name edited by _Charles R Greathouse IV_, Jan 19 2016
%E A080601 Name edited by _Ben Whitmore_, Jul 31 2024
# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE