Engineering News Blog

Engineering News

Latest news of interest to engineers. Sourced from GlobalSpec's Engineering News

Previous in Blog: Which Sci Fi Gadget Would You Take Into Space?   Next in Blog: Laser Backpack Builds Instant Virtual Interiors
Close
Close
Close
4 comments
Rate Comments: Nested

Every Rubik's Cube is Solvable in 20 Moves or Less

Posted August 11, 2010 8:22 AM

From Neatorama:

There are 43,252,003,274,489,856,000 possible varying positions for the Rubik's Cube. A team of mathematicians and programmers determined that all of them can be solved within 20 moves: With about 35 CPU-years of idle computer time donated by Google, a team of researchers has essentially solved every position of the Rubik's Cube, and shown that no position requires more than twenty moves.

Read the whole article

Reply

Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.
Guru

Join Date: Sep 2007
Location: Defreestville, NY
Posts: 1072
Good Answers: 87
#1

Re: Every Rubik's Cube is Solvable in 20 Moves or Less

08/11/2010 4:31 PM

Perhaps for 3x3x3 cubes but there are also 4x4x4 and 5x5x5 cubes which I imagine have more possibilities.

__________________
Charlie don't surf.
Reply
Power-User
Hobbies - Musician - guitar fan Greece - Member - Engineering Fields - Software Engineering -

Join Date: Jul 2007
Location: Athens, Greece
Posts: 256
Good Answers: 18
#2
In reply to #1

Re: Every Rubik's Cube is Solvable in 20 Moves or Less

08/12/2010 2:19 AM

Is it mechanically possible to have a 4x4x4 (or generally EvenxEvenxEven) Rubic's cube? Just curious...

__________________
tkot
Reply Off Topic (Score 5)
Guru

Join Date: Jul 2007
Location: Minnesota
Posts: 529
Good Answers: 15
#3
In reply to #2

Re: Every Rubik's Cube is Solvable in 20 Moves or Less

08/12/2010 6:55 AM

Here's what I found with a quick google search

__________________
downhill slide to 112 (damn memor.)
Reply Off Topic (Score 3)
Guru
Technical Fields - Technical Writing - New Member Engineering Fields - Piping Design Engineering - New Member

Join Date: May 2009
Location: Richland, WA, USA
Posts: 21017
Good Answers: 795
#4

Re: Every Rubik's Cube is Solvable in 20 Moves or Less

08/13/2010 1:56 AM

Douglas Hofstadter's Metamagical Themas articles ~1980 on Rubik's Cube were classics. He didn't give away the solution, but he did give many ideas for finding one. He also gave a quick argument that "God's Algorithm" might not be much more than 18 moves. Before long, algorithms of 50 or fewer moves were known.

About that time, I was working on a fish freezing ship that offloaded sockeye to Japanese freighters. The Japanese guys were struggling with The Cube with no success. One of our crew got them to lend it to me. By that time I had a crude 3-minute routine of something like 150 moves. There was enjoyable dismay when I tossed back the solved cube.

__________________
In vino veritas; in cervisia carmen; in aqua E. coli.
Reply
Reply to Blog Entry 4 comments
Copy to Clipboard

Users who posted comments:

ddk (1); stevem (1); tkot (1); Tornado (1)

Previous in Blog: Which Sci Fi Gadget Would You Take Into Space?   Next in Blog: Laser Backpack Builds Instant Virtual Interiors

Advertisement