This astounding news comes just weeks after scientists programmed a computer played the perfect game of draughts. Haven’t these computers got anything better to be doing with their CPUs?
The Rubik’s Cube has 43 quintillion (43,000,000,000,000,000,000) possible combinations, so the scientists had to simplify the problem by figuring out which arrangements of the Cube are equivalent, identifying special arrangements of the Cube, and not analysing combinations already solvable in under 26 moves.
The previous record for proving the minimum number of moves stood at 27, though it’s believed that the Cube can be solved in as few as 20 moves.
This is all very well, but it comes two-and-a-half decades too late for me. I struggled to the point of busting the Rubik’s Cube trying to solve it, and all I had was a cheap solutions book printed in black and white (no, really, how useful is that?)
I no longer own a Rubik’s Cube, nor any other of his fiendish puzzles – I usually found that the springs broke or the toy otherwise disintegrated. I need a computer to tell me how not to break them.
(Via New Scientist)