Corte da prova do cubo de Rubik a 25 movimentos
O cubo de um Rubik scrambled pode ser resolvido em apenas 25 movimentos, não obstante a configuração começando. Tomas Rokicki, um matemático Stanford-treinado, provou o limite novo (para baixo de 26 qual foi provado o ano passado) que usa uma parte pura de informática. Melhor que estude movimentos individuais, ele usou a simetria do cubo estudar suas transformações nos jogos. Isto permite que separe o espaço do cubo do `' em 2 bilhão jogos cada 20 bilhão elementos contendo. Então mostra que um grande número estes jogos são essencialmente equivalente a outros jogos e assim que pode ser ignorado. Mesmo então, ao crunch através dos jogos restantes, necessitou uma estação de trabalho com o 8GB da memória e das ao redor 1500 horas do tempo em um processador central Q6600 que funciona em 1.6GHz. Em seguida acima, 24 movimentos.
Leia mais aqui
Popularidade: 2%
Escrito pelo admin. As alimentações mais grandes lidas em são fonte WEB SITE
nenhuns comentários.
Leia mais artigos sobre otherSoftware e geral.
- [+] Digg: Caracterize este artigo
- [+] Del.icio.us: Bookmark este artigo
- [+] Furl: Bookmark este artigo
