vector-cubo-de-rubik

Um grupo de pesquisadores, matemáticos e programadores estabeleceram que são necessários apenas 20 movimentos (ou menos) para resolver qualquer uma das 43.252.003.274.489.856.000 posições do cubo de Rubik, ou o popular cubo mágico, que você vê acima.

O resultado deste algoritmo recebeu o nome de “o número de Deus”, pois, cá pra nós, só o ser todo poderoso seria capaz de resolver o tal cubo com uma quantidade mínima de movimentos por partida, e olha que desde os anos 90 se pensava que o número ideal para a solução do cubo era de 20, mas nunca provaram isso na prática.

Ah, e antes que você me pergunte: não. A nossa solução de desmontar o cubo jogando ele no chão e intercambiar as peças de forma que elas fiquem todas na mesma cor, do mesmo lado, não é uma solução oficialmente aceita como válida para solucionar o cubo de Rubik.

Fonte