Com 35 anos de tempo de processamento do computador doado pelo Google uma equipe de pesquisadores já foi capaz de calcular o número mínimo de movimentos que devem tomar para resolver o cubo Rubiks.
Todos os 43.252.003.274.489.856.000 combinações possíveis pode ser resolvido em 20 movimentos.
Todos os 43.252.003.274.489.856.000 combinações possíveis pode ser resolvido em 20 movimentos.
Em 1981 o número de Deus (usando os algoritmos mais eficientes possível) foi pensado para ser 52 e, em seguida, em 2005, caiu para 28. Mas o tempo ocioso usando computação doados pelo Google o número de Deus já foi descoberto a 20.
Para obter mais informações sobre geeky Rubik's Cube algoritmos de seleção fora Cube 20
Via Gizmodo Via Cube 20 Via Slashdot
Nenhum comentário:
Postar um comentário