Although invented in 1974, the number of moves required to solve any state of Rubik's Cube (the so-called God's number) is yet to be determined after 30 years.