Translate

Tecnologia do Blogger.

O Cubo mágico também é chamado de Cubo de Rubik, devido ao nome do seu inventor, o húngaro Ernõ Rubik em meados da década de 70, o brinquedo mesmo só se popularizou nos anos 80.
No total, o número de combinações possíveis no Cubo de Rubik é 43.252.003.274.489.856.000.

Se alguém pudesse realizar todas as combinações possíveis a uma velocidade de 1 movimento por segundo, demoraria 1400 trilhões de anos, supondo que nunca repetisse a mesma combinação.

O Algoritmo de Deus


Um algoritmo que conseguisse resolver qualquer cubo de Rubik no menor número de movimentos possíveis é designado por "algoritmo de Deus". 

Em 2005, o menor número de movimentos para resolver o cubo era de 28. Em 2007, passou a 26. 

Em 2010, foi provado que o número exato é 20.

Para chegar a esse cálculo, alguns matemáticos, um engenheiro do Google e um programador dividiram o problema em 2.217.093.120 partes. 

A partir daí, os pesquisadores usaram a infraestrutura da companhia americana para processar os dados, chegando à conclusão.

Definitivamente não é um jogo fácil...


Por Marcelo Esch Gomes

0 comentários:

Pesquisar