By Mariah Sakaeda and Alex Jeppson

Slides:



Advertisements
Similar presentations
Rubik’s Cube 101 By Andy Camann.
Advertisements

Rotating a Square in Space
Review from this Lesson
Review from this Lesson
The WHITE Corners Lesson 3 Review from Previous Lesson Review from Previous Lesson Lesson Vocab Lesson Focus Review from this Lesson Review from this Lesson.
Review from this Lesson
Review from this Lesson
Composition of Rigid Motions
1 Counting Perfect Matchings of a Graph It is hard in general to count the number of perfect matchings in a graph. But for planar graphs it can be done.
Solving Rubik's cube using group theory Sheldon Joyner 09/29/2009.
Welcome Back!!!.
© Mark E. Damon - All Rights Reserved Another Presentation © All rights Reserved
Math 344 Winter 07 Group Theory Part 3: Quotient Groups
“The object is a wonderful example of rigourous beauty, the big wealth of natural laws: it is a perfect example of the human mind possibilities to test.
Section 13 Homomorphisms Definition A map  of a group G into a group G’ is a homomorphism if the homomophism property  (ab) =  (a)  (b) Holds for.
Counting the Permutations of the Rubik’s Cube
Transformations Math 8.
© red ©
The Instant Insanity Game
Graphs and Trees More examples on Total degree of a graph Applications of Graphs.
INSTANT INSANITY PUZZLE By Patrick K. Asaba. INSTANT INSANITY PUZZLE The Instant Insanity puzzle is played with four cubes. Each face of the cube is colored.
3x3x3 Rubik’s Cube Solver Kevin Van Kammen Kyle Rupnow Jason Lavrenz.
Rubik's Cube Algorithm Rianna Richardson.
Scott Vaughen, Professor of Mathematics
Rubik's Cube ‘’Magic cube’’ The Rubik’s Cube is a 3-D mechanical puzzle Originally called the “Magic Cube”
 Created in 1974 by a Professor of architecture named Erno Rubik  This was suppose to be an object that was not possible. It consists of 26 cubes 
