Download - Rubik's Cube

Transcript
Page 1: Rubik's Cube
Page 2: Rubik's Cube

The Rubik’s Cube

Invented in In the mid-1970s by Ernő Rubik (Hungarian)

The original (3×3×3) Rubik's Cube has eight corners and

twelve edges. (made up of little cubies)

Page 3: Rubik's Cube

Combinations (Permutations)

• There are 8! (40,320) ways to arrange the corner cubes. • Seven can be oriented independently, and the

orientation of the eighth depends on the preceding seven, giving 37(2,187) possibilities.

• There are 12!/2 (239,500,800) ways to arrange the edges, since an odd permutation of the corners implies an odd permutation of the edges as well.

• Eleven edges can be flipped independently, with the flip of the twelfth depending on the preceding ones, giving 211 (2,048) possibilities.

Page 4: Rubik's Cube

• 8! × 37 × 12!

2 × 211 = …

• There are exactly 43,252,003,274,489,856,000 permutations, which is approximately forty-three quintillion.

• (approximately 4.33 x 1019)

• (BY TWISTING ALONE - NOT BY DISASSEMBLY)

Page 5: Rubik's Cube

Group Theory

• It is the study of symmetry

• http://www.youtube.com/watch?v=ylAXYqgbp4M

• Closure

• Associativity

• Inverse

• Identity

Page 6: Rubik's Cube

• INVERSE – Every member of

the group must have an

inverse. For every g Є G,

there is an element g-1 Є G

such that

• g º g-1 = g-1

º g = e

• ASSOCIATIVE– The order in

which the operation is carried

out doesn’t matter.

• For every g1,g2,g3 Є G, we have

• g1º (g2º g3)=(g1º g2)º g3

• IDENTITY – There must

exist an element e in the

group such that for every

g Є G, we have

• e º g = g º e = g

• CLOSURE – If two elements

are members of the group

(G), then any combination of

them must also be a member

of the group. For every g1,g2

Є G, then g1º g2 Є G

Page 7: Rubik's Cube

Why this applies to the Rubik’s Cube

• Closure – yes, whatever moves are carried out it still remains a cube.

• Associativity – yes (FR)L=F(RL).

• Identity – yes, by doing nothing.

• Inverse – yes, by doing the moves backwards you get back to the identity, eg

• (FRBL)(L-1B-1R-1F-1)=e

• Therefore we have a group.

Page 8: Rubik's Cube

Algorithms

• In mathematics, computer science, and related subjects, an algorithm is an effective method for solving a problem expressed as a finite sequence of steps.

• Algorithms are used for calculation, data processing, and many other fields.

• Algorithms are a list of well-defined instructions for completing a task. Starting from an initial state, the instructions describe a computation that proceeds through a well-defined series of successive states, eventually terminating in a final ending state.

Page 9: Rubik's Cube

Cube Notation

*Each side of the cube is represented by a letter

Page 10: Rubik's Cube

The Beginner’s Method…

Page 11: Rubik's Cube

Only Seven Algorithms…

• 1.) Ri U Fi Ui

• 2.) Ri Di R D

• 3.) U R Ui Ri Ui Fi U F

• 4.) Ui Li U L U F Ui Fi

• 5.) F R U Ri Ui Fi

• 6.) R U Ri U R 2U Ri

• 7.) U R Ui Li U Ri Ui L

Page 12: Rubik's Cube

Only Six Steps…

• 1.) Solve the Upper Cross

• 2.) Solve the Upper Corners

• 3.) Solve the Middle Layer Edges

• 4.) Solve the Top Edges

• 5.) Solve the Top Corners

• 6.) Orientate the Top Corners

Page 13: Rubik's Cube

Let’s Begin…

Page 14: Rubik's Cube

Solving the Upper Cross

• Step 1 - Solve the Upper Green Cross

• HINT: To solve the green cross, you have to solve each green edge piece on your own, one by one…

• The tricky part is not messing up the ones you’re already solved. You have to figure this part out for yourself.

Page 15: Rubik's Cube

Solving the Upper Cross

Page 16: Rubik's Cube

Solving the Upper Corners

• HINT: Find a corner piece in the bottom layer that belongs on top. Turn the bottom layer until that piece is directly below it’s spot in the top layer.

• Hold the cube with the piece at the lower-front-right and its home at the upper-front-right, and then do the sequence…

Page 17: Rubik's Cube

Solving the Upper Corners

Page 18: Rubik's Cube

Solving the Middle Layer Edges

• HINT: Now flip the cube over so green is on the bottom. Try to find the red-yellow edge piece. If its in the top layer, turn it until the edge matches one of the pictures on the right. Then do the corresponding sequence to solve it. If the red-yellow edge piece is somewhere in the middle layer, but its in the wrong place or flipped the wrong way, hold the cube so that the red-yellow edge is in the front-right position, and do either sequence once. (This may require you to rotate the cube to a new face). After the move, the piece is in the top layer, and you can solve it as described above. Repeat this for the other three middle-layer edges.

Page 19: Rubik's Cube

Solving the Middle Layer Edges

Page 20: Rubik's Cube

Solving the Top Edges (Bottom)

• Step 4 - Solve the Upper Blue Cross

• HINT: Turn the top layer until the edges match one of these pictures. If you do the sequence on the right once and you still don't have a blue cross, then repeat this step until you do. It doesn't matter which face you start with. Note: In this step, there will be other blue pieces showing on your cube that do not appear in these diagrams.

Page 21: Rubik's Cube

Solving the Top Edges (Bottom)

Page 22: Rubik's Cube

Solving the Top Edges (Bottom)

• Step 4 - Solve the Upper Blue Cross

• HINT: Hold the cube with red in front. Turn the top layer until the red and blue edge piece is solved as in the picture, and then repeat the sequence on the right until the yellow and blue edge piece is also solved, on the right side. Now turn the whole cube so that white is the 'Front' face. If the top white edge isn't solved, just do the sequence once more, followed by 'U' to position all the edges properly.

Page 23: Rubik's Cube

Solving the Top Edges (Bottom)

Page 24: Rubik's Cube

Solving the Top Corners

• HINT: Find a corner piece that's in the right place, and hold the cube with that piece above your right thumb. In the picture, this piece is the blue, yellow, and red piece. Don't turn the top layer at all, because you will mess up the edges that you just solved in step 5. Now do the sequence on the right once or twice to put the other 3 corners in to the right places. If you can't find a corner piece in the right place, just do the sequence on the right once before you start this step.

Page 25: Rubik's Cube

Solving the Top Corners

Page 26: Rubik's Cube

Orientating the Top Corners (Bottom)

• HINT: Hold the cube with red in front. Keep turning the top layer until the upper-front-right corner needs to be flipped, to have blue on top, like in the picture. Do the sequence on the right either 2 or 4 times to flip the corner so that blue is on top. Note: As you work through this step, lower layer colours may become scrambled. Don't worry, just keep going! With red still in front, keep turning the top layer and do the sequence again whenever needed to flip the upper-front-right corner piece. When all the corners have been flipped, just turn the top layer to solve the cube.

• Congratulations, You've done it!

Page 27: Rubik's Cube

Orientating the Top Corners (Bottom)

Page 28: Rubik's Cube