Solving the Rubik s Cube

Similar documents
Solving the 4 x 4 Cube

Further Mathematics Support Programme

Solving the Rubik s Cube

Rubik s Revenge Solution Hints Booklet. Revenge - The Ultimate Challenge 2. Meet Your Revenge 3. Twisting Hints 5. General Hints 8. Notation System 12

The first task is to make a pattern on the top that looks like the following diagram.

All Levels. Solving the Rubik s Cube

Lesson Focus & Standards p Review Prior Stages... p. 3. Lesson Content p Review.. p. 9. Math Connection. p. 9. Vocabulary... p.

Ibero Rubik 3x3x3 cube Easy method

Rubik's Cube Solution

Math Circles: Graph Theory III

Billions of Combinations, One Solution Meet Your Cube Twisting Hints RUBIK S Cube Sequences RUBIK S Cube Games...

Grade 7/8 Math Circles. Visual Group Theory

How to Solve the Rubik s Cube Blindfolded

RUBIK S CUBE SOLUTION

THE 15-PUZZLE (AND RUBIK S CUBE)

Rubik 4x4x4 "Revenge"

Grade 7/8 Math Circles. Visual Group Theory

The Basic Solve Algorithm:

21st Century Learning Skills

Pyraminx Crystal. The number of positions: Links to other useful pages: Notation:

Rubik s Cube: the one-minute solution

Define and Diagram Outcomes (Subsets) of the Sample Space (Universal Set)

COUNTING THE NUMBER OF PERMUTATIONS IN RUBIK S CUBE

Square 1. Transform the Puzzle into a Cube

Modeling a Rubik s Cube in 3D

RUBIK'S 4th DIMENSION CUBE

Rubik's Domino R B F+ F2 F-

p. 2 21st Century Learning Skills

Rubik s Cube. 1.1 History and background Random Moves

Part I: The Swap Puzzle

Topspin: Oval-Track Puzzle, Taking Apart The Topspin One Tile At A Time