Ch. 5: Subgroups & Product Groups!. DEFINITION: A group is a set (denoted G) with an algebraic operation (denoted ) that satisfies the following properties:
Step 2: Solve the 1st side/layer
Solving ‘Rubik’s Polyhedra’ Using Three-Cycles Jerzy Wieczorek Franklin W. Olin College of Engineering Assisted by Dr. Sarah Spence Wellesley MAA Conference,
Welcome to BC Splash!. Financial Planning The smart way to start planning for retirement before you turn 20.
With your host… Alan Quebec. Group theory Orbits and counting Coding theoryPotpourri $100 $200 $300 $400 $500.
Math 3121 Abstract Algebra I Lecture 9 Finish Section 10 Section 11.
Is this a square or a pentagon? It is a square.
3x3 Cube Solution: *There are MANY ways to solve this cube!
The Rubik's Cube From the history to the play. Table of Contents - Outline History - Invention - Inventor Ascent To Glory The Rubik's Cube - 3x3x3 - Other.
Group Theory and Rubik’s Cube Hayley Poole. “What was lacking in the usual approach, even at its best was any sense of genuine enquiry, or any stimulus.
MATH10001 Project 2 Groups part 2 ugstudies/units/ /level1/MATH10001/
R'UR'U'-R'U'-R'URUR2 R2U'R'U'RURURU'R RB'R-F2-R'BR-F2R2 L'BL'-F2LB'L'-F2L2 UR'U'RU'RURU'R'URUR2U'R'U x'F-RU'R'U-DR'D-U'-R'UR-D2. xUR'U'LURU'-R2w'U'RULU'R'U.
1 Cube Transformations & Modifcations By Ton Dennenbroek
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
Ch. 3: Isomorphism. Eventual Goal: Classify all of the ways in which… (1) bounded objects (2) border patterns (3) wallpaper patterns …can be symmetric.
Properties of Rotations
Rubik’s Cube example of an “understanding of science” artefact by epitome and elaboration.
Distributive Commutative Addition Zero Property Additive Inverse 0 Multiplicative Identity Commutative Multiplication Multiplicative Inverse Additive Identity.
The Pythagorean Theorem By Joel Zari. Step 1 First we start with two squares with sides a and b, respectively, placed side by side. The total area of.
4.4 Clock Arithmetic and Modular Systems. 12-hour Clock System  Based on an ordinary clock face  12 replaced with a zero  Minute hand is left off.
4.1 Triangle Angle Sum and Properties. How many degrees in a triangle? The sum of the angles in any triangle is exactly 180 degrees.
Lecture 1- Rubik’s Solutions: The Beginner’s Method
The YELLOW Edges Lesson 8 Lesson 6 Review Lesson Extension
The YELLOW Cross Lesson 5 Lesson 4 Review Lesson Extension
The YELLOW Corners Lesson 7 Lesson 6 Review Lesson Extension
Jordan Abbatiello, Adam Corbett and Shanade Beharry.
Properties of Operations
Commutative Property of Addition
Meeting the Cube Lesson 1 Vocabulary Lesson Focus Lesson Review
11.4 Rotations 1/12/17.
The MIDDLE Layer Lesson 4.
The WHITE Corners Lesson 3.
Meeting the Cube Lesson 1 Vocabulary Lesson Focus Lesson Review
The WHITE Cross Lesson 2.
The WHITE Cross Lesson 2.
Solving the Rubik’s® 2x2 Cube
The YELLOW Face Lesson 5: The Yellow Face Lesson 5.
Average Number of Photons
How Are These Two Images Different?
Crossing the B-Line Start with all 6 Bricks on the red line – in any order Always move bricks in a straight line – from line to line.
The WHITE Corners Lesson 3.
Level 0.
What Color is it?.
Solving the Rubik’s® 2x2 Cube
Presentation transcript:

By Mariah Sakaeda and Alex Jeppson The Rubik’s Cube By Mariah Sakaeda and Alex Jeppson

Notation - Sides No notation for the middle because you don’t move it

Notation - “Cubies” By cubie, we mean 1 of the 26 small cubes Red is FUR Yellow is RUF Blue is URF Lime green is ULB Pink is RF Dark green if FR Black is F

Notation - Rotations Lowercase letter to refer to what side you move f is the rotation of the side F 90 degrees clockwise f’ is the rotation of the side F 90 degrees counter-clockwise

Bounds on solving 8 corners means 8!, 3 orientations means 3^8 (but once 7 are decided, the 1 has no choice so really 3^7) 12 edges means 12!, 2 orientations means 2^12 (but once 11 are decided, the last has no choice so really 2^11) ½ correct cubie-rearrangment parity (?) To put this into perspective, if one had as many standard sized Rubik's Cubes as there are permutations, one could cover the Earth's surface 275 times. The preceding figure is limited to permutations that can be reached solely by turning the sides of the cube. If one considers permutations reached through disassembly of the cube, the number becomes twelve times as large, which is approximately 519 quintillion.

Parity Theorem: The cube always has even parity, or an even number of cubies exchanged from the starting position.

Group Closed Associative Identity Inverse

Subgroups

Cosets Recal: we define a coset and note some properties of cosets. If G is a group and H is a subgroup of G, then for an element g of G: gH = {gh : h ∈ H} is a left coset of H in G. Hg = {hg : h ∈ H} is a right coset of H in G.

Theorem: If the cube starts at the solved state, and one move sequence P is performed successively, then eventually the cube will return to its solved state.

Isomorphisms

C Commutativity with support and commutator

fudlluuddru flips exactly one edge cubie on the top face

r3drfdf3 twists one cubie on a face

ff swaps a pair of edges in a slice

r3dr cycles three corners