Rubik's Cube Proof Cut To 25 Moves

kidora

3-27-2008 11:17 PM

182 views

see more clips

Calculate your Economic Stimulus P...

Top 33 volcanoes on Earth

60 Photography Links You Can’t Liv...

Fodd fun!!!!!!!!!1

Gandhi’s 10 Fundamentals for Chang...

LOL!!!! I just had to clip this!

Taser Creates Peel-and-Stick Elect...

clips by kidora

Guns N' Roses Finish Chinese Democ...

Pictoral History Of The Rolling St...

Easy Explanation Of Governments

Embed This Clip In Your Site...

<div style="margin: 12px 0px; font-family: arial; color: #333333; background: #ffffff; border: solid 4px #e5e5e5; width: 100%; clear: left;"><div class="CM_CTB_Content_Wrap" style="margin: 0px; padding: 0px;background-color: #ffffff;"><div style="border-bottom: solid 1px #dcdcdc; white-space: nowrap; margin-bottom: 8px; background-color: #eeeeee ;background-image: url(http://clipmarks.com/images/source-bg.gif); background-repeat: repeat-x; height: 24px; line-height: 24px; vertical-align: middle; padding-bottom: 4px; color: #666666; font-size: 10px;" ><a href="http://clipmarks.com/clip-to-blog/" title="see clips that are hot right now"><img src="http://content.clipmarks.com/blog_embed/d6fb1ed9-51b7-421f-969b-2771a4398c69/616AB520-3D69-46D7-998E-38E12752B37B/" alt="" width="19" height="19" border="0" style="vertical-align: middle; margin: 0px 4px; display: inline; border: none; float:none;" /></a>clipped from <a title="http://science.slashdot.org/article.pl?sid=08/03/26/2237221" href="http://science.slashdot.org/article.pl?sid=08/03/26/2237221" style="font-size: 11px;">science.slashdot.org</a></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://science.slashdot.org/article.pl?sid=08/03/26/2237221"><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></blockquote></div><div style="margin: 0px 6px 6px 4px;"><table style="font-size: 11px;border-spacing: 0px;padding: 0px;" cellpadding="0" cellspacing="0" width="100%"><tr><td style="background:transparent;border-width:0px;padding:0px;">&nbsp;</td><td align="right" style="background:transparent;border-width:0px;padding:0px;width:107px" width="107"><a href="http://clipmarks.com/share/616AB520-3D69-46D7-998E-38E12752B37B/blog/" title="blog or email this clip"><img src="http://content8.clipmarks.com/images/c2b-foot.png" border="0" alt="blog it" width="107" height="17" style="border-width:0px;padding:0px;margin:0px;" /></a></td></tr></table></div></div>

kidora says:

Finally ... maybe now I can solve the dam thing!

2 Comments |