# An unsolved problem: how many solutions are there to the 8-Color Cube?

Submitted by Peter Tchamitch on Mon, 06/17/2019 - 15:27.

The 8-Color Cube is an extremely elegant problem, both in appearance and concept;

The cube is very easy to make at home: numbered stickers are available everywhere and the whole

construction process takes only about 15 minutes.

As you can see, Walter Randelshofer and myself have managed to find a number of extra solutions

separate from the pre-existing design solution with its ”Superflip Centre” variant, however the real

problem remains: how many solutions are there, in theory, to the 8-Color Cube?--this is the tough

and so-far unanswered question that we would like to ask our honored fellow-members of the Cube

Forum to consider.

The problem seems easy: ”How hard can that be?!” one thinks...initially(!)...it actually turns out to

be pretty intractable...

The cube is very easy to make at home: numbered stickers are available everywhere and the whole

construction process takes only about 15 minutes.

As you can see, Walter Randelshofer and myself have managed to find a number of extra solutions

separate from the pre-existing design solution with its ”Superflip Centre” variant, however the real

problem remains: how many solutions are there, in theory, to the 8-Color Cube?--this is the tough

and so-far unanswered question that we would like to ask our honored fellow-members of the Cube

Forum to consider.

The problem seems easy: ”How hard can that be?!” one thinks...initially(!)...it actually turns out to

be pretty intractable...

## Comment viewing options

Select your preferred way to display the comments and click 'Save settings' to activate your changes.

### Examples

Submitted by brac37 on Wed, 05/13/2020 - 06:58.

**Clean cube:**

----- | 1 1 4 | | 2 0 4 | | 2 3 3 | ----- ----- ----- ----- | 1 1 2 | 2 2 3 | 3 3 4 | 4 4 1 | | 8 0 2 | 7 0 3 | 6 0 4 | 5 0 1 | | 8 7 7 | 7 6 6 | 6 5 5 | 5 8 8 | ----- ----- ----- ----- | 7 7 6 | | 8 0 6 | | 8 5 5 | -----

**Pretty cube:**

----- | 1 7 4 | | 6 0 8 | | 2 5 3 | ----- ----- ----- ----- | 1 5 2 | 2 8 3 | 3 7 4 | 4 6 1 | | 6 0 4 | 5 0 1 | 8 0 2 | 7 0 3 | | 8 3 7 | 7 4 6 | 6 1 5 | 5 2 8 | ----- ----- ----- ----- | 7 1 6 | | 4 0 2 | | 8 3 5 | -----This cube was obtained by applying half turn slice moves (S2 M2 E2) on above clean cube. So it has the same corner configuration as the clean cube.

**Flipped out pretty cube:**

----- | 1 7 4 | | 5 0 6 | | 2 8 3 | ----- ----- ----- ----- | 1 6 2 | 2 1 3 | 3 7 4 | 4 2 1 | | 3 0 5 | 8 0 4 | 1 0 8 | 7 0 6 | | 8 4 7 | 7 5 6 | 6 2 5 | 5 3 8 | ----- ----- ----- ----- | 7 4 6 | | 3 0 1 | | 8 2 5 | -----Notice that this cube has the same corner configuration as the above clean cube as well.

**Symmetric pretty cube:**

----- | 4 2 1 | | 6 0 7 | | 3 8 5 | ----- ----- ----- ----- | 4 7 3 | 3 1 5 | 5 2 1 | 1 3 4 | | 8 0 1 | 2 0 4 | 3 0 6 | 5 0 7 | | 2 5 6 | 6 8 7 | 7 4 8 | 8 6 2 | ----- ----- ----- ----- | 6 5 7 | | 4 0 1 | | 2 3 8 | -----The cube is symmetric, because there are a renumbering and a geometrically odd symmetry with the same effect. In this case, the renumbering is 4 <--> 7, 3 <--> 8, 5 <--> 2, 1 <--> 6, the geometrically odd symmetry is superinversion, and the effect is

----- | 7 5 6 | | 1 0 4 | | 8 3 2 | ----- ----- ----- ----- | 7 4 8 | 8 6 2 | 2 5 6 | 6 8 7 | | 3 0 6 | 5 0 7 | 8 0 1 | 2 0 4 | | 5 2 1 | 1 3 4 | 4 7 3 | 3 1 5 | ----- ----- ----- ----- | 1 2 4 | | 7 0 6 | | 5 8 3 | -----Notice that the corner configuration of this cube differs from that of the above clean cube. In fact, it is impossible for a symmetric cube to have a corner configuration of a clean cube.

## 581952

Let us call a position

andcleanif all faces are of the formprettyif all faces are of the form There are 4 different clean positions (apply superflip and superinversion to get the others). The existence of a clean position ensures that we use the right set of edge cubies, with proper orientation. Namely, if we takeoutan edge cubie, and reinsert itflipped, the cube getsflipped out, and a clean position cannot be reached any more with maneuvers. This is the only way to make maneuvers insufficient, though. We can get a pretty position from a clean position if we apply half turns on all slices.Suppose that the 8-color cube has N pretty positions. If we omit the SO3 symmetry (special orthogonal) reduction, then we get a variant of the 8-color cube with 24 times as many positions, and 24 * N pretty positions. Next, if we renumber to restore the corner cubies after each move on the variant of the 8-color cube, a process which we call

tag reduction, we get 48 times as less positions, and 24 * N / 48 = N / 2 pretty positions. Let us call the last cube with N / 2 pretty positions thetag reduced cube.To find pretty positions on the tag reduced cube, one can simply take the corners fixed, and rearrange the edge cubies. There is however one problem: the tag reduction affects the set of edge cubies being used. This problem is tackled as follows. First, we make four extra edge cubies, corresponding to the interior diagonals of the clean cube. After that, our set of edge cubies corresponds to the edges of a complete bipartite graph (between the numbers on the corners {ULB, URF, DLF, DRB} and the numbers on the corners {ULF, URB, DLB, DRF} of the clean cube). There are 35 ways to split {1,2,3,4,5,6,7,8} in two equal parts, and for each split, we get a set of 16 edge cubies. Next, one can find all pretty placements of 12 of the 16 edge cubies. One can show that in a pretty placement, the set of 12 edge cubies which are used always correspond to the edges of a clean cube, and the 4 edges which are not used correspond to its interior diagonals. For the 8-color cube as I saw it in pictures, the split is {{1,3,5,7},{2,4,6,8}} and the 4 unused edges are {1,6},{2,5},{3,8},{4,7}.

the answer is in the third row. It appears that the numbers for flipped out positions are about half of those numbers for normal positions. Perhaps, there is a heuristic argument which indicates this.In the fifth and sixth row, the original SO3 symmetry reduction is combined with tag reduction. To obtain these numbers, all 24 SO3 symmetries are applied to the found solutions. The numbers are obtained in two ways for verification. This is also the case for the seventh and eighth row, in which GO3 symmetry (general orthogonal) reduction is combined with tag reduction. To obtain these numbers, all 48 GO3 symmetries are applied to the found solutions (except the 24 symmetries that were already applied). In the ninth and tenth row, positions are only counted if they are symmetric with respect to superinversion. One can show theoretically that the numbers in both rows correspond to each other, and that they can be obtained by adding rows 7 and 8 and subtracting row 6.