Как придумать свой алгоритм для сборки кубика рубика 2х2х2?

Question

[Mogallana]

Как можно придумать свой алгоритм для сборки кубика рубика?
Что можно конкретно почитать на эту тему(книги и т.д.)?
Хочу понять саму суть и как эти готовые алгоритмы придумывались.

Answer 1

[hint000]

Начать с математического доказательства (проверки), что для заданной конфигурации решение в принципе существет. А то можно искусственно создать неразрешимую конфигурацию (цветные квадратики отодрали и наклеили в другом порядке). Такое доказательство может в значительной мере определять алгоритм (но это не точно).
Готовые алгоритмы здесь: https://playlab.ru/club/instructions/

Comments

[Mogallana]

Благодарю! Ну я про случай, если решение точно существует:)