20 movimentos para resolver o Cubo Mágico

Pesquisadores usaram os computadores da Google para fazer os cálculos, todas as configurações possíveis do Cubo Mágico podem ser resolvidas em 20 movimentos ou menos.

Se você não sabe, o Cubo Mágico pode ter 43,252,003,274,489,856,000 posições e cada uma delas, em teoria, poderia ser resolvida com 20 “vira aqui, ali, sobe esse…!”

Os cientistas já chamaram o número de movimentos para resolver o Cubo Mágico de “Número Divino”.

Em 1981 o boato era que o número mínimo de movimentos era 52, em 2005, o número caiu para 28, agora um computador consegue resolver, em 20 segundos, qualquer configuração do cubo com, no máximo, 20 movimentos.
Para os aficionados por matemática, o algorismo usado pelo computador para fazer os cálculos é incrível. Para o resto de nós, mortais, resta saber que mexemos no Cubo umas 400 vezes a mais do que o computador sem nem completar um lado inteiro.

Detalhe: os pesquisadores citados usaram o equivalente a 35 anos de cálculos de CPU.