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 Clube 20, 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.
Verdade ou Mentira? é melhor experimentar.... Veja aqui como.
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.
