Em 1974 o primeiro protótipo do cubo mágico, também conhecido como cubo de Rubik, foi desenvolvido. O húngaro Erno Rubik inspirou-se em quebra-cabeças já conhecidos, como o Tangram. No início parecia impossível criar um mecanismo para sustentar os cubos devido a grande quantidade de movimentos possíveis, mas Rubik acabou encontrando a solução enquanto observava despreocupado o curso do Rio Danubio numa tarde de domingo.
Quando Rubik criou este quebra-cabeça, a sua intenção era criar uma peça que fosse perfeita em si mesmo, no que se refere à geometria. A sua principal função foi para ajudar a ilustrar o conceito da terceira dimensão aos seus alunos de arquitetura. A primeira peça que realizou foi em madeira e pintou os seus seis lados com seis cores distintas, para que quando alguém girasse as faces do cubo, tivesse uma melhor visualização dos movimentos realizados.Fonte: http://www.rico.eti.br/rubik.html;
http://pt.wikipedia.org/wiki/Cubo_de_Rubik#Hist.C3.B3ria
2º Passo
Posicionar os cubos de borda da camada mediana com a orientação de cores escolhida.
 | Você deverá usar a seqüência TROCADORA DE BORDAS ou a TROCADORA DE BORDAS COM INVERSÃO. Considere um cubo na camada do meio. As cores dos dois cubos centrais adjacentes determinam as cores do cubo de borda. Os cubos pertencentes à camada mediana devem estar na própria camada do meio ou na inferior. Se você pretende também inverter a orientação do cubo, use a seqüência TROCADORA DE BORDAS COM INVERSÃO. |
Seqüência trocadora de bordas
 | Segure o cubo como na figura enquanto executa esta seqüência. Esta seqüência troca dois cubos de borda de posição mantendo suas cores. Isto força dois cubos da camada inferior a trocarem de posição também, mas não devem ser considerados no momento. Os demais cubos permanecerão em seus lugares. |
Seqüência trocadora de bordas com inversão
 | Segure o cubo como na figura enquanto executa esta seqüência. Esta seqüência troca dois cubos de borda de posição invertendo a orientação de suas cores. Esta seqüência também troca dois cubos de canto de posição, mas não devemos considerá-los no momento. Os demais permanacerão em suas posições. |
3º Passo
Posicionar os cubos de borda da camada inferior com a orientação correta das cores.
 | Para completar este passo, use uma das duas seqüências TROCADORAS DE BORDA. Não se esqueça de que você deve posicionar os quatro cubos de borda inferiores trabalhando apenas na camada inferior. Primeiramente verifique se pode posicionar um ou mais cubos apenas girando a camada inferior. |
4º Passo
Posicionar os cubos de canto sem se preocupar com sua orientação.
A seqüência TROCADORA DE CANTOS o ajudará nessa tarefa.
Seqüência trocadora de cantos
 | Mantenha o cubo na posição indicada. Esta seqüência inverte 3 cubos de canto de posição mantendo o restante dos cubos inaltertados. |
| 4.1. Para posicionar um cubo vizinho, use uma seqüência TROCADORA DE CANTOS, sem se preocupar com sua orientação por enquanto. Tome o cuidado de segurar o cubo com a face que contém os cubos a serem trocados na face superior. |  |
| 4.2. Se houver apenas um cubo central entre um cubo de canto e seu lugar correto, execute a seqüência TROCADORA DE CANTOS duas vezes, se você desejar que o quarto cubo, "atrás" dos três cubos que se movem permaneça em seu lugar. |  |
| 4.3. Se o cubo de canto não estiver na mesma camada, use uma seqüência TROCADORA DE CANTOS para movê-lo para mesma camada e então execute a mesma seqüência mais uma ou duas vezes, dependendo de quais cubos deseja manter inalterados. Essa segunda situação se assemelha à 4.1 ou 4.2. À cada seqüência, reposicione o cubo de Rubik de movo que a face que contém os cubos a serem trocados esteja voltada para cima. |  |
Chegado neste ponto, seu cubo deve estar com os oito cubos de canto em seus devidos lugares, estando alguns já com a orientação correta das cores e outros ainda errados.
5º Passo
Corrigir as cores dos cubos de canto.
Use a seqüência GIRADORA DE CANTOS PARA DIREITA ou a GIRADORA DE CANTOS PARA ESQUERDA. A seqüência giradora de cantos para direita rotaciona, no lugar, um cubo de canto, em sentido horário, e força o próximo cubo a girar no sentido anti-horário. A a seqüência giradora de cantos para esquerda faz o oposto.
Oberve que executando uma das seqüências em dobro, equivale a executar a outra seqüência. Isso permite que você decore apenas quatro seqüências em vez de cinco.
Seqüência giradora de cantos para direita
 | Mantenha o cubo na posição indicada. |
Seqüência giradora de cantos para esquerda
 | Mantenha o cubo na posição indicada. |
Agora você deve avançar passo a passo, corrigindo os cubos de canto. Escolha aleatoriamente ou comece após um cubo já com orientação correta.
Graças à Ciência da Computação o segredo para igualar as faces do Cubo de Rubik pode ser solucionado em apenas 26 movimentos. Até então, o recorde era de 27 movimentações.
Gene Cooperman, professor de Ciência da Computação da Northeastern University, e o aluno graduado Dan Kunkle conseguiram bater o recorde por meio de duas técnicas: usaram um disco distribuído de 7 terabytes como uma extensão de memória RAM para suportar grandes tabuleiros e desenvolveram uma nova e “muito rápida” maneira de computar os movimentos, incluindo grupos inteiros de viradas, por meio de um grupo de teorias matemáticas.
Os pesquisadores então juntaram todas as configurações do cubo Rubik em uma família de configurações conhecida como ‘coset’ na Matemática. Em seguida olharam para os resultados aplicando um único movimento em todas as configurações de um coset de uma única vez. O processo foi simulado em um computador a uma média de 100 milhões de vezes por segundo, usando uma nova técnica na teoria de grupos matemáticos.
Em maio de 1997, o professor de Ciência da Computação da U.C.L.A., Richard Korf, anunciou que havia encontrado as primeiras e mais eficientes soluções para o Cubo de Rubik. A pesquisa mostrou que a média era de 18 movimentos e Korf acreditava que qualquer cubo poderia ser alinhado em menos de 20 movimentos. No entanto, o professor não conseguiu provar sua teoria e ninguém havia provado, até então, que o problema poderia ser resolvido em menos de 27 movimentos.
“Nosso programa primeiro faz uma pré-computação ampla e então, em cerca de um segundo, encontra a solução em 26 movimentos ou menos, em qualquer estado do cubo”, afirma Dan Kunkle.
Fonte: http://idgnow.uol.com.br/computacao_pessoal/2007/06/01/idgnoticia.2007-06-01.3513789350/
