

PopSci's annual "Worst Jobs in Science" issue hits stands this week, and let us tell you, it's a lulu (whale-feces collector, anyone?). But a new study reveals two guys who just might have the best job in science: Northeastern University computer science professor Gene Coopman and grad student Dan Kunkleput put grant money to good use during a study published last week that proves any Rubik’s cube configuration can be solved in 26 moves, beating the previously held record of 27 moves set in 1997. They were working on a $200,000 endowment from the National Science Foundation to develop 20 terabytes of storage using new techniques in mathematical group theory—and 7 terabytes of RAM—to run single cube moves 100,000,000 times per second.
Why spend all that processing power, cash, and know-how on an obsolete children’s toy from the 1970’s, you might reasonably ask? “The Rubik's cube is a testing ground for problems of search and enumeration,” Cooperman said in a press release. “Search and enumeration is a large research area encompassing many researchers working in different disciplines – from artificial intelligence to operations. The Rubik's cube allows researchers from different disciplines to compare their methods on a single, well-known problem.”
The Rubik’s cube contains 43 quintillion possible configurations. In 1997, UCLA professor Richard Korf published a study showing that the optimal solution for the cube is 18 moves, but no one was ever able to do it in under 27. But the real questions: How many moves did it take Will Smith’s character in Pursuit of Happyness? And how do we get a grant to find easiest way to transform Optimus Prime from robot form to truck form? —Pieter VanNoordenen

Every year, PopSci honors the top 100 innovations in categories such as consumer products, medical tech and engineering.
Learn more and submit your product or technology today at popsci.com/enter.
Share your photos in the Pop Sci pool at www.flickr.com!
Will the FDA clear deep-brain stimulation as a treatment for clinical depression by September 30, 2008?
Will the LHC be fully functional and producing data by October 31, 2008?


Comments
What if you start with a solved scenario and move randomly a certain number of times, repeat that process, and compare, in reverse of what moves occured, the steps it took to "solve" the cube? (I honestly don't know much about it, but maybe it could be of some help?)
1 out of 1 people found this comment helpfulwat the above person has said is very usefull
1 out of 1 people found this comment helpfuli m a 21 years old and i hav just finished my engineering from Bombay.
I m too working on Rubik'ds cube solver
its not just to develop something which can solve the cube but to do it in minimum no of step.
i have done the god's algorithm for 2by 2 cube it takes max 13 step.(not proud of it but still..)
i work on my normal pc with 1gb ram. 3by3 cube can be solve in 26 moves. and to a 3by3 cube the no. of turns that can be given are 18, which can be reduced to 12 (skipping the middle layer rotations by two adjecent layers). so the no of combinations that have to be checked becomes 12^(26) which is a huge. and that can b reduced by symmetry.(u Must be knwing all that bt still for my side)
Other method on which i m working, find the normal 50 to 60 step solution like we actually solve the cube by hand, and then divide the step in groups and try to reduced the step in each group. onec done solution is reduced by 1 to 10 steps then again repeat the same untill u get within 30 step solution. this is a TIME consuming but does not required very high config PC. I too wanted to do the same for research and career but here there not much support