Mar
27
A paper was recently made available which proves any Rubik’s Cube can be solved in 25 moves. Previously, 27 was the best we could prove. Interestingly, we cannot find a scrambled cube which a computer needs more than 20 moves to solve. We also know none need 21 moves to solve. It will take a lot of research in combinatronics and group theory to prove that 20 moves is sufficient. (cube pictured is “superflip”, one of many that require at least 20 moves to solve)