Assuming two different (valid) configurations for a Rubik's Cube - A and B - does going from A to B directly have the same complexity as solving the cube?
Considering solving a cube can be done in 20 moves, we would never need more than 40 moves, considering:
A -> [solved] <- B ...but what about
A -> B?
If there is a difference, what makes the "solved" state special?
Bonus Round: Is there a(n online) solver where you can input two custom configurations? (My Google-skills didn't find one.)