Herr. Dum: Hallo, ich bin sehr dumm, aber ich möchte immer noch einen 3x3x3 Rubik's Cube lösen.

Herr. Smart: Du hast Glück.Hie ist eine Anleitung, um genau das zu tun!

Herr. Dum: Nein, das wird bei mir nicht funktionieren, weil ich Dum bin. Ich bin nur in der Lage, einem solchen Algorithmus zu folgen.

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!

Herr. Smart: Ah, kein Problem, hier ist deine Liste!

Ok, also welche Art von Liste würde für ein Problem wie dieses funktionieren? Ich weiß das Der Zauberwürfel kann nie weiter von 20 Zügen entfernt sein, um gelöst zu werden, und dass gibt 43.252.003.274.489.856.000 Permutationen eines Zauberwürfel. Daher denke ich, dass diese Liste (20 * 43,252,003,274,489,856,000) lang sein könnte, aber

Weiß jemand, die kürzeste solche Liste derzeit bekannt?Wie finden Sie eine theoretisch kürzeste Liste?

Bitte beachten Sie, dass dies ein rein theoretisches Problem ist und ich keinen Computer dafür programmieren möchte.