1995: At least 20 moves are necessary for solving certain scrambled states of the Rubik’s cube. (A move is any rotation of any face).
2010: 20 moves are sufficient to solve any scrambled state.
2011: The optimal number of moves for an n×n×n Rubik’s Cube is proportional to n2/log(n)
2014: 26 is “God’s number” for moves limited to quarter-turn
2018: A robot can solve any Rubik’s Cube in 0.38 seconds.To the MNS presentation