Any legal 3×3 Rubik’s Cube scramble can be solved in 20 moves or fewer. This is called “God’s Number.”
In 2010, researchers proved it by effectively checking all 43,252,003,274,489,856,000 possible cube states using massive computing power. So no matter how scrambled it is, there’s always a solution within 20 face turns—where a 180° turn counts as one move. In the stricter quarter-turn metric, the maximum is 26 moves.
Solving a Rubik's Cube with graph theory.