The simple Rubik's Cube is a harder problem than most people realize. Using the currently provided best algorithm for solving the cube, for example, would take the computer you're reading this on now ...
Last August, 30 years after the Rubik’s cube first appeared, an international team of researchers proved that no matter how scrambled a cube got, it could be solved in no more than 20 moves. Although ...