Um computador resolver um cubo Rubik? P'shaw. Fazê-lo em 10,69 segundo ? Esteve lá, recorde estabelecido. Mas para quebrar uma de qualquer tamanho? Cor-nos impressionados. Erik Demaine do MIT fez exatamente isso, o desenvolvimento de um algoritmo que aplica-se aos cubos não importa o quão ambicioso suas dimensões. Bem cedo, ele percebeu que precisava de um ângulo diferente do que ele faria com um padrão x 3 x 3 3 quebra-cabeça, que outros cientistas têm abordado por empréstimos computadores do Google para considerar todos os 43 quintilhões de possíveis movimentos - uma estratégia conhecida simplesmente como "força bruta". Como você pode imaginar, isso não é exatamente uma solução viável quando você está lutando com um x 11 11 x 11 cubo. Então Demaine e sua equipe se decidiu por uma abordagem que na verdade é um riff de um comumente usado por entusiastas de Rubik, que poderia tentar mover um quadrado para a posição desejada, deixando o resto do cubo como inalteradas possível. Essa é uma maneira entediante de ir, é claro, então ao invés Os pesquisadores agrupados cubinhos várias que todos precisava ir na mesma direção, uma tática que reduziu o número de movimentos por um fator de log n, com n representando o comprimento de qualquer um dos os lados do cubo. Desde que se mudou cubos individuais em um ponto ideal requer uma série de movimentos igual a n ², o algoritmo final é n ² log / n. Se você acabou de perder a matemática não-majors com essa fórmula, a certeza de que os cientistas esperam que os povos não será capaz de aplicá-lo diretamente, por si só, embora ele diz que poderia ajudar cubo solucionadores de aguçar sua estratégia. Outros que, tudo o que você overachievers lá fora, você ainda está em seu próprio país com que 20 x 20 x 20.
Cientistas desenvolvem algoritmo para resolver cubos de Rubik de qualquer tamanho apareceu originalmente em Engadget em Sex, 01 de julho de 2011 12:57:00 EDT. Consulte a nossa termos de utilização de feeds .
Permalink |
New Scientist | Enviar este | Comentários
Nenhum comentário:
Postar um comentário