O número máximo de passos necessários para resolver o cubo mágico é chamado de Número de Deus. E acreditem se quiserem: esse número é 20!! Como se descobriu isso? Ah.. fizeram umas continhas ai que a maioria da população não conseguiria entender.. utilizando os computadores do google e com um processamento equivalente a nada mais que 35 anos de CPU… coisa pouca, né?
Pra entender melhor: o cubo mágico possui 43.252.003.274.489.856.000 configurações possíveis. E qualquer uma delas você resolve com 20 passos ou menos. Pra deixar claro, um passo é uma rotação para qualquer lado.. e essa rotação pode girar até a posição original. Entendeu? Não? Veja o cubo mágico abaixo:
Imagine que você está rotacionando a primeira “fatia”. Se você girá-la de tal forma que a face que estava para cima quando você começou volte a ficar para cima, você fez apenas um passo. Se o giro fizer a face que estava para cima ficar para baixo você também completou um passo (mesmo que exista uma configuração intermediaria na qual a face se encontre na lateral…), percebeu? Ainda não entendeu o que é esse passo? Então continua lendo que no final melhora.
Como se resolveu as 43.252.003.274.489.856.000 posições possíveis do cubo mágico para descobrir o Número de Deus?
1. Dividiram as 43.252.003.274.489.856.000 configurações possíveis em 2.217.093.120 conjuntos. Cada um com apenas 19.508.428.800.
2. Reduziram o número de conjuntos que era necessário ser resolvido para, apenas, 55.882.296. Essa redução foi feita utilizando simetria e cobertura de conjuntos.
3. E pronto. Eles não procuraram as melhores soluções, apenas procuraram soluções de 20 (ou menos) passos.
Quem fez essa façanha?
Rokicki que trabalha brincando com o cubo mágico!
Tomas Rokicki, Herbert Kociemba, Morley Davidson, e John Dethridge. Sabe o que é mais legal? É que Tomas Rokicki vem provando que o Número de Deus é cada vez menor desde 2008! A prova de que o Número de Deus atualmente é 20 é do ano passado… daqui a pouco ele descobre que não precisava de “tudo isso”.
Quer mais informações sobre como essa matemática foi feita? Acesse a pagina Cube20, leia as informações e se ficar alguma dúvida, ou se você não concordar com a matemática, mande um email pro Rokicki. 
OBS1: Você chegou até aqui e não entendeu o que era “um passo”? Então acessa Cube20 e assiste o vídeo. 
OBS2: Muito reconfortante saber que você faz N passos a mais que o necessário, não?
Nenhum comentário:
Postar um comentário