Вышел открытый проект Every Cube с отображением всех перестановок кубика Рубика (43 252 003 274 489 856 000 вариаций)

[freeExec]

А есть какое-то состояние из которого дольше всех собирать и сколько это ходов?

[HollowPhantom]

Да, тот же суперфлип и требуют такие состояния 20 поворотов в HTM

[SKuskov]

Да, такое число ходов это называется числом бога.

https://ru.wikipedia.org/wiki/Алгоритм_бога#Число_Бога

Число Бога для классического кубика Рубика (3×3×3) равно 20 в привычной метрике полуоборотов (когда поворот грани на 90° или 180° считается за один ход, FTM/HTM)

[cher11]

Возможно, не совсем понял, но зачем для этого могла понадобиться (в статье явно указано, что не понадобилась) база? Если к каждому из состояний можно придти из собранного путем какого-то количества действий с кубиком, получается, это просто список всех вариантов действий? Кроме того, что их просто много (но это как будто не значит, что нужно много памяти или вычислений), в чем именно сложность?

[rapidstream]

Там конечно не список, но раз уж вы думаете, что там список, то сколько памяти, по-вашему, займет список из 43 252 003 274 489 856 000 элементов?

[cher11]

Если каждое состояние вычисляется по фиксированной формуле за несколько шагов - очевидно, что список хранить не требуется