GC Mouli's Blog

Solve the rubiks cube

rubiks.gif
(Image courtesy: www.sciencenews.org)
Can you do it in 26 steps ? How about 25 ? The previous record was 26 steps, and now Tomas Rokicki, a Stanford-trained mathematician has broken the record and done it in 25. To solve this problem, he had to use a workstation with 8GB of memory and around 1500 hours of time on a Q6600 CPU running at 1.6GHz. Given that compute power is becoming more and more inexpensive, anyone wants to do it in 24? Interestingly the 26 move record was in 2007. Earlier it was 27! Read the original article here . (via slashdot.org )