"cubo de Rubik".[1] Nesse mesmo ano, ganhou o premio alemao do "Jogo do Ano" (Spiel des Jahres). Erno Rubik demorou um mes para resolver o cubo pela primeira vez. O cubo de Rubik e um dos icones da decada de 1980, por ter sido nela que foi mais difundida.O Cubo de Rubik e um cubo geralmente confeccionado em plastico e possui varias versoes, sendo a versao 3x3x3 a mais comum, composta por 6 faces de 6 cores diferentes, com arestas de aproximadamente 5,5 cm. Outras versoes menos conhecidas sao a 2x2x2, 4x4x4 e a 5x5x5.E considerado um dos brinquedos mais populares do mundo, atingindo um total de 900 milhoes de unidades vendidas, bem como suas diferentes imitacoes. DescricaoO invento, descendente dum prototipo 2x2x2, criado por Larry Nichols (Lavourensis Plenus) em Marco de 1970, e um quebra-cabeca que consiste num cubo. Cada uma das suas seis faces esta dividida em nove partes, 3x3, num total de 26 pecas que se articulam entre si devido ao mecanismo da peca interior central, HistoriaO primeiro prototipo do cubo foi fabricado em 1974 quando Erno Rubik era professor do Departamento de Desenho de Interiores da Academia de Artes e Trabalhos Manuais Aplicados de Budapeste (Hungria). Quando Rubik criou este quebra-cabeca, a sua intencao era criar uma peca que fosse perfeita, no que se refere a geometria, para ajudar a ilustrar o conceito da terceira dimensao aos seus alunos de arquitetura. A primeira peca que realizou foi em madeira e pintou os seus seis lados com seis cores distintas, para que, quando alguem girasse as faces do cubo, tivesse uma melhor visualizacao dos movimentos realizados.Numero de combinacoes possiveis no cubo de RubikPor uma parte podemos combinar entre si, de qualquer forma, todos os vertices, o que da lugar a possibilidades.Tambem temos as combinacoes dos cubos das arestas que sao 12, existindo assim possibilidades.Mas o total de permutacoes de vertices e arestas deve ser par, o que elimina a metade das possibilidades.Sendo que tem 3 cores em cada cubo de vertice e sendo 8 cubos temos 38 possibilidades, contudo apenas dessas possibilidades procedem.Sendo que temos 2 cores e cada cubo das arestas temos 212 possibilidades, contudo apenas dessas possibilidades procedem.Alem disso, podemos girar todos os vertices, salvo um, sem mudar nada mais no cubo. A orientacao do ultimo vertice seraa determinada pela que orientacao dos outros sete, e isto cria possibilidades. O mesmo deve ocorrer com as arestas, pois aparecem mais possibilidades.No total, o numero de combinacoes possiveis no Cubo de Rubik e: = 43.252.003.274.489.856.000[2]Se alguem pudesse realizar todas as combinacoes possiveis a uma velocidade de 1 movimento por segundo, demoraria 1400 trilhoes de anos, supondo que nunca repetisse a mesma combinacao.[3] Teorias sobre a ResolucaoO cubo de Rubik e um teste basico para problemas de busca e enumeracao." diz Gene Cooperman . "Busca e enumeracao e uma enorme area de pesquisas, abrangendo muitos pesquisadores trabalhando em diferentes disciplinas - da inteligencia artificial as operacoes. O cubo de Rubik permite que os pesquisadores de diferentes disciplinas comparem seus metodos em um problema unico e bem conhecido.Os movimentos executados para