Monday, September 14, 2009

Cracking the Cube

Daniel Kunkle can solve a Rubik's Cube in 26 moves. Or at least his computer can.

Kunkle, a computer scientist at Northeastern University in Boston, has proved that 26 moves are enough to solve any Rubik's Cube, no matter how scrambled. That's one move below the previous record. In the process of cracking the cube, he developed algorithms that can be useful for problems as disparate as scheduling air flights and determining how proteins will fold.

Read more....

No comments:

Post a Comment