Rubik's 3x3x3 Cube. Patent filed by Erno Rubik 1975, sold by Ideal Toys in the 1980's. (plastic with colored stickers, 2.2"; keychain 1.

CS 32 Puzzles, Games & Algorithms Fall 2013

In 1974, Erno Rubik created the Rubik s Cube. It is the most popular puzzle

Rubik's Triamid. Introduction

Lesson 3: Chance Experiments with Equally Likely Outcomes

Rubik's Revenge Solution Page

21st Century Learning Skills

Intermediate Solution to the Rubik's Cube

Slicing a Puzzle and Finding the Hidden Pieces

Rounding inaccurately, particularly when decimals are involved, and having little sense of the size of the numbers involved

Middle School Making a 2x2 Rubik s Cube

Vasarely Design and Other Non-Cubical Designs

Job Cards and Other Activities. Write a Story for...

Rubik's Magic Main Page

Breaking an Old Code. -And beating it to pieces. Daniel Vu - 1 -

Outcome 7 Review. *Recall that -1 (-5) means

Lesson 4 The Middle Layer


Solving a Rubik s Cube with IDA* Search and Neural Networks

An Intuitive Approach to Groups

arxiv: v1 [cs.cc] 21 Jun 2017

LEARN TO SOLVE THE RUBIK'S CUBE

Missing Sequence. You have 10 minutes to complete this test. Select the square that comes next in the sequence.

University Libraries ScanPro 3000 Microfilm Scanner

PLAYERS AGES MINS.

Math 475, Problem Set #3: Solutions

A A B B C C D D. NC Math 2: Transformations Investigation

Grade 6 Math Circles. Math Jeopardy

Problem of the Month. Cutting a Cube. A cube is a very interesting object. So we are going to examine it.

FIFTH AVENUE English Rules v1.2

Math Circle. Hexaexagons. Warm-up. How many sides does a piece of paper have? How many sides do you think all at objects have?

Lesson 4: Calculating Probabilities for Chance Experiments with Equally Likely Outcomes

Knots in a Cubic Lattice

Basic Electronics Course Part 2

LEARN TO SOLVE THE RUBIK'S CUBE

Adventures with Rubik s UFO. Bill Higgins Wittenberg University

Lesson 4: Calculating Probabilities for Chance Experiments with Equally Likely Outcomes

FLAMING HOT FIRE TEXT

GEO/EVS 425/525 Unit 2 Composing a Map in Final Form

copyright amberpasillas2010 What is Divisibility? Divisibility means that after dividing, there will be No remainder.

Game components. Common components: 1 dice tower. 24 progress tokens. 40 commodity tokens 8 of each type

Making a 2x2 Rubik s Cube

1 Running the Program

Lesson 1 Meeting the Cube

Counting Cube Colorings with the Cauchy-Frobenius Formula and Further Friday Fun

VISUAL ALGEBRA FOR COLLEGE STUDENTS. Laurie J. Burton Western Oregon University

How do I cut the wedge piece that goes in the corner of a cathedral/vaulted ceiling?

A GRAPH THEORETICAL APPROACH TO SOLVING SCRAMBLE SQUARES PUZZLES. 1. Introduction

When placed on Towers, Player Marker L-Hexes show ownership of that Tower and indicate the Level of that Tower. At Level 1, orient the L-Hex

learning about tangram shapes

The Sorcerer s Chamber

The Rubik's-Cube Design Problem

Chapter 2: Cayley graphs

Lesson 1: Chance Experiments

Worldwide popularized in the 80 s, the

Liberty Pines Academy Russell Sampson Rd. Saint Johns, Fl 32259

Contents (click bold text to jump)

A Mathematical Approach To Solving Rubik's Cube by Raymond Tran, UBC Math308 Fall 2005

OCTAGON 5 IN 1 GAME SET

Math 7 Notes - Unit 11 Probability

THE PIGEONHOLE PRINCIPLE. MARK FLANAGAN School of Electrical and Electronic Engineering University College Dublin

# 1. As shown, the figure has been divided into three identical parts: red, blue, and green. The figures are identical because the blue and red

General Lab Notebook instructions (from syllabus)

Grade 3, Module 5: Fractions as Number on the Number Line Mission: Fractions as Numbers

D1 Probability of One Event

Recruitments.guru. Cubes and Dices. Cubes and cuboid:

Transformation Games

Possibilities of optimising the Rubik s Cube solver

Pixel Art: Design a Rubik's Cube Mosaic

Transcription:

Solving the Rubik s Cube The Math Behind the Cube: How many different combinations are possible on a 3x3 cube? There are 6 sides each with 9 squares giving 54 squares. Thus there will be 54 53 52 51 50 49... 5 4 3 2 1 or approximately 230 843 697 300 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 combinations This number is unrealistic as we need to think in terms of number of smaller cubes not stickers that make up the cube (each corner piece has 3 faces, and these 3 faces make up 1 piece). So there are 26 smaller pieces that make up the large 3x3 3 cube. (The middle cube doesn t count 3 1 26.) Thus there will be 26 25 24 23 22 21... 5 4 3 2 1 or approximately 403 291 461 100 000 000 000 000 000 combinations

However, the middle of each face is connected to a central core. In other words the middle piece of each face are all connected together and will not move in relation to each other. Blue is always opposite Green, Red is always opposite Orange. Yellow is always opposite White. Therefore these middle pieces all count as one piece not 6 separate pieces giving us 21 pieces total (8 corners, 12 edges, and 1 central core). Thus there will be 21 20 19 18 17 16... 5 4 3 2 1 or approximately 51 090 942 170 000 000 000 combinations As we begin solving a cube you will begin to notice that some states are impossible to achieve. Typically you can never affect only one piece of the cube but instead will affect 3 pieces at once. In fact the number of pieces affected by a move or a series of moves will be a number divisible by 3. Due to this fact the above number is still a bit too high. The actual number of combinations is 43 252 003 274 489 856 000. All we need to do is find the one that works!

How to Reference and Talk About the Cube: As we have already discussed the center pieces are all connected to a central core and do not move in relation to each other. Blue is always opposite green, red is always opposite orange, and yellow is always opposite white. When solving, we will then place the other pieces around this central core where they belong. Labeling the Cube: Up Face U Back Face B Left Face L Right Face R Front Face F Down Face D

Movements on the cube: To make life easy we will use a notation involving U, D, R, L, F, B to signify which face will be turned. We either turn a face clockwise or counterclockwise. To decide which way to turn a face imagine you are looking directly at the face when turning. Ex) R means turn the Right face clockwise R means turn the Right face counterclockwise *again to help determine which way is clockwise and which way is counterclockwise imagine you are looking directly at the Right face.

Building the First Side

Placing Corners Position the corner to be placed directly below the space it is to occupy. This is called having the same relative position. Swing the desired piece out of the way. D D Bring down the face containing the space you wish to occupy. R L Swing the desired piece into place. D D Restore the top face now with the corner in place. R L

Placing Centers Position the edge to be placed so that it has the same relative position of the space it is to occupy. Swing the desired piece out of the way. U D Then reface cube U D Then reface cube Bring down the face containing the space you wish to occupy. R L Swing the desired piece into place. U D Then reface cube U D Then reface cube Restore the top face, now with the desired edge in place. R L

Bringing Pieces Into Play Corners on Top Facing the Side Position the cube so the desired color of the corner is facing you. Turn the front side down so the desired face is now on the bottom layer of the cube. F Swing the desired piece out of the way. F B Restore the top side of the cube. B F F

