Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 Internet speed test! ×
Science

Submission + - Algorithm solves Rubik's cubes of any size (newscientist.com)

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:

"Even if you're on the right track, you'll get run over if you just sit there." -- Will Rogers

Working...