Cubo de Rubik

Origem: Wikipédia, a enciclopédia livre.
Disambig grey.svg Nota: Se procura pelo conceito matemático, veja cubo mágico (matemática).
Cubo de Rubik
Rubiks cube by keqs.jpg
Informações
Criador(a) Ernő Rubik
Data de lançamento 1974
Tipo Puzzle

Cubo Mágico, também conhecido como Cubo de Rubik, é um quebra-cabeça tridimensional, inventado pelo professor de arquitetura húngaro Ernő Rubik em 1974.[1] Originalmente foi chamado de "Cubo Mágico" pelo seu inventor, mas o nome foi alterado pela Ideal Toys para "Cubo de Rubik" quando a empresa licenciou o brinquedo em 1980.[1] Nesse mesmo ano, ganhou o prémio alemão do "Jogo do Ano" (Spiel des Jahres). Ernő Rubik demorou um mês para resolver o cubo pela primeira vez. O cubo de Rubik tornou-se um ícone da década de 1980,[2] década em que foi mais difundido.

O cubo de Rubik é um cubo geralmente confeccionado em plástico e possui várias versões, sendo a versão 3x3x3 a mais comum, composta por 6 faces de 6 cores diferentes, geralmente com arestas de 56 mm cada. Outras versões menos conhecidas são o 2x2x2, 4x4x4 e 5x5x5.

É considerado um dos brinquedos mais populares do mundo,[2] com mais de 350 milhões de unidades vendidas.[3][4]

Muitos cubistas continuam a praticar e competir não só a resolução do 3x3x3, mas também outros similares. Desde 2003, a Associação Mundial do Cubo Mágico (WCA, World Cubing Association) organiza competições por todo o mundo e reconhece recordes nacionais, continentais e mundiais.

Descrição[editar | editar código-fonte]

O cubo original confeccionado por Rubik era feito de madeira, diferentemente dos cubos atuais que em geral são feitos de plástico. Como os atuais, contava com 6 cores diferentes, uma em cada um de seus lados e 3 tipos de peças diferentes: centros, meios e quinas, que contam com 1, 2 e 3 cores diferentes respectivamente. O cubo tem 6 centros, 12 meios e 8 quinas, além de uma peça interna chamada de núcleo, que se assemelhava a uma esfera no original.

História[editar | editar código-fonte]

O primeiro protótipo do cubo foi fabricado em 1974[5] quando Ernő Rubik era professor do Departamento de Desenho de Interiores da Academia de Artes e Trabalhos Manuais Aplicados de Budapeste, Hungria.[6] Por mais que seja amplamente dito que o cubo foi construído como uma ferramenta para auxiliar seus alunos na compreensão de objetos 3D, seu propósito era resolver o problema estrutural de mover as partes independentemente sem que o mecanismo todo se desmanchasse. Ele não havia sequer realizado que tinha criado um quebra-cabeça até a primeira vez que embaralhou e tentou resolver o cubo.[7] Rubik pediu patente para seu "Cubo Mágico" (Bűvös kocka em húngaro) em 30 de janeiro de 1975,[8] e HU170062 foi concedido mais tarde nesse mesmo ano.

Os primeiros lotes do Cubo Mágico foram produzidos no final de 1977 e lançados em lojas de brinquedo em Budapeste. Com a permissão de Rubik, o empresário Tibor Laczi levou um dos cubos para a Nuremberg Toy Fair, na Alemanha, em fevereiro de 1979 em uma tentativa de popularizar o cubo.[9] Foi notado pelo fundador de Seven Towns, Tom Kremer, e licenciado com Ideal Toys em setembro de 1979 para ser lançado mundialmente.[9] Ideal queria uma marca registrada com nome reconhecível, e o Cubo Mágico foi renomeado para Cubo de Rubik em 1980. O cubo fez sua estréia nas feiras de brinquedos de Londres, Paris, Nuremberg e Nova York em janeiro e fevereiro de 1980.[10]

Número de combinações possíveis no cubo de Rubik[editar | editar código-fonte]

Rotação de uma das partes do cubo.
  • Podemos permutar as oito quinas do cubo, logo podemos arranjá-las de formas diferentes.
  • Também podemos permutar seus doze meios, existindo assim combinações para as mesmas.

Entretanto, apenas metade das possibilidades acima são possíveis, uma vez que não é possível permutar dois meios sem trocar também a posição de duas quinas, e vice-versa.

  • Também é possível girar todos as quinas do cubo, salvo uma, sem que nada mais mude no cubo. Uma vez que a orientação da última quina será determinada pela orientação das demais, nós temos orientações distintas para as quinas.
  • O mesmo vale para a orientação dos meios. Sendo assim, temos possibilidades para eles.

No total, o número de combinações possíveis no cubo de Rubik é:

= 43 252 003 274 489 860 000[11]

Se alguém pudesse realizar todas as combinações possíveis a uma velocidade de um movimento por segundo, demoraria 1 400 trilhões de anos, supondo que nunca repetisse a mesma combinação.[12]

Teorias sobre a Resolução[editar | editar código-fonte]

Ernő Rubik foi a primeira pessoa a resolver o cubo de Rubik, levando cerca de um mês depois de criar seu protótipo de madeira em 1974. Seu método original se resumia em: resolver as quinas da camada D, colocar as quinas da camada U no lugar e depois orientá-las, resolver três meios da camada D, resolver três meios da camada U, resolver os demais meios das camadas D e U, por fim resolver os meios da camada do meio.[13]

Método de Fridrich ou CFOP

CFOP (Cruz, F2L, OLL, PLL) é um método de resolução proposto por vários cubistas em torno de 1981, conhecido também pelo nome de Método de Fridrich, pois foi popularizado por Jessica Fridrich. Em parte por conta da publicação do método no site de Fridrich em 1995, CFOP é o mais comum método avançado de resolução do 3x3x3.[14]

Por ter popularizado o método, Jessica Fridrich muitas vezes recebe o crédito por ter inventado o método. Na verdade, o método foi inventado por um conjunto de cubistas no início de 1980, muitas vezes chegando em partes do método independentemente. Os proponentes originais dos passos são:

  • Cruz: David Singmaster[15]
  • F2L: René Schoof[16]
  • OLL/PLL: Hans Dockhorn, Kurt Dockgorn, Anneke Treep, com muitos algoritmos desenvolvidos por Jessica Fridrich[17][18]

Número de Deus

Número de Deus refere-se ao mínimo número de movimentos necessários para resolver qualquer posição do cubo mágico. Algoritmo de Deus pode referir-se à solução ótima de cada posição do cubo mágico, ou um procedimento eficiente para encontrar essa solução ótima dada uma posição.

Com o lançamento do cubo se iniciou a procura pelo número de deus do cubo mágico. Já em 1981 sabia-se que esse número deveria ser pelo menos 18 (listando todas as movimentações possíveis, sem cancelamentos, de até 18 movimentos se consegue sequências suficientes para associar cada uma a uma posição possível do cubo mágico, 17 não é o suficiente)[19] e no máximo 52 (Morwen Thistlewaite provou que seu método precisaria de no máximo 52 movimentos para resolver qualquer posição do cubo).

Em 1995, Michael Reid prova que a posição conhecida como "superflip" requere pelo menos 20 movimentos para ser resolvida. Também em 1995, Michael Reid utiliza o algoritmo de Kociemba[20] (que reduz o cubo a um estado que requere apenas movimentações duplas exceto em duas camadas opostas, conhecido como DR, e depois resolve o cubo utilizando apenas essas movimentações) para provar que o cubo pode sempre ser resolvido em no máximo 29 movimentos. Utilizando esse mesmo algoritmo de Kociembra e diversas otimizações, assim como maior potência computacional, fornecida pela Google, em 2010 Tomas Rokicki, Herbert Kociemba, Morley Davidson e John Dethridge provam que toda posição do cubo pode ser resolvida em no máximo 20 movimentos. Como o algoritmo de deus deve ser pelo menos 20 movimentos e no máximo 20 movimentos, por consequência é provado que esse é exatamente 20 movimentos. Segue uma lista de todos os avanços para que fosse encontrado o número de deus.

Data Limite Inferior Limite Superior Referências
Julho, 1981 18 52 Morwen Thistlewaite prova que 52 movimentos são suficientes[21]
Dezembro, 1990 18 42 Hans Kloosterman abaixa o limite superior para 42 movimentos[22]
Maio, 1992 18 39 Michael Reid mostra que 39 movimentos é sempre suficiente[23]
Maio, 1992 18 37 Dik Winter abaixa o número para 37 apenas um dia depois[24]
Janeiro, 1995 18 29 Michael Reid reduz o limite superior para 29 movimentos analizando o algoritmo de Kociembra[25]
Janeiro, 1995 20 29 Michael Reid prova que o "superflip" requere 20 movimentos[26]
Dezembro, 2005 20 28 Silviu Radu mostra que 28 movimentos é sempre suficiente[27]
Abril, 2006 20 27 Silviu Radu reduz o limite para 27[28]
Maio, 2007 20 26 Dan Kunkle e Gene Cooperman prova que 26 movimentos são suficientes
Março, 2008 20 25 Tomas Rokicki reduz o limite superior para 25 movimentos[29]
Abril, 2008 20 23 Tomas Rokicki e John Welborn reduz o número para apenas 23 movimentos[30]
Agosto, 2008 20 22 Tomas Rokicki e John Welborn abaixam ainda mais para 22 movimentos
Julho, 2010 20 20 Tomas Rokicki, Herbert Kociembra, Morley Davidson e John Dethridge provam que o número de deus é exatamente 20

Ranking mundial[editar | editar código-fonte]

Esses são os primeiros colocados na modalidade 3x3, segundo o ranking oficial da WCA;

Tempo Único[31][editar | editar código-fonte]

lugar Nome País Data Tempo
1 Yusheng Du (杜宇生) China Novembro de 2018 3,47
2 Feliks Zemdegs Austrália Maio de 2018 4,16
3 Patrick Ponce Estados Unidos Agosto de 2019 4,24
4 Nicolás Sánchez Estados Unidos Dezembro de 2019 4,38
5 Max Park Estados Unidos Agosto de 2018 4,40
6 Juliette Sébastien França Agosto de 2019 4,59

Média de 5[32][editar | editar código-fonte]

lugar Nome País Data Tempo
1 Feliks Zemdegs Austrália Novembro de 2019 5,53
2 Max Park Estados Unidos Março de 2019 5,83
3 Sean Patrick Villanueva Filipinas Outubro de 2019 5,98
4 Philipp Weyer Alemanha Dezembro de 2018 6,06
5 Tymon Kolasiński Polônia Novembro de 2019 6,12

Variantes[editar | editar código-fonte]

Algumas variantes do cubo de Rubik:

Foram também criadas versões 6×6×6 e 7×7×7, por Panagiotis Verdes, as quais são hoje vendidos pela V-Cubes.

Outras variantes[editar | editar código-fonte]

Outras das variantes consistem em interligar o poliedro utilizado. A maioria foi inventada por Uwe Mèffert:

Ver também[editar | editar código-fonte]

