Está provado que o cubo mágico pode ser resolvido em 20 movimentos
O cubo de Rubik foi inventado pelo húngaro Ernő Rubik em 1974 e, além de ser um jogo bastante interessante, existe uma álgebra por trás. O algoritmo que resolve o problema do cubo mágico é denominado de "Algoritmo de Deus" e está provado que o número de Deus é 20. Mais informações e detalhes nos links abaixo:
God's Number is 20 (site oficial com a prova)
http://www.cube20.org/
Aprendendo Álgebra com o Cubo (Material do Prof. Dr. Waldeck)
http://www.dm.ufscar.br/profs/waldeck/rubik/rubik2.pdf
Mais sobre o cubo mágico
http://www.rico.eti.br/rubik.html