HobbyMerge

Share stuff i like with everyone

Scientists develop algorithm to solve Rubik’s cubes of any size

A computer solvinga Rubik’s cube? P’shaw. Doing it in 10.69 secs? Been there, record set. But to crack one of any size? Color us impressed. Erik Demaine of MIT claims to have done just that — he and his team developed an algorithm that applies to cubes no matter how ambitious their dimensions. Pretty early on, he realized he needed to take a different angle than he would with a standard 3 x 3 x 3 puzzle, which other scientists have tackled by borrowing computers from Google to consider all 43 quintillion possible moves — a strategy known simply as “brute force.” As you can imagine, that’s not exactly a viable solution when you’re wrestling with an 11 x 11 x 11 cube. So Demaine and his fellow researchers settled on an approach that’s actually a riff on one commonly used by Rubik’s enthusiasts, who might attempt to move a square into its desired position while leaving the rest of the cube as unchanged as possible.

 

Source : http://www.engadget.com/2011/07/01/scientists-develop-algorithm-to-solve-rubiks-cubes-of-any-size/

Single Post Navigation

Leave a Comment

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: