quinta-feira, 7 de junho de 2007

Pesquisadores solucionam segredo do ‘Cubo Mágico’ em 26 movimentos


Graças à Ciência da Computação o segredo para igualar as faces do Cubo de Rubik pode ser solucionado em apenas 26 movimentos. Até então, o recorde era de 27 movimentações.
Gene Cooperman, professor de Ciência da Computação da Northeastern University, e o aluno graduado Dan Kunkle conseguiram bater o recorde por meio de duas técnicas: usaram um disco distribuído de 7 terabytes como uma extensão de memória RAM para suportar grandes tabuleiros e desenvolveram uma nova e “muito rápida” maneira de computar os movimentos, incluindo grupos inteiros de viradas, por meio de um grupo de teorias matemáticas.
O Cubo de Rubik foi inventado no final da década de 70 pelo húngaro Erno Rubik e é provavelmente o quebra-cabeças de diferentes combinações mais famoso dos tempos modernos. Seu formato comporta mais de 43 quintilhões (4,32 milhões x 10**19) de apresentações diferentes.
Mais detalha aqui!

0 comentários: