Follow Slashdot blog updates by subscribing to our blog RSS feed


Forgot your password?
Check out the new SourceForge HTML5 internet speed test! No Flash necessary and runs on all devices. ×

Submission + - Algorithm solves Rubik's cubes of any size (

An anonymous reader writes: Only the most hardcore puzzle-solvers ever go beyond the standard 3x3x3 Rubik's cube, attempting much larger ones. Now an algorithm has been developed that can solve a Rubik's cube of any size. It might offer clues to humans trying to deal with these tricky beasts. Erik Demaine, a computer scientist at the Massachusetts Institute of Technology has found that the maximum number of moves that will ever be required for a cube of side n is proportional to n/log n. "It gives me a couple of ideas how to solve this thing faster," says Stewart Clark, a Rubik's cube enthusiast who owns an 11x11x11 cube.
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Algorithm solves Rubik's cubes of any size

Comments Filter:

In every hierarchy the cream rises until it sours. -- Dr. Laurence J. Peter