Rubik's Cube State Counts: From 2x2 to 10x10 Explained

 19 min video

 2 min read

YouTube video ID: SAtFZPtbMpI

Source: YouTube video by NumberphileWatch original video

PDF

A Rubik’s Cube consists of many small pieces called cubelets or cubies. The standard 3×3 cube can appear in 43 quintillion (4.3 × 10¹⁹) distinct configurations. To avoid counting identical arrangements, the calculation must treat indistinguishable pieces and global rotations as a single state.

Calculating the 2×2 Cube

The 2×2 cube contains only eight corner pieces. First, arrange the corners in any order: 8 ! = 40,320 possibilities. Each corner can be oriented in three ways, but the orientation of the last corner follows from the previous seven, giving 3⁷ = 2,187 orientation choices. Multiplying yields 88,179,840 raw configurations. Because rotating the entire cube in space does not create a new state, divide by 24, the number of possible whole‑cube orientations. The final count is about 3.6 million distinct scrambles.

Calculating the 4×4 Cube

A 4×4 cube separates into corners (C), edges (E) and centers (K).
- Corner arrangements remain 8! as in the 2×2.
- There are 24 edge pieces; they can be permuted in 24! ways.
- There are also 24 center pieces. Their permutations equal 24! divided by 24⁶ because each face’s centers are indistinguishable within that face.

Multiply C, E and K, then divide the product by 24 to remove global rotations. This yields roughly 7 × 10⁴⁵ possible states.

Scaling to Larger Cubes (The 2n Model)

For any even‑sized cube of dimension 2n, the total number of states follows the pattern

[ \text{States} \approx \frac{C \times E^{\,n-1} \times K^{\,(n-1)^2}}{24} ]

where C is the corner factor, E the edge factor, and K the center factor. Edge pieces are confined to specific “corridors,” preventing them from moving between different edge layers. Center pieces are similarly limited to face‑based corridors; a 10×10 cube has ((n-1)^2) distinct center types. Because the exponents involve ((n-1)) and ((n-1)^2), the growth is exponential in (n^2), far faster than a simple exponential in (n).

The 10×10 Cube

Applying the generalized formula with (n = 5) gives an astronomical count of about 10³⁴⁹ possible configurations. This number dwarfs the estimated 10⁸⁰ atoms in the observable universe. Even if every atom in the universe were replaced by an entire universe and this process repeated four times, the total number of Rubik’s Cube scrambles would still exceed the resulting atom count.

  Takeaways

  • The 2×2 cube has roughly 3.6 million distinct scrambles, calculated by arranging corners, accounting for their orientations, and removing global rotations.
  • A standard 3×3 cube can appear in 43 quintillion (4.3 × 10¹⁹) different states after correcting for identical pieces.
  • The 4×4 cube’s state count reaches about 7 × 10⁴⁵ by combining corner, edge and center permutations and dividing by 24.
  • For even‑sized cubes, the number of possible configurations grows exponentially in the square of the size parameter, not merely linearly with size.
  • A 10×10 cube boasts approximately 10³⁴⁹ states, far surpassing the total number of atoms in the observable universe.

Frequently Asked Questions

How is the number of states for a 2x2 Rubik's Cube calculated?

Start with 8! positional permutations of the corners, multiply by 3⁷ for their orientations, then divide by 24 to eliminate whole‑cube rotations; this yields about 3.6 million unique scrambles.

Why does the number of possible Rubik's Cube scrambles grow exponentially in n squared?

In the 2n model, edge pieces appear in (n‑1) corridors and center pieces in (n‑1)² distinct types, so the formula includes E raised to (n‑1) and K raised to (n‑1)², causing the total count to increase with the square of the cube’s dimension.

Who is Numberphile on YouTube?

Numberphile is a YouTube channel that publishes videos on a range of topics. Browse more summaries from this channel below.

Does this page include the full transcript of the video?

Yes, the full transcript for this video is available on this page. Click 'Show transcript' in the sidebar to read it.

Helpful resources related to this video

If you want to practice or explore the concepts discussed in the video, these commonly used tools may help.

Links may be affiliate links. We only include resources that are genuinely relevant to the topic.

PDF