How do you calculate all the possible combinations on a Rubik's cube?

  • Thread starter Thread starter Nerdydude101
  • Start date Start date
  • Tags Tags
    Combinations Cube
Click For Summary
SUMMARY

The total number of possible combinations for a Rubik's Cube is calculated using the formula 8! × 3^7 × (12!/2) × 2^11 which results in 43,252,003,274,489,856,000 combinations, and 8! × 3^8 × 12! × 2^12 yielding 519,024,039,293,878,272,000 combinations. These calculations account for the permutations of corner cubes and their orientations, as well as the constraints imposed by the cube's mechanics. The discussion emphasizes that not all permutations are achievable through legal moves, which are divided into 12 orbits.

PREREQUISITES
  • Understanding of factorial notation (e.g., n!)
  • Basic knowledge of permutations and combinations
  • Familiarity with programming concepts, particularly in C or Python
  • Awareness of the mechanical constraints of the Rubik's Cube
NEXT STEPS
  • Research the mathematical principles behind permutations and combinations
  • Learn how to implement algorithms in C or Python to simulate Rubik's Cube movements
  • Explore the constraints of Rubik's Cube mechanics and their impact on solvability
  • Study the concept of orbits in combinatorial puzzles
USEFUL FOR

Mathematicians, computer scientists, puzzle enthusiasts, and anyone interested in combinatorial mathematics or Rubik's Cube solving techniques.

Nerdydude101
Messages
54
Reaction score
0
I thought it would just be the number of faces multiplied by the nine cubes on each face? What am i doing wrong?
 
Mathematics news on Phys.org
Nerdydude101 said:
I thought it would just be the number of faces multiplied by the nine cubes on each face? What am i doing wrong?

Not all combinations are possible mechanically. I would probably try to solve this with a program. Are you comfortable writing a C program (or using some other programming language) to solve this?
 
I know very little programming, a tiny but if Python but that's about it
 
You're not going to be able to count the permutations on a computer. The number is too big.

If you consider the problem of the number of permutations that can be made by pulling a Rubik's cube apart piece by piece and then reassembling it, this is a huge number. There are eight corner cubes which can be placed. That means 8! permutations just based on corner cube location. Each corner cube can be placed in one of three orientations. That's a factor of 38 permutations on top of the 8! location permutations. The twelve corner cubes lead to two more factors, 12! and 212. Altogether, there are ##8! \, 3^8 \, 12! \, 2^{12}## permutations of the ripped apart and resembled cube. That is a *big* number.

Most of these permutations do not lead to the nice all colors on one face arrangement. There are constraints, but the final number is still huge.
 
See here
http://en.wikipedia.org/wiki/Rubik's_Cube
There are
$${8! \times 3^7 \times (12!/2) \times 2^{11}} = 43,252,003,274,489,856,000 \\

{8! \times 3^8 \times 12! \times 2^{12}} = 519,024,039,293,878,272,000. $$
combinations
the larger number is 12 times the smaller as there are 12 orbits
that is any position can reach 1/12 positions though legal moves separating possible moves into 12 orbits
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 23 ·
Replies
23
Views
3K
  • · Replies 7 ·
Replies
7
Views
5K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
773