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

 

 

Cristian Cismaru: Gosto de tudo relacionado a TI&C, gosto de compartilhar a experiência e as informações que acumulo todos os dias. Estou aprendendo a te ensinar!

Ver Comentários (38)

  • Parabéns Dan, tutorial muito legal. Há um ano consegui fazer apenas 2 faces do cubo, mas mais adiante tropecei e remontei. Usei um cubo de verdade então, não estava em lugar nenhum. Mesmo o respetivo nunca tinha conseguido resolver, se eu conhecesse estes algoritmos teria conseguido resolver o cubo, tenho a certeza que o respetivo panda teria ficado :)

  • Adrian, posso perguntar uma coisa? como você fez seu blog terra pc para ser encontrado por pesquisa moatoarele? Olhei para o tutorial Cristi, mas ele se referiu a um site

    • Vlad cucoAdrian, posso perguntar uma coisa? como você fez seu blog terra pc para ser encontrado por pesquisa moatoarele? Olhei para o tutorial Cristi, mas ele se referiu a um site  

      se você fizer seu blog no domínio deles e não em seu próprio host e domínio... se você tiver um blog como o meu na forma de numesite.wordpress.com então você só precisa escrever artigos interessantes e o pessoal do wordpress tome cuidado da sua promoção, não, você não precisa fazer nada. possivelmente verifique no painel de administração se você desativou a opção. Vá para a esquerda em Aspect e depois em Extra e veja que a 3ª caixa não está marcada “Ocultar os links relacionados a este blog, isso significa que este blog não aparecerá em outros blogs nem ganhará tráfego desta forma”

  • Bom! Bom tutorial. Desde que esperamos por isso. Você poderia fazer um tutorial sobre 3D um programa que pode construir e criar casas virtuais

    • alexxxCaro! Bom tutorial. Desde que esperamos por isso. Você poderia fazer um tutorial sobre 3D um programa que pode construir e criar casas virtuais  

      Você também pode ir para Configurações, depois Privacidade e verificar se a primeira caixa marcada "Gostaria que meu site fosse visível para todos, incluindo mecanismos de pesquisa (como Google, Bing, Technorati) e arquivadores" para ser visível para todos, incluindo pesquisa motores como Google, Bing ou Technorati)

  • Desculpe este comentário:

    Quanto mais tempo você pode ir para Configurações, em seguida, Privacidade e verificar a sua primeira caixa assinalada "Eu gostaria que meu site para ser visível para todos, incluindo motores de busca (como Google, Bing, Technorati) e arquivadores" (Eu desejo o meu site tuturoro visível para os motores de busca incluindo o Google, Bing ou Technorati)

    Foi tudo para o cuco Vlad

  • Olá, com licença, mas parece um tutorial infantil ou uma perda de tempo, não gostaria de incomodar o Dan, mas também não me entenda mal. E por favor, não bloqueie ou pule em mim e jogue palavrões em mim, mas este tutorial me faz pensar que você não tem mais ideias para tutoriais. Gostaria de dizer mais uma vez que aprecio o que você está fazendo. Não fique chateado, eu apenas disse o que tinha a dizer. Bem, você vai dizer "MAS VOCÊ SABE FAZER ESSE CUBO" Admito que não sei. Peço desculpas por este comentário e mais uma vez respeito o que você está fazendo.

  • WOW !!!
    Eu pensei que era complicado :))
    Eu não tenho muita paciência para resolver o Cubo de Rubik como você :))
    francamente, eu me pergunto como nós sobrevivemos para assistir a este tutorial geralmente não têm muita paciência :))
    boa sorte, pareceu muito trabalho neste tutorial ;)
    e novas explicações e aja orcum nota 10 com cores de vôo !!!

post relacionado

Este site usa cookies.