Rubik's cube

A Rubik's cube, you'll be pleased to hear, can always be solved in at most 20 moves, no matter how badly it was scrambled up to start with. Mathematicians have proved that that's true. But what if you're wrestling with a larger cube that has more than three little cubes in a row?

Computer scientists prove how long it should take you to solve Rubik's cube