[RabiPoker]

Сперто c одного форума, а изначальный источник не знаю :(. Надеюсь, это не проблема.

Найдено необходимое число ходов для решения кубика Рубика
Общее число возможных комбинаций у классического кубика Рубика (3 х 3 х 3 клетки) составляет 43 квинтиллиона (миллиарда миллиардов).

Нахождение всех возможных путей решения для каждого исходного положения — непосильная задача даже для суперкомпьютера. Потому авторы работы придумали специальный алгоритм, позволивший им вплотную подступиться к решению давней проблемы — нахождению "числа Бога" (God's Number) — так называют наименьшее число ходов за которые, в принципе, возможна сборка кубика из абсолютно любого исходного положения (подразумевается, что Бог всегда знает самый короткий путь).

Дэниел и Жене запрограммировали компьютер на поиск самого короткого решения для одной из каждых 15 тысяч неких промежуточных позиций, установив заранее, что каждую из них можно привести к сборке кубика за некоторое разумное число шагов.

Так выяснилось, что из любой исходной позиции кубика его можно собрать максимум за 29 ходов (а иной раз — гораздо быстрее). То есть — остальные решения, с числом ходов 30, 75 или 200, к примеру, тут уже следует признавать неоптимальными.

При этом большинство исходных позиций потребовало всего-то 26-ти и меньше ходов для своего решения.

Далее авторы работы сосредоточили своё внимание на нескольких позициях, решение которых требовало 27-29 ходов. Число таких проблемных комбинаций было невелико, так что для них суперкомпьютер мог перебрать все варианты стратегии сборки кубика и найти самый короткий. Оказалось, что все трудные позиции также решаются за 26 ходов или быстрее!

Не зря, значит, нас удивляют рекорды — читайте, к примеру, о 11-секундной сборке кубика.

Исследователи предсказывают, что "число Бога", в конечном счёте, должно составить 20 с небольшим. Так что в данном вычислении они вплотную приблизились к нему.

Свои выкладки соавторы представили на международном симпозиуме по символьным и алгебраическим вычислениям (ISSAC 2007), прошедшем недавно в канадском городе Ватерлоо (Waterloo).

Лично меня потрясло про 26 ходов.

[TTR]

ниразу его не собирал ((

[ежык]

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

[mikhaylo]

У меня был кубик рубика с цветными наклейками.
Не за 11, конечно, секунд, но за пару минут я их переклеил куда нужно 8-)

[Gramazeka]

Я собирал секунд за 40 в среднем. В журнале "Наука и жизнь" был выложен алгоритм сборки.

[ежык]

Сообщение от Gramazeka писал вт, 21 августа 2007 22:17

Я собирал секунд за 40 в среднем. В журнале "Наука и жизнь" был выложен алгоритм сборки.

я оттуда же вдохновление черпал только дольше собирал и не всегда

[TTR]

даешь сюда алгоритм сборки) :o

[ежык]

Сообщение от TTR писал вт, 21 августа 2007 22:41

даешь сюда алгоритм сборки) :o

вот наверное [Зарегистрироваться?]

[Tequilua]

Сообщение от Mikhaylo писал вт, 21 августа 2007 19:13

У меня был кубик рубика с цветными наклейками.
Не за 11, конечно, секунд, но за пару минут я их переклеил куда нужно 8-)

Тогда со временем наклейки отлетали.. Куда ефективнее поддеть ножом или отверткой, разобрать и собрать так как надо.. Много раз так собирал в детстве. Могу научить

[tigra_7]

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

[denker]

Сообщение от tigra писал ср, 22 августа 2007 12:17

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

Достаточно пары раз, чтобы кто-то показал этот самый алгоритм в действии. После этого уже дело техники(читай быстрее веритишь - быстрее соберёшь, голова отдыхает - своеобразные чётки )

[STELMAH]

Однажды в детстве мне удалось собрать одну сторону , потратив достаточно большое кол-во времени. Мне это не понравилось, я тоже переклеил наклейки и гордо поставил его на книжную полку...

[HaemHuk]

Вы вот такую фигню собрать попробуйте

[STELMAH]

Да запросто.

Просто времени на переклеивание наклеек уйдет децл больше.

[Unreal]

А я попросту разломал кубик и собрал заново, как положено ))) Без подсказок собирал одну сторону и верхнюю треть боковых граней

[Mariner]

Приветствую!

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

[Mariner]

Приветствую!

Собрать "бочку" и "треугольник" вообще не должно вызывать затруднений.

[k345]

Собирал раньше много и часто. Рекорд был 22 сек. Ну конечно это просто неудачно разобрали и все быстро встало куда надо.

[IDS]

Действительно очень интересные сведения о «Числе Бога».
Лично а я собираю вслепую (с завязанными глазами) за 5 минут.

[denker]

Сообщение от IDS писал чт, 23 августа 2007 11:39

Лично а я собираю вслепую (с завязанными глазами) за 5 минут.

А изначальное положение-то можно посмотреть?