Any Rubik's Cube can be solved in 20 moves or less. The "meet in the middle" algorithmic trick can help a computer program solve a Cube in minutes or hours instead of millenia.
If you're interested, there's a lot more information about algorithms and Rubik's Cubes in the video's description.
See also MIT Robot Solves Rubik's Cube in 0.38 Seconds and A Self-Solving Rubik's Cube.