Referências

  1. a b Rubik's history (em inglês)
  2. a b «Cubo de Rubik tem solução universal: 20 movimentos». Ciência Hoje. Consultado em 14 de dezembro de 2011 
  3. William Lee Adams (28 de janeiro de 2009). «The Rubik's Cube: A Puzzling Success». Time (em inglês). Consultado em 16 de fevereiro de 2020. Cópia arquivada em 1 de fevereiro de 2009 
  4. Alastair Jamieson (31 de janeiro de 2009). «Rubik's Cube inventor is back with Rubik's 360». The Daily Telegraph (em inglês). Londres. Consultado em 16 de fevereiro de 2020 
  5. cubo mágico - Veja 30 brinquedos que fizeram a alegria da sua infância BOL Notícias - 10 de dezembro de 2015
  6. Sagert, Kelly Boyer (2007). The 1970s. [S.l.]: Westport, Conn. : Greenwood Press 
  7. «PuzzleSolver: Rubik's Cube». www.puzzlesolver.com. Consultado em 5 de dezembro de 2020 
  8. «Jan. 30, 1975: Rubik Applies for Patent on Magic Cube». Wired (em inglês). ISSN 1059-1028. Consultado em 5 de dezembro de 2020 
  9. a b HOLPER, Paul (2006). Inventing Millions. [S.l.]: Orient. pp. 64–5 
  10. «Rubik's Online - Cube History». www.gyorgykata.hu. Consultado em 5 de dezembro de 2020 
  11. rubikaz.com
  12. http://kociemba.org/cube.htm
  13. SINGMASTER, David (1980). Notes on Rubik's "Magic Cube". [S.l.: s.n.] p. 40 
  14. «CFOP method - Speedsolving.com Wiki». www.speedsolving.com. Consultado em 5 de dezembro de 2020 
  15. «David Singmaster - Speedsolving.com Wiki». www.speedsolving.com. Consultado em 5 de dezembro de 2020 
  16. «First Two Layers (F2L) of Fridrich Speedcubing Method - Speedsolving.com Wiki». www.speedsolving.com. Consultado em 5 de dezembro de 2020 
  17. «OLL Algorithms - CFOP Speedcubing Cases - Speedsolving.com Wiki». www.speedsolving.com. Consultado em 5 de dezembro de 2020 
  18. «PLL Algorithms - CFOP Speedcubing Cases - Speedsolving.com Wiki». www.speedsolving.com. Consultado em 5 de dezembro de 2020 
  19. «God's Number is 20». cube20.org. Consultado em 5 de dezembro de 2020 
  20. «Computer Puzzling». www.jaapsch.net. Consultado em 5 de dezembro de 2020 
  21. «Thistlethwaite's 52-move algorithm». www.jaapsch.net. Consultado em 5 de dezembro de 2020 
  22. «Cube Lovers: an upper bound on god's number». www.math.rwth-aachen.de. Consultado em 5 de dezembro de 2020 
  23. «Cube Lovers: new upper bound». www.math.rwth-aachen.de. Consultado em 5 de dezembro de 2020 
  24. «Cube Lovers: New upper bound on God's algorithm for Rubik's cube». www.math.rwth-aachen.de. Consultado em 5 de dezembro de 2020 
  25. «Cube Lovers: new upper bounds». www.math.rwth-aachen.de. Consultado em 5 de dezembro de 2020 
  26. «Cube Lovers: superflip requires 20 face turns». www.math.rwth-aachen.de. Consultado em 5 de dezembro de 2020 
  27. «Solving Rubik's cube in 28 face turns | Domain of the Cube Forum». forum.cubeman.org. Consultado em 5 de dezembro de 2020 
  28. «Rubik can be solved in 27f | Domain of the Cube Forum». forum.cubeman.org. Consultado em 5 de dezembro de 2020 
  29. Rokicki, Tomas (24 de março de 2008). «Twenty-Five Moves Suffice for Rubik's Cube». arXiv:0803.3435 [cs]. Consultado em 5 de dezembro de 2020 
  30. «Twenty-Three Moves Suffice | Domain of the Cube Forum». forum.cubeman.org. Consultado em 5 de dezembro de 2020 
  31. «Lista de tempos do Cubo de Rubik na WCA» 
  32. https://www.worldcubeassociation.org/results/events.php?eventId=333&regionId=&years=&show=100%2BPersons&average=Average

Ligações externas[editar | editar código-fonte]

O Commons possui uma categoria com imagens e outros ficheiros sobre Cubo de Rubik