Resolvendo o cubo de Rubik com a ajuda de um computador - tutorial em vídeo

quebra-cabeça do cubo de Rubik é um quebra-cabeça inventado em 1974 pelo escultor húngaro e professor de arquitetura Erno Rubik.
Originalmente chamado de "Cubo Mágico" por seu inventor, Erno Rubik, foi rebatizado "Cubo de Rubik" pelo Ideal Toys in company 1980 e ganhou o prêmio especial para o melhor jogo do ano na Alemanha. Considera-se ser o brinquedo mais vendido no mundo, com mais de cubos 300.000.000 vendidos em todo o mundo para 2005.
Em um cubo de Rubik clássico, cada uma das seis faces é coberta com etiquetas 9, coloridas em uma das seis cores (tradicionalmente branco, amarelo, laranja, vermelho, azul e verde). Um mecanismo de articulação permite a rotação independente de cada face, e, assim, sangramento da cor. A fim de resolver o jogo, cada face deve ter uma única cor.
Existem diversas variações do cubo, produtos amplamente bolso Cubo de 2 × 2 2, 3 cubo padrão × 3 3, então 4 4 × × × 4 5 5 e 5 ×. Recentemente, tem havido versões maiores.
Além disso, as competições não oficiais alternativas são mantidos e onde os participantes são convidados a resolver o cubo em condições incomuns. Estes incluem:

* Resolver o cubo de olhos vendados
* Resolver o cubo com uma pessoa de olhos vendados e os outros a ditar os movimentos para fazer
* Resolver o subaquática cubo em uma única respiração
* Resolver o cubo com uma mão
* Resolver o cubo com os pés

Destas competições não oficiais, aprovar apenas as competições da WCA para resolver os olhos vendados, com uma das mãos e dos pés.
Existem algumas soluções concebidas a fim de resolver o cubo de Rubik tão rapidamente quanto possível.
A solução rápida mais conhecido foi desenvolvido por Jessica Fridrich. É um método de nível por nível muito eficiente e requer um grande número de algoritmos, especialmente para orientação e permutação do último nível. Cantos primeiro nível e o segundo nível, são resolvidas simultaneamente, cada canto com uma peça na extremidade do segundo nível.
Outro método generalizado foi desenvolvido por Lars Pe. Neste método, resolvido primeira secção 2 × 2 × 2 estendida 2 × 2 × 3 em seguida, e depois as bordas de forma incorrecta são superadas, utilizando um algoritmo de três movimentos que elimina a necessidade de uma eventual movimentos algoritmo 32 faria pode ser necessário mais tarde. Uma vantagem deste método é que ele tende a assentar num menor número de movimentos. Por esta razão, o método Petrus é amplamente utilizado em competições que visa atingir um número mínimo de movimentos.
soluções elementares requerem apenas quatro ou cinco algoritmos de aprendizagem, mas são geralmente ineficazes, resolvendo o cubo exigindo uma média de cerca de 100 revoluções. Em comparação, o método avançado de Fridrich requer aproximadamente 120 algoritmos de aprendizagem permitem resolver o cubo, mas, em média, apenas 55 movimentos. Outro tipo de solução utiliza algoritmos desenvolvidos por Ryan Heisenu, mas baseia-se num conjunto de princípios básicos que podem ser usados ​​para resolver o cubo em menos de movimentos 40. "Solução final" (em Inglês solução final) por Philip Marshall é uma variação do método de Fridrich, tendo em média apenas 65 revoluções, mas que necessitem de memorização de apenas dois algoritmos.
Liquidação métodos manuais descritos acima são projetados para ser fácil de aprender, mas tem trabalhado duro para encontrar soluções e mais rápido para o Cubo de Rubik.
Em 1982, David Singmaster e Alexander Frey a hipótese de que o número de movimentos necessários para resolver um cubo de Rubik, sob um algoritmo ideal, poderia ser pouco mais do que 20. Em 2007, Daniel Kunkle e Gene Cooperman utilizaram métodos de pesquisa de computador para demonstrar que qualquer configuração de 3 o cubo de Rubik × 3 3 26 pode ser resolvido em um máximo de movimentos. Em 2008, Tomas Rokicki reduzido o máximo de movimentos 22. contínuas tentativas de reduzir o comprimento máximo de soluções óptimas.
O recorde mundial para um único teste é realizado por Erik Akkersdijk que 2008 resolveu o cubo nos segundos Checa Abrir 7,08 2008. O recorde mundial de tempo médio pertence a Tomasz Zolnowski com um tempo de segundos 10,63 em abril 4 2009.
Lembre-se, se você tiver sugestões, reclamações ou adições não hesite em escrever na caixa de comentários, de-também se reuniu caixa de comentários um usuário tem um problema e você pode ajudá-lo, não hesite em fazê-lo, a única maneira que podemos fazer este lugar melhor, ver a caixa de comentários!
Divirta-se!
Baixar arquivos de software + teste

por Dan Constantin …… ..tutorialegimp.blogspot.com