As a kid, I got one for Christmas and within an hour of my cousin joining us for the big family celebration, she'd messed it up (I was kind of OCD about not ruining its perfect pattern) and I never did manage to solve it. I was mad at her for quite a while about that, although if she hadn't messed it up, I never would've played with it so she ended up sort of doing me a favor.
Last August, 30 years after the Rubik’s cube first appeared, an international team of researchers
proved
that no matter how scrambled a cube got, it could be solved in no more than 20 moves. Although the researchers used some clever tricks to avoid evaluating all 43 quintillion of the cube’s possible starting positions, their proof still relied on the equivalent of 35 years’ worth of number crunching on a good modern computer.
The standard way to solve a Rubik’s cube, Demaine explains, is to find a square that’s out of position and move it into the right place while leaving the rest of the cube as little changed as possible. That approach will indeed yield a worst-case solution that’s proportional to N2. Demaine and his colleagues recognized that under some circumstances, a single sequence of twists could move multiple squares into their proper places, cutting down the total number of moves.
"Now, more than ever, the illusions of division threaten our very existence. We all know the truth: more connects us than separates us. But in times of crisis the wise build bridges, while the foolish build barriers. We must find a way to look after one another as if we were one single tribe.” -King T'Challa, Black Panther
The truth is incontrovertible. Malice may attack it. ignorance may deride it, but in the end, there it is. ~Winston Churchill
"Now, more than ever, the illusions of division threaten our very existence. We all know the truth: more connects us than separates us. But in times of crisis the wise build bridges, while the foolish build barriers. We must find a way to look after one another as if we were one single tribe.” -King T'Challa, Black Panther
The truth is incontrovertible. Malice may attack it. ignorance may deride it, but in the end, there it is. ~Winston Churchill