Sr. Dum: Hola, soy muy estúpido pero todavía quiero resolver un cubo de Rubik de 3x3x3.

Sr. Smart: Bueno, estás de suerte.aquí es una guía para hacer exactamente eso!

Sr. Dum: No, eso no funcionará para mí porque soy Dum. Solo soy capaz de seguir un 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, no hay problema, ¡aquí está tu lista!

Ok, entonces, ¿qué tipo de lista funcionaría para un problema como este? Yo sé esoel cubo de Rubik nunca puede estar más lejos de 20 movimientos para resolver, y esohay 43.252.003.274.489.856.000 permutaciones de un cubo de Rubik. Por lo tanto, creo que esta lista podría ser (20 * 43.252.003.274.489.856.000) larga, pero

¿Alguien sabe la lista más corta que se conoce actualmente?¿Cómo encontrarías una lista teóricamente más corta?

Tenga en cuenta que este es un problema puramente teórico y en realidad no quiero programar una computadora para hacer esto.