Jaap's Puzzle Page

Rubik's Ufo

Rubik's Ufo

The Rubik's Ufo puzzle is in the shape of a flying saucer. It consists of two disks, each with six segments. There are two types of moves - the disks can turn with respect to each other (by multiples of 60 degrees), or any half can be given a 180 degree twist so that three segments of the top disk are swapped with three segments of the bottom. The top disk is light grey, the other disk dark grey. The segments have colours along their sides so that adjacent segments should have matching colours.

The Ufo is based on a simpler early puzzle by Rubik, called Rubik's Cheese. That puzzle has only one circular layer of six pieces, so it is like a Ufo that is restricted to do only twists and not disk turns. The Rubik's Cheese is discussed further on the page about a related puzzle called Kep Korong.

If your browser supports JavaScript, then you can play Rubik's Ufo by clicking the link below:

JavaScript Rubik's Ufo

The number of positions:

There are 12 segments giving a maximum of 12! positions. Since rotations of the puzzle do not matter, we can consider any single piece as already solved and just arrange the other 11, so there really are only at most 11! = 39,916,800 positions. All these positions are indeed possible.

I have used a computer to calculate God's algorithm for the Ufo puzzle, and the table below shows how many positions there are for each number of moves.

Face turn metric
S
i
x
t
h

t
u
r
n

m
e
t
r
i
c
01234567891011121314Total
011
155
221820
31126679
4666234306
5453128281185
612234138929154550
784123058561007017240
865975910241513391864582
912635552710394002111927236713
1012109818872117413356388348168841951
1116875009151149863213137749142052825790
121692418904235052065275416016013059547998476
131201068419139417155446631890561541216569614330740
1469640056606240411202258893863803827211028854
151392511506042121678970210900242546648
1618601199257842419660
   Total   1   8   36   189   870   4182   19502   89508   390114   1623294   6100151   16424349   14501714   762762   120   39916800

In Sloane's On-Line Encyclopedia of Integer Sequences these are included as sequences A079819 and A079820.

Notation:

Mentally label the segments of the disk clockwise from A to F. Any twist of three segments can then simply be denoted by the letter of the middle segment. A single clockwise turn of the top layer will be denoted by a u, and an anti-clockwise turn by u'. Turns of the bottom layer are denoted by d for a clockwise turn (when looking from underneath directly at the bottom half) and d' for an anti-clockwise turn.

Solution 1:

Phase 1: Pair up the pieces of the top layer with those of the bottom layer.
Each piece that belongs in the top layer has a twin piece belonging in the bottom layer which has the same two colours. This phase will match up such pairs.

  1. First do a disk turn to try and match up as many pairs of pieces as possible.
  2. Find any unmatched pair of pieces. If at all possible, find an unmatched pair that lies in adjacent or in opposing segments. If you cannot find such a pair, then hold the puzzle such that segment A has one piece of an unmatched pair and do the sequence uCu'd'Cd.
  3. Do any twists to bring the unmatched pair in opposite segments, and in the same disk.
  4. Assuming the unmatched pair are in the top disk at segments A and D, then do uCu'.
  5. Repeat steps b-d until all segments have matching pairs.

Phase 2: Orient the segments

  1. If more than three segments are flipped, then turn over the Ufo.
  2. If any half of the Ufo has two or three flipped segments, then twist that half.
  3. If there are still segments flipped, for example segment A, then do CDE and turn over the puzzle. If necessary, repeat until no flipped segments are left.

Phase 3: Arrange the segments

  1. Find a segment that is incorrectly positioned. It can be put in place using a single swap, by one of the following move sequences:
    1. To swap adjacent segments A and B, do: C uCu'd'Cd C.
    2. To swap opposing segments A and D, do: D uCu'd'Cd D.
    3. To swap other segments A and C, do: u DC u'u' B uu D u'.
    Another useful sequence (which works on the Cheese as well) is CDECDE, which cycles the segments B->D->F.
  2. Repeat step a until the Ufo is solved.

Solution 2:

This method was devised by Bram Cohen, who kindly allowed me to include it here.

Phase 1: Solve the top layer.
This is fairly easy so most details will be omitted.

  1. Solve three adjacent pieces of the top layer, i.e. build a block of three light grey pieces so that their colours match.
  2. Put the three solved pieces on the left of the top layer. Note that you can still turn over the right half of the puzzle and turn the bottom layer without disturbing the three pieces at all.
  3. Without disturbing the three solved pieces, put the other three light-grey pieces together in one block on the bottom layer, so that their colours match.
  4. Bring the two blocks of light-grey pieces together in the top layer. The top layer has now been solved.

Phase 2: Solve the bottom layer.
Remember that we mentally labelled the segments A-F. During this phase I will assume that B is at the front, so that A is just to its right.

  1. Turn the bottom layer so that as many pieces as possible are matched up with those in the top layer.
  2. The bottom layer pieces that are matched up are now considered to be solved. The other pieces in the bottom layer will be solved relative to these. Note that since in a moment the top layer will be temporarily mixed, these bottom layer pieces will be your guide points. If however two adjacent pieces in the bottom layer seem to be exchanged, then choose one of these to be your guide instead, and consider the other 5 pieces to be incorrectly positioned with respect to that piece. It may seem that this is more work, but this is due to a parity restriction - only even permutations are possible by the steps below, so a 5-cycle is possible while a 2-cycle is not.
  3. If the top layer contains no bottom layer pieces (which is the case the first time you do this step), then turn the bottom layer so that one of its incorrect pieces is in the front (in segment B). If there is a bottom layer piece in the top layer, then find out where in the bottom layer that piece belongs, and turn the bottom layer to bring that to the front.
  4. Do the sequence A u' A u' A u A. This mixes the top layer somewhat, but leaves the bottom layer intact except for the front piece, which has been replaced.
  5. If the bottom layer is now solved, then turn the puzzle upside down, and go back to step a to solve the other layer.
  6. This step is exactly the same as step c: If the top layer contains no bottom layer pieces, then turn the bottom layer so that one of its incorrect pieces is in the front (in segment B). If there is a bottom layer piece in the top layer, then find out where in the bottom layer that piece belongs, and turn the bottom layer to bring that to the front.
  7. Do the sequence A u' A u A u A. This unscrambles most of the top layer again, and only affects the front piece of the bottom layer. Note that this sequence is the inverse of the one in step d.
  8. If the bottom layer is solved, then the top layer will be correct too and you are finished. Otherwise, go back and repeat steps c-g.