Вопросы к Поиску с Алисой
Принцип работы алгоритма Бога для решения кубика Рубика заключается в том, чтобы найти оптимальное решение головоломки с минимальным количеством ходов, начиная с любой заданной конфигурации. ru.wikipedia.org
Для кубика Рубика размером 3×3×3 было доказано, что его можно собрать не более чем за 20 ходов (считая за один ход поворот любой из 6 граней на 90 или 180 градусов). ru.wikipedia.org Если разрешены лишь повороты граней на 90 градусов, то «число Бога» кубика Рубика равно 26. ru.wikipedia.org
Однако универсального алгоритма сборки для каждого из возможных состояний кубика Рубика не существует. cccstore.ru Для каждого из этих состояний нужно просчитывать новые 20 ходов. cccstore.ru На такое способен только компьютер. cccstore.ru