http://clipmarks.com/clipper/kidora/collection/Games/sort/latest-comments/http://rss.clipmarks.com/clipper/kidora/collection/Games/sort/latest-comments/15Clip, tag and save information that's important to you. Bookmarks save entire pages...Clipmarks save the specific content that matters to you!en-ushttp://clipmarks.com/clipmark/616AB520-3D69-46D7-998E-38E12752B37B/<b>clipped by:</b> <a href="http://clipmarks.com/clipper/kidora/">kidora</a><br><b>clipper's remarks:</b> Finally ... maybe now I can solve the dam thing! <br><div border="2" style="margin-top: 10px; border:#000000 1px solid;" width="90%"><div style="background-color:"><div align="center" width="100%" style="padding:4px;margin-bottom:4px;background-color:#666666;overflow:hidden;"><span style="color:#FFFFFF;font-weight:bold;">Clip Source: <a style="color:#FFFFFF;" href="http://science.slashdot.org/article.pl?sid=08/03/26/2237221" title="http://science.slashdot.org/article.pl?sid=08/03/26/2237221">science.slashdot.org</a></span></div><div style="padding: 10px;"><div style="text-align:left;"><I>"A scrambled Rubik's cube can be solved in just 25 moves, regardless of the starting configuration. Tomas Rokicki, a Stanford-trained mathematician, has proven the new limit (down from 26 which was proved last year) <A href="http://arxivblog.com/?p=332"> using a neat piece of computer science</A>. Rather than study individual moves, he's used the symmetry of the cube to study its transformations in sets. This allows him to separate the 'cube space' into 2 billion sets each containing 20 billion elements. He then shows that a large number of these sets are essentially equivalent to other sets and so can be ignored. Even then, to crunch through the remaining sets, he needed a workstation with 8GB of memory and around 1500 hours of time on a Q6600 CPU running at 1.6GHz. Next up, 24 moves."</I></div></div></div></div><br><div style="margin-bottom: 40px;"></div>http://science.slashdot.org/article.pl?sid=08/03/26/2237221Fri, 28 Mar 2008 04:17:08 GMT