Corners on Bottom Facing Down Position piece to move beneath a corner that is not yet finished. R Rotate the face containing both the desired piece and the empty corner so that the desired piece is on the bottom of the cube with the desired color now facing a side. Swing the desired piece out of the way. B Restore the top face of the cube. R

Edges on Top Facing the Side This will bring an edge on the top layer of the cube that is not facing the right way into the middle layer of the cube so that it can be worked with. Bring down the face containing the edge you would like to move. F Swing the edge you want moved out of the way. U D Then reface cube Restore the top face of the cube. F

Edges on Bottom Facing the Side Position piece to move beneath an edge that is not yet finished. Rotate the face containing both the piece you want to move and the empty edge so that both are in the middle layer of the cube. F Swing the edge you want to move out of the way. U D Then reface cube Restore the top face of the cube. F

Edges on Bottom Facing Down Position piece to move beneath an edge that is not yet finished. Rotate the face containing both the piece you want to move and the empty edge so that both are in the middle layer of the cube. F Swing the edge you want to move out of the way. U D Restore the top face of the cube. F

Building the 2 nd Layer

We will now move on to the second or middle layer of the cube. To complete this stage and in fact to complete the rest of the cube, you will need to hold your cube with its completed side down. This stage of the solution involves only one series of steps or algorithm as we only need to place the four edge pieces. To begin with rotate your finished face so that the side colors match the center colors found on the four faces coming up from the finished side as shown below. will move piece down to the left U Situate the desired edge piece found on the top layer so that the side color facing you matches the middle color facing you Move the desired piece to the opposite side of where it needs to end up will move piece down to the right U

L U L Bring up the face that contains the location of where you want to end up. Bring the desired edge piece back to the front so its side color once again matches the middle color facing you. Bring the side face back down so that the desired edge piece now matches the corner piece. (These two pieces will now be kept together as a pair.) Swing the new edge / corner pair out of the way. R U R U Rotate the front face to bring up the corner that has been removed. U F F

Swing the matched edge / corner piece pair back to the front. U Rotate the front face back down bringing the edge / corner piece pair into their proper place. U F Summary of the Algorithm (Moving the piece down and to the left) U L U L U F U F F Summary of the Algorithm (Moving the piece down and to the right) U R U R U F U F

Finishing the Top Face

Part I Flipping the Edges Up In this step we will bring all edge pieces up so that their color corresponds to the top center color. We will worry about putting them into their proper locations later. At this stage your cube s top face will have no edge pieces facing up, two edge pieces facing up that are across from each other, two edge pieces facing up that are next to each other, or all four edge pieces facing up. (It is impossible to have just one or three edge pieces facing up.) Top Face No edges up 2 edges up 2 edges up All edge up across from next to each (Stage I finished) each other other The same move will be used to bring the cube through these various states. Simply start on whatever state your cube is currently at.

Begin each algorithm (series of movements) holding the cube as shown below. Will become Simply perform the algorithm R U F U F R Will become to go from one state the next. Will become

Part II Flipping the Corners Up As stated earlier, we always affect three pieces of the cube at a time. For this move to be successful, we need to begin with one corner facing up and three facing the sides. If your cube is not in this state we need to first perform the algorithm to get there. At most you will need to do the complete algorithm twice. Flipping the Left Side Flipping the Right Side Top right corner is unaffected. Top left corner is unaffected. L U L U L U(2) L R U R U R U(2) R

When your cube has one corner facing up and three corners facing the sides it will look like one of the following states. Performing the algorithm below will complete the stage. Performing the algorithm below will complete the stage. L U L U L U(2) L R U R U R U(2) R

Part III Placing the Corners We will now place the corners into their proper locations. Again we will affect three corners at a time so we will begin this move with exactly one corner in its proper location. Rotate the top face so this is the case. If this is not possible, perform the algorithm given below with no corners in their proper location. When finished, you will be able to create the scenario needed. Hold your cube so that the corner that is correct is on the front face in the top left position. R F R B(2) R F R B(2) R(2) If at first the algorithm does not move all corners to their proper location simply repeat it. Remember, in order to work only one corner can be in its proper location. Place this corner at the as shown above, then perform the algorithm.

Part IV Placing the Edges The last stage places the edges into their proper locations. Chances are one edge will already be in its proper location leaving three to be placed. (Again with the three!) Hold your cube so the correctly placed edge is at the back of the cube. Rotates pieces counterclockwise. Start on left side. L U L U L U(2) L Rotates pieces counterclockwise. Start on left side. R U R U R U(2) R Now hold the cube like so and restore the corners. Now hold the cube like so and restore the corners. R U R U R U(2) R Finished!!!!!!! L U L U L U(2) L