segunda-feira, 4 de junho de 2007

Cubo mágico: Bincadeira séria

Aquele maldito cubinho colorido cujo objetivo é deixar todas as faces iguais é também chamado de Cubo de Rubik (foi inventado em 1974 pelo húngaro Erno Rubik).

A novidade é que cientistas da Universidade de Northeastern, nos Estados Unidos, encontraram um algoritmo para solucioná-lo fazendo apenas 26 movimentos, independentemente do estado em que o cubo se encontra no início. Os caras usaram teoria de grupos e computadores para testar 100 milhões de movimentos por segundo... Isso faz eu me sentir melhor... Nunca consegui nada além de uma face naquela porcariazinha irritante! Rsrsrsrs

Em 1997, Richard Korf afirmou que a solução ótima para o problema é com apenas 18 movimentos!

... e quem quiser que tente aí: entrar na história é com vocês!

Nenhum comentário: