8/09/2007

Solve all Rubik's Cubes in 26 moves

I played with Rubik's Cube as a kid, all ended with giving-up except once. Rubik's Cube has approximately 43 quintillion possible configurations. Even a supercomputer can't search through every possible configuration to find the quickest way to unscramble a given starting arrangement in a reasonable amount of time.

In June 2007, Kunkle, a computer scientist at Northeastern University in Boston, reported some clever mathematical and computational strategies to make the Rubik's Cube puzzle more manageable. He (or his supercomputer, rather) now proved that 26 moves are enough to solve any Rubik's Cube, no matter how scrambled. For people like me, it always take 26 days.

3 comments:

John said...

26 moves?!

Rubik's cube has always been a great toy/puzzle. There is even a magic trick where the cube is solved when tossed into the air!

While I've known a few that can solve it quickly on a regular basis, I have only been able to do it via the magic effect.

By the way, thanks for stopping by my blog.

John

Mike said...

I never did count the number of moves it took me to solve the cube but here's how it's done.

Turn one side 45 degrees so that the corner piece is sticking up even with the middle square. Twist the corner piece and lift out. Disassemble the rest of the cube. (it's easy from here) Reassemble cube. TA DAAAA!!!!! All done.

Bilbo said...

I never figured out how long it would take me to solve the Rubik's Cube...I got frustrated and threw it against the wall!