Кубик Рубика

На одном представительном шахматном форуме предложил уважаемым участникам собрать оную детскую забаву. За 9 дней турнира эту задачу(нешахматную) не решил никто. А еще говорят, что шахматисты типа умные. Это же не партии сплавлять по заданию партии и правительства.

Задаю аналогичный вопрос тут. Знаете ли вы точный алгоритм сборки кубика рубика? Если знаете, то можете ли объяснить.

И дополнительно. Проводятся ли сейчас турниры по сборке кубика рубика. Раньше, читал как-то, проводились.

Ну я его собрать два раз и что, совсем нет интерес. Вариант мало. Разве детям похвастать, а так скучно. Потому и соревнование не проводят

В моей ветке я показал схему сборки кубика. Там же - крест Макарова. Они есть в моем школьном музее. Дети занимаются с удовольствием.
Были чемпионаты мира во времена всеобщего ажиотажа. Сегодня про них не слышно.

Приведите, пожалуйста, схему (алгоритм) этого скучного занятия.
Желательно, не для какой-то определенной позиции, а для общего случая.

Извините, но здесь есть большая разница. Шахматист за доской решает задачи практически в двумерном пространстве (высота фигур не имеет принципиального значения. А доски - тем более. Особенно сейчас, когда играют в большинстве случаев на виниловых досках). Да в большинстве случаев внимание шахматиста зафиксировано на той части доски, где в текущий момент обострение. Этим я объясняю "зевки".
А кубик Рубика - трехмерный. И надо помнить не только то, что видишь, но и то, что на тыльной стороне.
Не согласен и с оценкой "умности" шахматистов. Были и такие, которые в других областях деятельности были о-го-го. Хотя для среднего уровня шахматной квалификации - скорее, это утверждение справедливо.

Перешел по ссылке. Но там не для меня - я не знаю английского языка.

Спасибо за информацию. Я отстал от жизни. У меня в памяти мировой рекорд = 9,1 сек.

Я руководствовался информацией из "Науки и жизни" тех времен.
Поискать? Или уже не актуально?

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

Математики из Массачусетского технологического университета оценили количество ходов, необходимых для решения кубика Рубика (то есть приведения граней куба к одному цвету) произвольного размера. Препринт их статьи (pdf) появился на сайте arXiv.org.

Исследования кубика Рубика математиками начались в начале 80-х годов прошлого века (сама головоломка была создана в 1974 году). Как оказалось, группа симметрий кубика, действующая на множестве его квадратов, довольно сложна и плохо поддается изучению. В 2010 году специалисты по теории игр просчитали на суперкомпьютере все 43 252 003 274 489 856 000 возможных первоначальных позиций для стандартного кубика Рубика (3 на 3 на 3) и установили, что из любого начального положения кубик можно собрать всего за 20 ходов.

В рамках нового исследования ученых интересовала асимптотическая оценка количества движений, необходимых для решения кубика Рубика (хотя, в данном случае, его правильнее было бы называть прямоугольным параллелепипедом) с сторонами произвольной величины. В качестве параметра оценки выступало число n - длина максимальной стороны головоломки, а "асимптотическая" в названии означает, что оценка не точная, но с ростом n оптимальное число ходов растет как оценка.

Исследователям удалось установить, что в общем случае количество ходов есть O(n2) - то есть число необходимых для решения движений куба увеличивается примерно как квадрат n, умноженный на некоторую константу. При этом учеными предложен непосредственный алгоритм решения, который реализует предложенную оценку.

В двух частных случаях ученым удалось улучшить этот результат. Так, оказалось что для "кубического" кубика Рубика, то есть головоломки с размерами n на n на n, и для "веревки" Рубика - головоломки с размерами n на n на 1, оценка выглядит как O(n2/log n). Последний эффект связан с тем, что за одно движение в подобных головоломках можно ставить на нужное место сразу несколько квадратов.

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

Винни, я безумно хочу ответить что-то умное, но даже, если я напрягу мозг изо всех сил, наверное, у меня не получится)
Нас опять обманули?

Хотя... вот, пожалуй исходная статья:

http://arxiv.org/PS_cache/arxiv/pdf/1106/1106.5736v1.pdf

Мне приходилось "АСУчивать" контейнерные терминалы морских портов. Задача автоматизации оптимального размещения крупногабаритных контейнеров на площадке, а затем их погрузки в контейнеровоз была мне очень интересна. Но не догадался провести аналогию между этой задачей и кубиком Рубика. Что поделать. Век живи, век учись.

У меня мозги как-то не так устроены. Если я понимаю конечную цель своей работы, то она (работа) спорится в руках. Даже если эта работа умственная. С контейнеровозами мне было все ясно.

Я умею собирать кубик Рубик. Научился в детстве самостоятельно методом тыка (без всяких книжек, советов и т.п.).

Согласен с цитируемым выше автором. Важно же самому научиться собирать кубик, без «Квантов», «Наук и жизней» и чужих алгоритмов. Шахматную задачу или трудную позицию из реальной партии вы ведь решаете с помощью собственной головы, а не чужой. Сам я в юности кубик Рубика собирал, но, конечно, требовалось не 20 ходов, а гораздо больше.

Да- а я пять минут кубик рубика собираю... Правда у меня советский и уже сильно заедающий кубик. Но и целью скорость и точность я никогда не ставил. Хотя это интересно, впечатляет.

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