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:
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 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | Total |
0 | 1 | | | | | | | | | | | | | | | 1 |
1 | | 5 | | | | | | | | | | | | | | 5 |
2 | | 2 | 18 | | | | | | | | | | | | | 20 |
3 | | 1 | 12 | 66 | | | | | | | | | | | | 79 |
4 | | | 6 | 66 | 234 | | | | | | | | | | | 306 |
5 | | | | 45 | 312 | 828 | | | | | | | | | | 1185 |
6 | | | | 12 | 234 | 1389 | 2915 | | | | | | | | | 4550 |
7 | | | | | 84 | 1230 | 5856 | 10070 | | | | | | | | 17240 |
8 | | | | | 6 | 597 | 5910 | 24151 | 33918 | | | | | | | 64582 |
9 | | | | | | 126 | 3555 | 27103 | 94002 | 111927 | | | | | | 236713 |
10 | | | | | | 12 | 1098 | 18872 | 117413 | 356388 | 348168 | | | | | 841951 |
11 | | | | | | | 168 | 7500 | 91511 | 498632 | 1313774 | 914205 | | | | 2825790 |
12 | | | | | | | | 1692 | 41890 | 423505 | 2065275 | 4160160 | 1305954 | | | 7998476 |
13 | | | | | | | | 120 | 10684 | 191394 | 1715544 | 6631890 | 5615412 | 165696 | | 14330740 |
14 | | | | | | | | | 696 | 40056 | 606240 | 4112022 | 5889386 | 380382 | 72 | 11028854 |
15 | | | | | | | | | | 1392 | 51150 | 604212 | 1678970 | 210900 | 24 | 2546648 |
16 | | | | | | | | | | | | 1860 | 11992 | 5784 | 24 | 19660 |
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.
- First do a disk turn to try and match up as many pairs of pieces as possible.
- 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.
- Do any twists to bring the unmatched pair in opposite segments, and in the same disk.
- Assuming the unmatched pair are in the top disk at segments A and D, then do uCu'.
- Repeat steps b-d until all segments have matching pairs.
Phase 2: Orient the segments
- If more than three segments are flipped, then turn over the Ufo.
- If any half of the Ufo has two or three flipped segments, then twist that half.
- 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
- 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.
- 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.
- Solve three adjacent pieces of the top layer,
i.e. build a block of three light grey pieces so that their colours match.
- 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.
- 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.
- 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.
- Turn the bottom layer so that as many pieces as
possible are matched up with those in the top layer.
- 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.
- 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.
- 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.
- If the bottom layer is now solved, then turn the
puzzle upside down, and go back to step a to solve the other layer.
- 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.
- 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.
- 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.