Tech Bytes: Supercomputer takes on Rubik's Cube - Action News
Home WebMail Sunday, November 24, 2024, 05:09 AM | Calgary | -12.5°C | Regions Advertise Login | Our platform is in maintenance mode. Some URLs may not be available. |
Tech Bytes: Supercomputer takes on Rubik's Cube
Story Tools: PRINT | Text Size: S M L XL | REPORT TYPO | SEND YOUR FEEDBACK

Supercomputer takes on Rubik's Cube

by Paul Jay, CBCNews.ca

The Rubik's Cube was never my bag growing up, but clearly, some people still remain devoted to solving the seemingly simple yet surprisingly complex puzzle game in as few moves as possible.

How many moves is that you ask? A pair of researchers at Northeastern University in Boston say they've come closer to the answer, proving that a Rubik's Cube can be solved in 26 moves or fewer.

The two announced their findings two and a half weeks ago at the International Symposium on Symbolic and Algebraic Computation hosted by the University of Waterloo.

As the BBC reports, the two had to figure out a way to go through the potential 43 billion billion possible cube positions - a task too daunting even for today's supercomputers. So instead they programmed the computer to arrive at one of 15,000 half-solved solutions they knew could be solved with a few extra moves.

That gave the computer a more manageable database to work with - though it still took the computer 8000 hours - and in the end the computer was able to solve all of the positions in 26 moves or less.

It's not the final word on the subject, however, as the two suggest the actual minimum number of moves to solve all positions - which has been dubbed 'God's number' - is probably lower.

You can read the actual pdf of the report here.

« Previous Post |Main| Next Post »

This discussion is nowOpen. Submit your Comment.

Comments

Dan

If it takes a computer to solve a rubik's cube in 26 moves and to solve it in 8000 hours just think how long it would take the average human to solve it within 26 moves? probably a whole life time.

Posted August 20, 2007 07:57 AM

Claudio

Ontario

Do they even sell these things anyomore? I remember having one as a kid. It took about two months to solve the thing the first time, and I kept shaving time off until it would take the better part of a day.

I've recently read about a competition being held in Michigan I believe, and the average completion time is 14-20 seconds. Whoa. Now, I don't know if that's for a partially completed puzzle (probably) or for a completely random one, but I find it impressive nonetheless.

Posted August 20, 2007 10:12 AM

Carolyn

Just wait until they program them [the robots] to boast to other robots about how much better they are when solving Rubix Cubes. It'll be one hell of a sight to see.

Posted August 20, 2007 01:27 PM

Ron Jeremy

Once you know how to recognize cube orientation and move the cubes into place, solving the puzzle becomes easy. I could do it in less than a minute back in the day. This summer, I found an old cube at my parents' place. Solving the cube is not like riding a bike it turns out.

Posted August 20, 2007 09:18 PM

john

surrey

One guy takes it a step further by studying it for a few minutes then solves it blind folded...I guess remembering Pi got boring!

Posted August 21, 2007 07:24 PM

Sarah

Ottawa

For a pro, 14-20 seconds for a completed puzzle is quite believable. My younger sister took it upon herself to figure out the Rubik's cube and she can easily solve a completely random puzzle in about a minute, every time. I'm sure she uses way more than 26 moves tho - I'm going to have to count next time!!

Posted August 22, 2007 03:13 PM

Nancy

toronto

I know someone who does it in about 16 seconds each time for a completely scrambled cube. Seriously, who does a "partially" scrambled cube? And what is a "partially" scrambled cube? It still takes me about five minutes. And yeah, it takes way less time to just do it without using 26 moves.

Posted February 11, 2008 08:07 PM

Simon

Hamilton

Actually Dan, it would take a lifetime just to count to 1 billion...so that computer did something like 500 lifetimes of work.

Posted March 26, 2008 01:32 AM

« Previous Post |Main| Next Post »

Post a Comment

Disclaimer:

Note: By submitting your comments you acknowledge that CBC has the right to reproduce, broadcast and publicize those comments or any part thereof in any manner whatsoever. Please note that due to the volume of e-mails we receive, not all comments will be published, and those that are published will not be edited. But all will be carefully read, considered and appreciated.

Note: Due to volume there will be a delay before your comment is processed. Your comment will go through even if you leave this page immediately afterwards.

Privacy Policy | Submissions Policy

Story Tools: PRINT | Text Size: S M L XL | REPORT TYPO | SEND YOUR FEEDBACK

World »

302 Found

Found

The document has moved here.

more »

Canada »

302 Found

Found

The document has moved here.

more »

Politics »

302 Found

Found

The document has moved here.

more »

Health »

302 Found

Found

The document has moved here.

more »

Arts & Entertainment»

302 Found

Found

The document has moved here.

more »

Technology & Science »

302 Found

Found

The document has moved here.

more »

Money »

302 Found

Found

The document has moved here.

more »

Consumer Life »

302 Found

Found

The document has moved here.

more »

Sports »

[an error occurred while processing this directive]302 Found

Found

The document has moved here.

more »

Diversions »

[an error occurred while processing this directive]
more »