Solução para o Cubo de Rubik

Uma equipa de investigadores garante ter encontrado uma solução para resolver, em apenas 20 movimentos, qualquer posição do Cubo de Rubik, também conhecido como Cubo Mágico.

A explicação é apresentada no site dedicado à questão, onde se detalha a história da investigação e dos vários desenvolvimentos conseguidos ao longo dos anos. Os investigadores têm vindo a reduzir o número de movimentos necessários para solucionar o puzzle, tendo o último recorde sido registado em Agosto de 2008, com 22 movimentos.

Para chegar a esta solução de apenas 20 movimentos, em Julho deste ano, a equipa de investigadores recorreu ao poder informático, usando 35 anos de CPU de tempo não ocupado com processamento de computadores, cedido pela Google.

O algoritmo e o raciocínio são explicados no site, onde não falta um vídeo demonstrativo. E quem tiver curiosidade pode experimentar...

Comentar este artigo »