Inteligência matemática

Cubo de Rubik, quebra-cabeça 3D criado pelo húngaro Erdõs Rubik em 1974, pode ser resolvido com até 20 movimentos

É possível resolver o “Cubo de Rubik” – quebra-cabeça 3D, criado em 1974 pelo húngaro Ernõ Rubik – em até 20 movimentos, a partir de qualquer arranjo inicial. O feito foi realizado pela combinação do poder dos computadores usados pelo Google com alguns insights matemáticos, o que permitiu checar todas as 43 quintilhões de possíveis posições que o cubo possa assumir.

“O grande avanço foi descobrir um meio de resolver tantas posições, todas de uma vez, a uma grande velocidade”. Tomas Rokicki, programador de Palo Alto, Califórnia, passou os últimos 15 anos, procurando pelo número mínimo de movimentos necessários para resolver qualquer configuração do Cubo de Rubik.

Para alcançar esse objetivo, Rokicki e colaboradores usaram técnicas de um ramo da matemática chamado teoria de grupos: dividiram todas as possíveis configurações iniciais em 2,2 bilhões de conjuntos, cada um contendo 19,5 bilhões de configurações (2,2 bilhões x 19,5 bilhões = 42,9 quintilhões).

~! [+] !~