Anonymous user
User:Arjun sunel/Solvability of a 3x3x3 Rubik's Cube State?: Difference between revisions
User:Arjun sunel/Solvability of a 3x3x3 Rubik's Cube State? (view source)
Revision as of 23:31, 21 October 2014
, 9 years ago→Edge Parity Test: Typos
(→Case 1: Twist a corner: edge->corner) |
(→Edge Parity Test: Typos) |
||
Line 206:
===Edge Parity Test===
Correctly-oriented edge:
If after applying such rotations, we get the edge flipped, then the edge is not correctly-oriented.
It should be noted that rotation of the above four faces
But, we have two more faces. They are FRONT and BACK.
Rotation of these two faces by 90 degrees, flips all the four edges on that face.
Let,
Line 226 ⟶ 228:
Since, LEFT, RIGHT, TOP and BOTTOM flips zero edges while rotation of FRONT and BACK by 90 degrees flips 4 edges. So, any legal move will change the edge-orientation value only by an even number which is divisible by 2.
Hence,
====How to compute edge-orientation?====
Line 232 ⟶ 234:
a) Pick an edge and initialize n=0.
b) Try to bring the edge in the position where it
c) When the edge is in the correct position, check whether the edge is correctly-oriented or
d)
e) Check whether n=total number of flips is divisible by 2 or not. If yes, then the Cube state passes the Edge-
==Rubik's Cube Solvability:==
|