Register to reply

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

by Nerdydude101
Tags: combinations, cube, rubik
Share this thread:
Nerdydude101
#1
Jun23-14, 09:02 PM
P: 47
I thought it would just be the number of faces multiplied by the nine cubes on each face? What am i doing wrong?
Phys.Org News Partner Mathematics news on Phys.org
Heat distributions help researchers to understand curved space
Professor quantifies how 'one thing leads to another'
Team announces construction of a formal computer-verified proof of the Kepler conjecture
berkeman
#2
Jun23-14, 09:18 PM
Mentor
berkeman's Avatar
P: 41,106
Quote Quote by Nerdydude101 View Post
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?
Nerdydude101
#3
Jun23-14, 09:29 PM
P: 47
I know very little programming, a tiny but if Python but that's about it

D H
#4
Jun23-14, 09:37 PM
Mentor
P: 15,170
How do you calculate all the possible combinations on a Rubik's cube?

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.
lurflurf
#5
Jun24-14, 01:09 AM
HW Helper
P: 2,264
See here
http://en.wikipedia.org/wiki/Rubik%27s_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


Register to reply

Related Discussions
Rubik's Cube Differential Geometry 2
Rubik's cube combinations Set Theory, Logic, Probability, Statistics 5
Rubik cube Introductory Physics Homework 1
Rubik's cube General Math 2
Rubik cube General Math 8