quarta-feira, 4 de setembro de 2013

20 movimentos para resolver o Cubo Mágico


capa_cubomagico
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.
Fonte: Gizmodo

Nenhum comentário:

Postar um comentário