кубик рубика, шарик дурика

[Samirat]

видимо, именно этот интерес и оказался в свое время движущим мотивом в моде на кубики, змейки, шарики и чего там только не было)))

спасибо за темку!

[квит]

из матаппарата, пригодного для решения, я пока вижу два

1. алгебра перестановок - каждое состояние КР - некоторая перестановка, задача - из заданной перестановки привести к целевой

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

2. операторный подход.
каждое состояние - это некоторый вектор. Действуя на него оператором - получаем другой.

Количество возможных операторов ограничено - типа поворот фронтальной/левой/правой/нижней/верхней стороны по/против часовой

В итоге имеем начальное состояние - вектор, после действия оператора получаем конечный вектор.

Сам оператор находим, решая СЛАУ Ax=b

Дальше - декомпозиция найденного оператора на элементарные

[Тома]

@бнуть молотком вот и всего то делов.

[квит]

для тренировки мыщцепцев такой способ запросто

а вот для тренировки думательной мыщцы - к сожалению не подходит.

Хотя, если расчитывать - в какую точку и с какой силой...

[BOBA]

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

но гораздо интереснее найти универсальный метод получения этих последовательностей, приводящих к результату

Сэр, Вас заинтересовала теория групп? Или операций?
http://playlab.ru/club/history/rubiks_cube/

[Марюша]

Эта.... а что эти все комбинации в картинках из одного кубика получаются? Что творят, что творят...

[rassudok]

Лихо Квита кубик рубика накрыл

[квит]

хе-хе

точнее, не сам кубик, а его многочисленные модификации

[rassudok]

Сообщение от квит

точнее, не сам кубик, а его многочисленные модификации

А разве многочисленные модификации КР не есть части КР как системы элементов и их комбинаций?

[Марюша]

Модификация=часть?

Дэн, где твоя хваленая логика?