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

[квит]

ну это смотря что называть КР

если Кубик Рубика - классический куб 3х3, то модификация 4х4 - на одном с ним уровне иерархии

[квит]

Сообщение от BOBA

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

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

а у Вас, сэр, есть что сказать за теорию групп?

(по ссылке история успеха, но про ТГ нет ничего)

[квит]

еще можно сюда притянуть теорию графов - поиск оптимального пути в дереве решений, это будет вариант 3

[квит]

Сообщение от rassudok

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

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

[rassudok]

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

Да.

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

Ну и где здесь её нарушение?
Или по твоему состояние\я системы не есть часть\ти системы?
Кстати, если рассмотреть КР как общее понятие, то не будут-ли его модификации частными понятиями этого общего понятия?

[rassudok]

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

если Кубик Рубика - классический куб 3х3, то модификация 4х4 - на одном с ним уровне иерархии

Совершенно верно (есть КР как общее понятие, а есть его модификации (3*3, 4*4), то есть - частные понятия принадлежащие этому общему понятию).

[rassudok]

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

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

А что тебя так цепляет в этих задачах?

[BOBA]

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

Дэн, ты вот память упражнял.... ты скока на скоказначные за какое время пепереколбашиваешь?

По кубику - рубика - чем меньше оперативная память, тем больше приходится использовать итераций простых алгоритмов, которые можно было-б подсократить... объединив куски... цепи Маркова всякие? в простых алгоритмах кубаруба как правило задействуются серии операций A-B-(Инверсия А)-(инверсия В) - такая цепочка дает контролируемое изменение для ограниченного числа кубов. возвращая остальное на место....

Один знакомый куболюб говорил, что кубик 4-4-4 принципиально сложнее троечки - нет неподвижных серединок, которые работают как опорные точки в алгоритме....

[rassudok]

Сообщение от BOBA

Дэн, ты вот память упражнял.... ты скока на скоказначные за какое время пепереколбашиваешь?

Затрудняюсь сказать так как на время я этим никогда не занимался.

[квит]

Меня цепляет возможность решать сложные проблемы