Мистер Дум: Здравствуйте, я очень глупый, но я все еще хочу решить кубик Рубика 3x3x3.

Мистер Смарт: Ну, тебе повезло.Вот это руководство, чтобы сделать именно это!

Мистер Дум: Нет, это не сработает для меня, потому что я Дум. Я только способен следовать алгоритму, как это.

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!

Мистер Смарт: Ах, нет проблем, вот ваш список!

Итак, какой список будет работать для такой проблемы, как эта? я знаю этокубик Рубика никогда не может быть дальше от 20 ходов до решенногои этосуществует 43 252 003 274 489 856 000 перестановок кубика Рубика, Поэтому я думаю, что этот список может быть (20 * 43,252,003,274,489,856,000) длинным, но

Кто-нибудь знает самый короткий такой список, известный в настоящее время?Как бы вы нашли теоретически самый короткий список?

Обратите внимание, что это чисто теоретическая проблема, и я на самом деле не хочу программировать компьютер для этого.