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