Super solution for Rubik’s cube
Oh, well, originally I was thinking about buying a rubik’s cube and solving it by following this instruction video. Now that supercomputer can solve it in less than 26 moves, what’s the point of solving it myself? 
The ultimate solution to the Rubik’s cube has come closer thanks to hours of number crunching on a supercomputer.
The research has proved that a Rubik’s cube can be returned to its original state in no more than 26 moves.
The supercomputer took 63 hours to crank out the proof which goes one better than the previous best solution.
The two computer scientists behind the research project believe that with more work they could push the move count even lower.
Cube crunching
It took some smart thinking by graduate student Daniel Kunkle and Gene Cooperman from Northeastern University in Boston to come up with the proof because cranking through the 43 billion billion possible Rubik’s cube positions would take too long even for a supercomputer.
Instead, the scientists used a two-step technique in their calculations.
Initially, they programmed the supercomputer to arrive at one of 15,000 half-solved solutions. They knew they could fully solve any of these 15,000 cubes with a few extra moves.
The results showed that any disordered cube could be fully solved in a maximum of 29 moves, but that most cubes took 26 moves or fewer.
The researchers then focused on the small number of “problem” configurations that required more than 26 moves.
Because there were so few “problem” configurations, the researchers could use the supercomputer to search for the best way to fully solve these cubes.
As it turned out the supercomputer was able to fully solve all of these special cases in fewer than 26 moves.
Read more: bbc.co.uk
Email This Article
| 14616 Views |Permalink
RSS feed
jabern said,
January 8, 2008
iiiiii cantt slove the cube
Brittany said,
February 20, 2008
Yo i cannot solve this M&M’s World Rubiks it is soooooo hard. Please help me
thnxs (youll get a free kiss from me if you help me byebye)
eriL said,
April 14, 2008
MATSUKIsan; Hiroto said,
April 15, 2008
Hajimemashite. MATSUKI desu. I’ll give you some hints. You must first form a cross(+) on the cube. You will see that at the end of each corner of the cross, there will be two cubes with the same colour horizontally or more. Turn right, and turn down, turn back the right one, and turn back the down one. Keep trying. Hope you’ll be able to solve it.
Arigato, Sayonara!
Matsuki Yamahama.
aymz said,
April 22, 2008
try www.ryanheise.com/cube/beginner.html this is avery easy and understandable illustration
after this you’ll love to solve cube
michelle joyce perdido said,
April 27, 2008
i need help on my 4 by 4 by 4 ribik’s cube plz i need the answer urgent
Yukka said,
May 21, 2008