sexta-feira, 17 de agosto de 2007

Cubo Mágico pode ser resolvido em 26 passos

Uma notícia curiosa!

Quem não se lembra do cubo mágico!?


Cá fica notícia do Sol:


"O quebra-cabeças, também conhecido como cubo de Rubik, tem como objectivo alinhar nove peças da mesma cor em cada um dos seis lados do cubo. Muito popular nas décadas de 70 e 80, o puzzle oferece milhões de combinações diferentes.
Os cientistas Daniel Kunkle e Gene Cooperman utilizaram um computador para investigar a solução do desafio e conseguiram reduzir para 26 o número de movimentos necessários para terminar o cubo.
Até hoje, o menor número de movimentos conseguido era 27 e os cientistas crêem que é possível reduzir ainda mais a quantidade de combinações para terminar o quebra-cabeças.
A dupla de cientistas programou o computador para que analisasse o cubo e atingisse uma das 15 mil posições possíveis. Em cada uma das combinações, o cubo desordenado precisaria de 29 movimentos ou regressar à posição inicial em 26 passos.
O estudo aproxima os cientistas da descoberta do chamado «número de Deus», como é chamado o número mínimo de movimentos para fazer com que o cubo mágico volte à sua posição inicial. Trabalhos teóricos sugerem que o «número de Deus» encontra-se pouco acima do 20.
Kunkle e Cooperman anunciaram suas descobertas no Simpósio Internacional de Computação Simbólica e Algébrica, em Waterloo, na Província de Ontário, Canadá."


SOL com BBC

Sem comentários: