Professional Documents
Culture Documents
Rubik
Rubik
1 / 45
How many different ways can six colors be assigned to the six faces? How are the colors of each pair of opposite faces related at right?
The cube actually consists of 26 visible cubies, consisting of 6 single faced, centers, which are stationary. 12 double faced, edges. 8 triple faced, corners.
2 / 45
U , for the Upper face, F , for the Front face, D , for the Down face, B , for the Back face, L, for the Left face, and R, for the Right face.
F D L
Note that the Magic Cube can be oriented 24 ways within this coordinate system: the upper face can be chosen 6 different ways. for each upper face, the front face can be chosen 4 different ways.
4 D 24.
1. David Singmaster, Notes on Rubiks Magic Cube, Enslow, Hillside, NJ, 1981.
Robert R. Snapp 2012 12. Rubiks Magic Cube CS 32, Fall 2012 3 / 45
Singmasters Operations: U
Once the cube has been positioned, we dene a set of rotation operations that maintain the orientation of the center cubies. For example, U denotes a quarter turn of the Upper face in the clockwise direction.
U2 U 2 denotes a half turn of the Upper face. (N.B., U 2 D U U .) U 0 denotes a quarter turn of the Upper face in
the counter-clockwise direction. (N.B., U 0 D U 3 .)
U0
4 / 45
Singmasters Operations: F
F2
F 0 denotes a quarter turn of the Front face in the counter-clockwise direction. (N.B., F 0 D F 3 .)
F0
5 / 45
Singmasters Operations: D
D2
D0
6 / 45
Singmasters Operations: B
B2
B 0 denotes a quarter turn of the Back face in the counter-clockwise direction. (N.B., B 0 D B 3 .)
B0
7 / 45
Singmasters Operations: L
L2
L0 denotes a quarter turn of the Left face in the counter-clockwise direction. (N.B., L0 D L3 .)
L0
8 / 45
Singmasters Operations: R
R2
R0 denotes a quarter turn of the Right face in the counter-clockwise direction. (N.B., R0 D R3 .)
R0
9 / 45
Part II: Restore the middle layer. 3. Turn the entire cube upside down. 4. Restore the middle edges.
Part III: Restore the nal face. 5. 6. 7. 8. Invert the upper edges. Reposition the upper edges. Reposition the upper corners. Twist the upper corners.
10 / 45
F 0 UL0 U 0 :
1d Rotate the entire cube one-quarter turn, and repeat the above until all four upper edges are in place. You should see a green cross.
11 / 45
urf
drf
12 / 45
2c Apply the above steps until the entire upper layer is complete.
13 / 45
14 / 45
15 / 45
ul fr
16 / 45
17 / 45
The top row illustrates two successive occurrences of Case B. The left two diagrams show how the red-yellow edge is moved into its correct position with RU 0 R0 FR0 F 0 RU 0 . The right two, show how the orange-yellow edge is moved into its correct position by the same operation.
The bottom row illustrates an occurrence of Case B, that leads to a Case C. First the orange-white edge is moved into its correct position, but with an incorrect orientation. Applying RU 0 R0 FR0 F 0 RU 0 moves it back into the top layer, but ipped. A third application, brings the orange-white edge into the correct position and orientation.
Robert R. Snapp 2012 12. Rubiks Magic Cube CS 32, Fall 2012 18 / 45
19 / 45
Blue Dot
Blue Corner
Blue Line
Blue Cross
a. If the Blue Cross is displayed, move on to Step 6. b. If the Blue Cross is not displayed, apply the maneuver
FRUR0 U 0 F 0
and repeat Step 5 as many times as required.
20 / 45
RWYO
ROWY
RYOW
Apply the sequence RUR0 URU 2 R0 until the sides of the four top edge cubies match.
21 / 45
Compare the colors of each upper corner with those of the adjacent centers. If all three match, even if the orientation is wrong, then this piece is in the correct position. In the diagram at right, the upper-left-front (ulf) corner (red-white-blue) is in the correct position. The upper-right-front (urf ) corner (yellow-orange-blue) is not.
ulf
The key sequence of Step 7 is L0 URU 0 LUR0 U 0 , which rotates (or cycles) the upper three corners (ulf, ulb, urb ), in a clockwise direction, while maintaining the positions and orientation of the remaining 23 cubies.
22 / 45
23 / 45
urf
8b. Apply the sequence R0 D 0 RD (two or four times) until this corner cube has the correct orientation. Dont worry about the middle and bottom layers: they are temporarily messed up.
urf
24 / 45
urf
urf
urf
25 / 45
Summary
Step upper (green) cross Operations Use the six basic operations to move the desired edge immediately below its home, without moving the other upper edges. Then rotate that face one-half turn. To ip an inverted edge, apply F 0 UL0 U 0 . upper (green) corners Use R0 D 0 RD to swap (and twist) the urf and drf corners. After each misplaced corner has been moved to the down (blue) layer, use the D operator to move it immediately below its home. Then apply R0 D 0 RD a sufcient number of times, so that it is correctly placed and correctly oriented. Easy as pie! Turn the entire cube upside down so that the blue center on top and the completed green face is the new down layer. Goal
ip entire cube
middle edges
Use RU 0 R0 FR0 F 0 RU 0 to swap and ip the ul and fr edges, without displacing the other cubies on the lower two layers.
26 / 45
Summary (cont.)
Step orient upper edges Operations If the blue facets on the upper face form a corner, rotate the cube so that the corner is at ul, u, and ub. If the upper facets of the upper edges form a blue line, rotate the cube so that the blue line runs from left to right (ul, u, ur). Apply FRUR0 U 0 F 0 until a blue cross is displayed. Apply U until the the uf edge matches the color of the front face. Then apply RUR0 URU 2 R0 until every upper edge matches the side faces. Goal
If an upper corner is correctly placed, rotate the entire cube so that this becomes the urf corner. Then apply L0 URU 0 LUR0 U 0 until each corner is correctly placed.
urf
Apply U until urf is twisted. Then apply R0 D 0 RD until this urf is correct. Repeat until every corner is untwisted. Apply U to restore the cube.
27 / 45
3 Rubiks cube can be placed in exactly N D 43; 252; 003; 274; 489; 856; 000
different congurations, using a sequence of legal moves based on L, R, U , D , B and F , more than the number of seconds in 10 billion centuries. Counting this number is sort of like counting the number of anagrams that can be formed from a given set of letters. We thus count permutations. Recall that there are three kinds of cubies: 8 corners, 12 edges, and 6 centers. First note that it is impossible to exchange a three-sided corner with a two-sided edge, and likewise we cant exchange a center with either a corner or edge.
28 / 45
N1 D number of congurations of the 6 centers N2 D number of congurations of the 12 edges N3 D number of congurations of the 8 corners
N D N1
N2
N3 :
29 / 45
Estimating N1
Since the locations of the centers are unchanged by each of the six basic operations, they are also unchanged by any sequence of these operations. Thus,
N1 D 1:
Thus,
N D1
N2
N3 :
30 / 45
Estimating N2
Since there are 12 locations (cubicles) for each edge, there are 12 ways to order the edges. In addition, each edge can be ipped in two different ways: e.g., the red-blue edge can be red-side up, or blue-side up. This suggests that there are at most
N2 D 12
ways to arrange the 12 edges. What can we say about N3 ?
31 / 45
Estimating N3
Since there are 8 corner cubicles (locations for the corners), there are 8 ways to order the corners. In addition each corner can be twisted three different ways. This suggests that, at most,
N3 D 8
ways to arrange the eight corners. Does
N D1
.12
212 /
.8
38 /
32 / 45
.12
212 /
.8
actually represents (exactly) the number of different ways that Rubiks cube can be reassembled, assuming that the centers are not rearranged. Anne Scott (cf., Berlekamp, Conway, Guy, 2004), showed that this value overestimates the correct value of N by a factor of 12.
33 / 45
Invariants
Consider a puzzle that concerns the value of a variable x . Initially, x D 0. Every second a coin is tossed. If the coin lands heads then we add 4 to x . If the coin lands tails, we subract 2. Here is a sample sequence.
0 0
1 H 4
2 T 2
3 H 6
4 H 10
5 T 8
6 T 6
7 T 4
8 T 2
9 T 0
10 H 4
34 / 45
Invariants
Correct! The answer is no. Since x begins as an even number, and every possible operation (adding 4 or subtracting 2) preserves evenness, x will always be even. In this context, evenness is said to be an invariant property, or an invariant (for short), of x .
35 / 45
Sam Loyd (18411911) created many popular puzzles, including the celebrated 1415 puzzle, shown above. Can you interchange just tiles labeled 14 and 15, by sliding tiles horizontally or vertically into the space? (Loyd offered a $1000 prize to anyone who could.) How many states are realizable?
Robert R. Snapp 2012 12. Rubiks Magic Cube CS 32, Fall 2012 36 / 45
Invariants (cont.)
For the space to wind up in the lower-right corner, there must have been an even number of vertical moves, and an even number of horizontal moves. Consequently, only permutations that swap and even number of pieces are possible. For Loyds puzzle, only half of the 16 states are realizable. Anne Scott used invariants to exactly count the number of possible states for Rubiks cube.
37 / 45
2 1
1 2
0 0
1 2
0 0
2 1 1 2
0 0
21 1
I
6 6 0 0 6 6
L
6 6 3 3 3 3
R
6 6 3 3 3 3
U
6 6 0 0 6 6
D
6 6 0 0 6 6
F
3 3 3 3 6 6
B
3 3 3 3 6 6
38 / 45
1 0 1
1 1
1 0
0 1 0
0 1 1 0
1
1 0
Blue-Window Sums
I
12
L
8
R
8
U
8
D
8
F
8
B
8
39 / 45
ND
1 2
1 2
1 3
12
212
38
40 / 45
0 0 Rm Fm Rm Fm
2 2 Fs2 Rs Us
2 2 2 0 R0 L2 Fs2 U 2 Rs Fs D R
41 / 45
Singmasters Operations: Rm
Start with yellow on top, blue in front, and red at right. Rm denotes a quarter turn of the middle layer (only) parallel to the direction of R. The easiest way to complete this is to rotate both the right face, and the middle layer behind the right face, one quarter turn clockwise, followed by R0 . denotes a half turn of the middle layer behind the right face.
0 Rm denotes a quarter turn of the middle layer, 2 Rm
Rm
2 Rm
behind the right face, in the counter-clockwise 0 3 direction, i.e., parallel to R0 . (N.B., Rm D Rm .)
0 Rm
42 / 45
Singmasters Operations: Fm
Fm denotes a quarter turn of the middle layer (only) parallel to the direction of F . The easiest
way to complete this is to rotate both the front face, and the middle layer behind the front face, one quarter turn clockwise, followed by F 0 .
2 Fm denotes a half turn of the middle layer
Fm
2 Fm
behind the front face, in the counter-clockwise 0 3 direction, i.e., parallel to F 0 . (N.B., Fm D Fm .)
0 Fm
43 / 45
Singmasters Operations: Um
Um
Um denotes a quarter turn of the middle layer (only) parallel to the direction of U . The easiest
way to complete this is to rotate both the upper face, and the middle layer behind the upper face, one quarter turn clockwise, followed by U 0 .
2 Um denotes a half turn of the middle layer
2 Um
behind the upper face, in the counter-clockwise 3 0 direction, i.e., parallel to U 0 . (N.B., Um D Um .)
0 Um
44 / 45
References
1 2
Christoph Bandelow, Inside Rubiks Cube and Beyond, Birkhuser, Boston, 1982. Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy, Winning Ways For Your Mathematical Plays, Second Edition, Vol. 4, A. K. Peters, Natick, MA, 2004. John Ewing and Czes Ko sniowski, Puzzle It Out: Cube Groups and Puzzles, Cambridge University Press, Cambridge 1982. Alexander H. Frey, Jr. and David Singmaster, Handbook of Cubik Math, Enslow, Hillside, NJ, 1982. Martin Gardner, ed., The Mathematical Puzzles of Sam Loyd, Dover, NY, 1959. David Joyner, Adventures in Group Theory: Rubiks Cube, Merlins Magic & Other Mathematical Toys, Johns Hopkins University Press, Baltimore, 2002. Ern Rubik, Tams Varga, Gerzson Kri, Gyrgi Marx, and Tams Vkerdy, Rubiks Cubic Compendium, Oxford University Press, Oxford, 1987. David Singmaster, Notes on Rubiks Magic Cube, Enslow, Hillside, NJ, 1981.
5 6
45 / 45