Cada posição do Cubo de Rubik™ pode ser resolvida em 20 ou menos movimentos.
Utilizando tempo livre de processamento doado pela Google, cerca de 35 anos, uma equipa de investigadores resolveu todas as posições do Cubo de Rubik™, e demonstrou que nenhuma posição necessita de mais do que 20 movimentos.
Cada jogador do Cubo utiliza um algoritmo, que é uma sequência de passos para ordenar o Cubo. O algoritmo pode utilizar uma sequência de movimentos para resolver a face do topo, depois uma sequência de movimentos para posicionar as peças do centro, e por aí adiante. Há muitos algoritmos, variando em complexidade e no número de movimentos necessários, mas aqueles que podem ser decorados por um mero mortal necessitam, normalmente, de mais de 40 movimentos.
Passaram 15 anos desde a apresentação do Cubo para descobrir uma posição que necessitava apenas de 20 movimentos para resolver; 15 anos depois fica provado que esses mesmos 20 movimentos são suficientes para resolver qualquer posição do Cubo.
Mais informações aqui.