## Rubik's cube can be solved in 38 quarter turns max

Submitted by Bruce Norskog on Sat, 11/26/2005 - 14:30.Silviu recently posted a result where he provides move sequences to solve all positions of the corners with an even corner permutation in 22 quarter turns or less without any net effect on the edges. This, combined with a result by Tomas Rokicki that the edges can be solved in 18 quarter turns or less, allowed Silviu to conclude that Rubik's cube can always be solved in 18+22 = 40 quarter turns or less. I have used a C++ program to verify Silviu's sequences do not exceed 22 quarter turns; and combined with applying "M-symmetry" and inverses to those sequences, correctly solve all even permutation and orientation possibilities for the corners with no net effect on the edges.

Looking at Rokicki's analysis further, one can see that there are relatively few positions in the edges-only case that require more than 16 quarter turns. For the cases of 16 or less quarter turns, the edges can be solved, and then the corners can be solved with Silviu's sequences, in no more than 38 quarter turns. Showing that the other cases in the edges-only analysis of more than 16 quarter turns can be solved in 38 quarter turns or less (including corners) would therefore mean that all positions of Rubik's cube can be solved in 38 quarter turns or less.

## Solving Rubik's cube in 40 quarter turns

Submitted by silviu on Mon, 11/14/2005 - 06:56.found at http://www.cubeman.org .This means that given an arbitrary cube in the whole cube group one can solve the edges in at most 18 quarter turns. Once the edges are solved there are 44089920 possibilities for the corners. We prove that each of this configurations can be solved in at most 22 quarter turns. A list of all this configurations expressed in the generators can be found at: http://www.efd.lth.se/~f01sr/ under the link "Data file" (txt document). This list contains only representatives up to M-symmetry+inverse.

## Upgraded to php 4.4.1 last (all) night

Submitted by cubex on Wed, 11/09/2005 - 08:04.Let me know if anything is broken.

## An analysis of the corner and edge permutations of the 3x3x3 cube

Submitted by Bruce Norskog on Sat, 10/01/2005 - 11:15.I have generated a distance table using the quarter-turn metric for positions of the Rubik's cube (the standard 3x3x3 cube) where the orientation of the cubies is ignored. That is, the permutation of the corner cubies and the permutation of the edge cubies are considered, but not the orientation of either the edge or corner cubies. This is a set of 8!*12!/2 or 9,656,672,256,000 positions. To the best of my knowledge, this is (now) the largest "subset" of the 3x3x3 cube that this has been done for!

I used symmetry in the corner permutations, so that my programs "only" needed to store values for 984*12!/2 or 235,668,787,200 positions. The "real" size (considering symmetry in both the corner permutations and edge permutations) I found to be 201,181,803,792 positions. So about 17% of the stored positions are redundant with respect to the set of symmetrically distinct positions.

## The 4x4x4 centres can be solved in 22 moves

Submitted by jaap on Wed, 09/21/2005 - 02:47.Finding God's Algorithm for the centres only was too hard a task since there are 24!/4!^6 = 3246670537110000 possible centre arrangements. I therefore split it into two stages.

First of all, solving 2 particular opposite centre colours on the 4x4x4 cube, placing them on any 2 opposite faces.

depth 0, positions 6, total 6

depth 1, positions 36, total 42

depth 2, positions 624, total 666

## Exhaustive search of the cube space

Submitted by Joe Miller on Thu, 08/04/2005 - 09:58.## Antisymmetry and enumeration of LL algorithms

Submitted by Joe Miller on Thu, 08/04/2005 - 07:38.## Inner Automorphisms and Outer Automorphisms

Submitted by Jerry Bryan on Wed, 08/03/2005 - 23:12.An inner automorphism is an automorpism of the form p(g)=G^h=h'gh for all g in G and for a specific, fixed h in G. An outer automorphism is an automorphism that is not inner.

But occasionally the definition takes a slightly different form. The alternate definition says that automorphisms are of the form p(g)=G^h=h'gh for all g in G. If h is a fixed element of G, then p is an inner automorphism. Otherwise, h is not in G but rather is a fixed element of a larger group of which G is a subgroup, and p is an outer automormphism. The latter definition clearly motivates the names "inner" and "outer".

## 3x3x3 cube ignoring edge locations

Submitted by Bruce Norskog on Tue, 07/26/2005 - 16:18.I have done an analysis of the 3x3x3 Rubik's cube ignoring the locations of the edges (but not ignoring the orientations). That is, the locations and orientations of the corners were used, as well as the orientation of the edges. I used symmetry to reduce the number of positions from 180,592,312,320 to 3,772,354,560 (1,841,970 corner sym-coordinate values * 2048).

I have created files giving the distances for each of the positions of this problem space for the face-turn and quarter-turn metrics. I have listed the summary of the results I got below (where the numbers given are not symmetry-reduced). I was wondering if anyone has done this analysis before as I haven't been able to find any other such data on the internet to verify my results against.

## Distance preserving automorphisms

Submitted by Joe Miller on Mon, 07/18/2005 - 20:30.Have the number of distance preserving automorphisms of the Rubik's cube and/or Junior cube been counted/enmerated? Is there a way to count/enumerate them with GAP?

Thank you for your time,

-Joe Miller