quarta-feira, 11 de agosto de 2010

God Number is 20

Cubo mágico de Rubik. Quem nunca teve um, ou pelo menos mexeu em um ? Aquilo era mágico…. me fez bater de frente em um poste na rua pelo menos uma vez. E mesmo assim eu não largava a coisa. Depois de um tempo, fui vencido. Estava além de minha capacidade mental. Sei reconhecer quando a derrota é óbvia. Mas o cubo é tão engenhoso que matemáticos tentam há anos encontrar um algoritmo eficiente para resolver o quebra cabeças. Em 1981, Morwen Thistlethwaite provou que com 52 movimentos ele conseguiria resolver o cubo a partir de qualquer posição. De lá pra cá, os computadores tomaram a frente e hoje, com um supercomputador doado pelo Google foi provado (depois de 15 anos de trabalho) que com 20 movimentos é possível resolver o cubo. Sim amigos, se vcs conhecem o cubo, pasmem…. VINTE MOVIMENTOS !!!!

image

E por curiosidade, o número máximo de combinações possível no cubo de Rubik é de 43,252,003,274,489,856,000 (quarenta e três quinquilhões duzentos e cinquenta e dois quatrilhões três trilhões duzentos e setenta e quatro bilhões quatrocentos e oitenta e nove milhões oitocentos e cinquenta e seis mil) UFA !

Fonte: http://www.cube20.org/

Nenhum comentário: