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:
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.
Matt meets Feliks Zemdegs: Rubik's Cube World Champion
Sliding 3x3 and Lots of Other Awesome Mods From NKCubed!
Numberphile v. Math: the truth about 1+2+3+...=-1/12
The secret of the 7th row - visually explained
Why do mirrors flip left and right but not up and down?
How to Solve the Rubik’s Cube: An Easy Tutorial
Math in the Simpsons: Homer's theorem
Death by infinity puzzles and the Axiom of Choice
Tom Scott vs Irving Finkel: The Royal Game of Ur | PLAYTHROUGH | International Tabletop Day 2017
What if you could trade a paperclip for a house? | Kyle MacDonald | TEDxVienna
A simple trick to design your own solutions for Rubik's cubes
Times Tables, Mandelbrot and the Heart of Mathematics
Indeterminate: the hidden power of 0 divided by 0
Impossible Rubik's Cubes
Toroflux paradox: making things (dis)appear with math