Uma das perguntas mais famosas sobre o cubo mágico é: "Quantos movimentos são necessários para resolver o cubo mágico?" Ou seja, qual é o número mínimo de movimentos com que posso resolver qualquer posição do cubo.
Pode parecer um problema fácil para os computadores de hoje. Mas o cubo mágico pode estar em tantas posições diferentes que esse problema não pode ser resolvido testando as posições uma a uma.
O número de Deus é 20
Por causa das dores de cabeça que essa questão causou, o número de movimentos necessários para resolver qualquer cubo mágico passou a se chamar "número de Deus". Em 1981 descobriu-se que esse número estava entre 18 e 52. A margem diminuiu em 1995, reduzindo a incerteza para entre 20 e 29 movimentos.
Finalmente, em 2010, 29 anos depois da primeira estimativa, descobriu-se que o número de Deus era exatamente 20. Ou seja, qualquer posição do cubo mágico pode ser resolvida em 20 movimentos ou menos. Para chegar a esse número foram necessários conhecimentos de teoria dos grupos (eliminar simetrias e posições equivalentes) e os supercomputadores do Google.
Posso resolver o cubo mágico em 20 movimentos?
Como essa informação nem sempre é explicada direito, muita gente se pergunta se existe um algoritmo para resolver o cubo mágico em 20 movimentos. Não existe. Mesmo que qualquer cubo possa ser resolvido em 20 movimentos, esses movimentos são totalmente diferentes para cada posição. E, com tantas posições possíveis, isso serve para um computador resolver o cubo, mas não para uma pessoa.
Então, se você quer aprender a resolver o cubo mágico, é melhor começar pelo nosso tutorial.