How can group theory be applied to improve Rubik's cube solutions?

Click For Summary
Group theory can significantly enhance Rubik's Cube solving techniques by providing a mathematical framework for understanding the cube's mechanics. The discussion highlights the relationship between cube operations and group theory, emphasizing the importance of recognizing non-commutative properties, such as xy ≠ yx. Users can develop "operators" through specific sequences of twists that yield interesting permutations, aiding in efficient solving strategies. While the original poster seeks guidance on applying group theory to improve solutions, resources like speedcubing communities and mathematical papers are suggested for further exploration. Understanding group theory can lead to more optimal and innovative approaches to solving the Rubik's Cube.
Antiphon
Messages
1,685
Reaction score
4
I've always been fascinated by Rubik's cube. I have developed solutions for it and
all the related cubes 2x2, 3x3, 4x4, 5x5. For me the cube it is to group theory
(of a partcular type of group) what a slide rule is to real arithmetic. Even "laboratory"
might not be too stong a label for it.

For example it's immediately obvious how xy \neq yx. If you turn the front of the cube
and then the right you get a very different set of faces than the right followed by front.
Also, you can discover marvelous "operators" (my terminology) by doing some random
series of twists (abc) followed by a particular twist (Z) then undoing the first
twists (via cba), that is: abcZcba where the letters stand for some particular oriented
twist. What happens is that most of the cube is unperturbed except for some
marvelous little permutation like a twisted corner in place or three swapped edges.

My solutions then consist of applying these "operators" in sequence by inspection
to see which one is "needed" next.

Alas however, I am not formally trained in group theory and I would like
to know: How would one go about using GT to develop a more effective
or efficient solution to something like Rubik's cube? I know it has been
done, but my question is very specifically: Can anyone explain to the group theory novice
(but Rubik's cube expert) how one would actually go about using GT to
devise (more) efficient solutions to such a puzzle?
 
Physics news on Phys.org
find the book by dik winter.
 
Thanks...
 
Hello Antiphoton,

you could contact Chris Hardwick, he is a speedcuber and interested in math too. Go to
www.speedcubing.com > Chris Hardwick's Corner > at the bottom is his e-mail.

Also try the Yahoo Speedcubing group. I'm sure there are also some math interested people there:
http://games.groups.yahoo.com/group/speedsolvingrubikscube/
(You have to sign up and join the group).

P.S. By the way, what's your 3x3 average time?
 
Last edited:
Edgardo said:
P.S. By the way, what's your 3x3 average time?

Never really measured it, but I think maybe 1+ minutes. I'm more interested
in optimality (number of turns) and coming up with novel
operators (i.e. combinations of turns which do something interesting.)
 
I googled and found this pdf, "Mathematics of the Rubik's Cube":
http://web.usna.navy.mil/~wdj/papers/rubik.pdf
http://web.usna.navy.mil/~wdj/books.html

And some websites:
http://www.geocities.com/c_w_tsai/cube/
http://lar5.com/cube/

Methods with so-called commutators (I haven't tried them out myself but it seems popular among cubers):
http://grrroux.free.fr/begin/Begin.html
http://www.progsoc.uts.edu.au/~rheise/cube/
http://web.usna.navy.mil/~wdj/book/node179.html
http://www.geocities.com/jaapsch/puzzles/theory.htm

Check out the Fewest Move Challenge.
http://www.cubestation.co.uk/
http://games.groups.yahoo.com/group/fewestmoveschallenge/
 
Last edited by a moderator:

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
8
Views
3K
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 13 ·
Replies
13
Views
10K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K