# What's the Monkey number of the Rubik's cube?

Download is disabled.

90,189

2,375

76

Genre: Education

Family friendly? Yes

Wilson score: 0.9614

Rating: 4.876 / 5

Engagement: 2.72%

Mathologer

Shared June 10, 2018

NEW (Christmas 2019). Two ways to support Mathologer
Mathologer Patreon: https://www.patreon.com/mathologer
Mathologer PayPal: paypal.me/mathologer
(see the Patreon page for details)

The "Monkey number" is the average number of twists it takes to solve a Rubik's cube starting from a randomly chosen scrambled position and by making random twists. It's pretty obvious that this number will be gigantic but nobody knows the exact value of this number nor even how gigantic a number we are talking about.

So what are the Monkey numbers for the 3x3x3 or the 2x2x2? How do you create a mathematically certified random scramble of a Rubik's cube? And how would a virtual Monkey solver fare in an actual speedcubing competition? Accompany me the Mathologer, my friend Erich Tomanek and our pet monkey as we explore these and other confounding Rubik's cube puzzles.

Check out Erich's infinite monkey lab website: http://www.infinitemonkeylab.com

This fairly accessible article by Peter Doyle contains the maths necessary to calculate the Monkey number in terms of the transition matrix of the markov chain associated with the Rubik's cube : https://arxiv.org/abs/0909.2636 (see in particular Proposition 3).

That the mean recurrence (or return) time is equal to the number of configurations of a Rubik's cube is a corollary of some basic results in the theory of stochastic processes. I came across this insight for the first time in an answer by TonyK to the following question on stackexchange: https://math.stackexchange.com/questi...

Here are the World Cubing Association rules on scrambling twisty puzzles for competitions:
https://www.worldcubeassociation.org/...

Here is a link to a video which shows the scrambling program tnoodle in action: https://github.com/thewca/tnoodle/pul...

Notes on implementing the 2x2x2 experiments: As with counting configurations of the 2x2x2, we fixed one corner cubie and twisted the three faces not containing this corner. In this video I only report on the most interesting aspects of Erich and my playing around with this circle of problem. We tried lots of other things. Happy to discuss in the comments :)

Many thanks to Jeremy Fleischman and Lucas Garron for their help with understanding how the World Cubing Association creates scrambles of twisty puzzles for cubing competitions. Thank you to Erich for programming all those virtual cubing monkeys. And, as usual, thank you to Marty for nitpicking early drafts of the script and to Danil for his Russian support.

Enjoy!

24:03

Matt meets Feliks Zemdegs: Rubik's Cube World Champion

##### standupmaths 1.3M views

15:39

Sliding 3x3 and Lots of Other Awesome Mods From NKCubed!

##### JRCuber 4.9M views

41:44

Numberphile v. Math: the truth about 1+2+3+...=-1/12

##### Mathologer 1.6M views

15:11

The secret of the 7th row - visually explained

##### Mathologer 237K views

12:35

Why do mirrors flip left and right but not up and down?

##### Mathologer 380K views

37:39

How to Solve the Rubik’s Cube: An Easy Tutorial

##### TheCubicle 22M views

8:41

Math in the Simpsons: Homer's theorem

43:56

Making aerogel

##### NileRed 2.7M views

12:30

Death by infinity puzzles and the Axiom of Choice

##### Mathologer 168K views

25:33

Tom Scott vs Irving Finkel: The Royal Game of Ur | PLAYTHROUGH | International Tabletop Day 2017

##### The British Museum 2.8M views

13:22

What if you could trade a paperclip for a house? | Kyle MacDonald | TEDxVienna

##### TEDx Talks 10M views

14:21

A simple trick to design your own solutions for Rubik's cubes

##### Mathologer 1.4M views

13:37

Times Tables, Mandelbrot and the Heart of Mathematics

##### Mathologer 1.9M views

12:33

Indeterminate: the hidden power of 0 divided by 0

##### Mathologer 1M view

12:36

Impossible Rubik's Cubes

##### standupmaths 756K views

24:23

Toroflux paradox: making things (dis)appear with math