Rubik's cube combinations

In summary: The output is "In summary, there are an estimated 5.9 trillion permutations in a 3x3x3 Rubik's cube."
  • #1
MALON
13
0
Rubik's cube permutations

I suck with really big numbers, so that's where you guys come in :)

I basically want to know the number of permutations a 1000x1000x1000 Rubik's cube has, as well as a 5x5x5x5x5 Rubik's cube. Yes, a 5-dimensional one.

I've been reading these a formula's, and they aren't that comlicated, they just involve huge numbers, and that's where my brain shuts down.

You can read about 3x3x3, 4x4x4, and 5x5x5 permutations on Wikipedia. I will provide links for all. I will also provide a link about the anatomy of an n-dimensional Rubik's cube as well as the permutations for a 3x3x3x3, 4x4x4x4, and 5x5x5x5 Rubik's cube, similar in the same manner Wikipedia does.

3x3x3: http://en.wikipedia.org/wiki/Rubik's_Cube[/PLAIN] [Broken]

4x4x4: http://en.wikipedia.org/wiki/Rubik's_Revenge[/PLAIN] [Broken]

5x5x5: http://en.wikipedia.org/wiki/Professor's_Cube[/PLAIN] [Broken]

n-dimensional Rubik's anatomy: http://www.gravitation3d.com/magiccube5d/anatomy.html

3x3x3x3, 4x4x4x4, 5x5x5x5: http://www.superliminal.com/cube/permutations.html



Thank you guys for reading! Hope you enjoy computing :)
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
Here's a place to start:
http://www.research.att.com/~njas/sequences/A075152 [Broken]
 
Last edited by a moderator:
  • #3
It should be a finite index subgroup of a direct product (running over the orbits of the "cubies") of wreath products, as for the 3x3x3 cube. Before looking up the answer, I suggest you try working it out yourself following the excellent explanation of the 3x3x3 case at http://unapologetic.wordpress.com/category/rubiks-cube/
 
  • #4
Sorry Chris, the math there is beyond me. I've tried figuring this out many times before. I enjoy CRGreathouse's post because that gave me a formula in which to figure out an NxNxN cube, although I'm not sure how to run the script in Maple. I used Maple and converted the script to Java which is far easier for me to read and it compiles after a tweaking session, but I don't know what variables do what :\

At least I'm a bit farther. I was just hoping someone could say "here's a formula for an NxNxN and one for NxNxNxNxN" or a formula for calculating the exact figures (1000x1000x1000 and 5x5x5x5x5). Maybe even a formula for N-sided I-dimensional. Apparently it's not that easy.

I always make the assumption that because I suck at math, everyone else is amazing at it and this is child's play to them. Figuring out these formula's is like me trying to comprehend Graham's number.

Thanks for your effort so far though!
 
  • #5
C. R. Greathouse?

This isn't hard if you know what a wreath product is. That isn't hard if you know what a permutation group is. If you're curious, try Neumann, Stoy, and Thompson, Groups and Geometry, Oxford University Press, 1994 which is a really readable and wonderful book with very few prerequisites. The 19th and last chapter computes the number of elements in the group of the 3x3x3 Rubik's cube; a similar computation is given by John Armstrong in the webpage I cited. Once you understand this, you can make a start on the 4x4x4x4 cube and so on.

(Well, it might help to know something about SO(4) and so on in order to make sure you have the right generators of the permutation group whose size we are trying to compute--- you didn't say but I assume you are trying to compute the nxn..xn analog of the group of permutations of the set of "facelets" in the 3x3x3 cube obtained by iterating quarter turns of the six faces, so six generators.)
 
  • #6
MALON said:
I used Maple and converted the script to Java which is far easier for me to read and it compiles after a tweaking session, but I don't know what variables do what :\

The formula is for the number of permutations in a 3-D Rubik's cube. n is the number of sides to the Rubik's cube, and the large expression between fi and end is the number of permutations in total. A through G are defined in the program.
 

1. How many possible combinations are there on a Rubik's cube?

There are approximately 43 quintillion (43,252,003,274,489,856,000) possible combinations on a standard 3x3 Rubik's cube.

2. How long does it take to solve a Rubik's cube?

The time it takes to solve a Rubik's cube varies greatly depending on the solver's skill level. The current world record is 3.47 seconds, while the average time for a beginner is around 2 minutes.

3. What is the algorithm for solving a Rubik's cube?

There are many different algorithms that can be used to solve a Rubik's cube, but the most commonly used method is called the "Fridrich method." This method involves solving the cube layer by layer, with specific algorithms for each step.

4. Can a Rubik's cube be solved in any number of moves?

No, there is a mathematical proof that shows every Rubik's cube can be solved in 20 moves or less, regardless of the starting position.

5. Are there different sizes of Rubik's cubes?

Yes, there are various sizes of Rubik's cubes, including 2x2, 4x4, 5x5, and even larger ones. Each size has a different number of possible combinations and requires different solving methods.

Similar threads

  • Linear and Abstract Algebra
Replies
1
Views
2K
  • Linear and Abstract Algebra
Replies
11
Views
2K
  • Linear and Abstract Algebra
Replies
1
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
4
Views
9K
Replies
6
Views
4K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
5
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
5
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
1K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
2K
Back
Top