Sr. Dum: Olá, sou muito estúpido, mas ainda quero resolver um cubo de Rubik 3x3x3.

Sr. Smart: Bem, você está com sorte.Aqui é orientação para fazer exatamente isso!

Sr. Dum: Não, isso não vai funcionar para mim porque eu sou Dum. Eu só sou capaz de seguir um algoritmo como este.

pick up cube

look up a list of moves from some smart person

while(cube is not solved)
    perform the next move from list and turn
    the cube as instructed.  If there are no
    more turns in the list, I'll start from the
    beginning again.

hey look, it's solved!

Sr. Smart: Ah, não há problema, aqui está sua lista!

Ok, então que tipo de lista funcionaria para um problema como esse? Eu sei dissoo cubo de Rubik nunca pode estar mais longe de 20 movimentos para resolver, e essaexistem 43.252.003.274.489.856.000 permutações de um cubo de Rubik. Portanto, acho que essa lista pode ter (20 * 43.252.003.274.489.856.000), mas

Alguém conhece a lista mais curta atualmente conhecida?Como você encontraria uma lista teoricamente mais curta?

Observe que esse é um problema puramente teórico e, na verdade, não quero programar um computador para fazer isso.