God's Number and Rubik's Cube - Numberphile
What is the fewest number of moves which can solve any Rubik's Cube? It's God's Number. More links & stuff in full description below ↓↓↓ See our full series of Rubik's Cube videos at:...
==========
JAMES GRIME: They wanted to find out the number of moves it would take to solve the most difficult combination. And this number would be called God's number. If you have perfect knowledge of how to do the Rubik's cube, you would be able to solve the most difficult position in its perfect, most efficient algorithm. MATT PARKER: Obviously if you get a solved cube and you twist one bit, you've just got to twist it back. So it could be one, or it could be two twists, or it could be five or so on. But what's the most you're going to need? It turns out, for a long time we didn't know. JAMES GRIME: So they knew that the number of combinations for the Rubik's cube was this huge number. It was 43 quintillion. And if you turn a pi...
==========
JAMES GRIME: They wanted to find out the number of moves it would take to solve the most difficult combination. And this number would be called God's number. If you have perfect knowledge of how to do the Rubik's cube, you would be able to solve the most difficult position in its perfect, most efficient algorithm. MATT PARKER: Obviously if you get a solved cube and you twist one bit, you've just got to twist it back. So it could be one, or it could be two twists, or it could be five or so on. But what's the most you're going to need? It turns out, for a long time we didn't know. JAMES GRIME: So they knew that the number of combinations for the Rubik's cube was this huge number. It was 43 quintillion. And if you turn a pi...
