Кубик Рубика

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

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

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

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

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

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

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

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

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

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

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

__________________
In long play we trust :/...?
I Love Annette Obrestad :h:

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

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

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

__________________
Стал троллем в 23 года

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

__________________
Не мечи бисер перед свиньями. (Иисус Христос).

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

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

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

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

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

__________________
I don\'t play against a particular villain. I play against the idea of losing.(c)

Замазка - двигатель катушки.(c)

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

__________________
http://forum.betflop.com/viewtopic.php?f=23&t=333
Дневник

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

__________________
Я не местный, я бессмертный!

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

__________________
And in the end, the love you take
is equal to the love you make (c)

Да запросто.

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

__________________
Я не местный, я бессмертный!

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

__________________
Der Werwolf
Удача нужна слабым. Сильный сам двигает звёздами.

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

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

__________________
Mariner

Западное полушарие Марса рассечено на протяжении 4 000 км вдоль экватора рифтовыми долинами Маринер - крупнейшим поясом разломов на планете.

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

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

__________________
Mariner

Западное полушарие Марса рассечено на протяжении 4 000 км вдоль экватора рифтовыми долинами Маринер - крупнейшим поясом разломов на планете.

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

__________________
мой блог

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

__________________
Angels may shuffle but the devil still deals

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

__________________
http://forum.betflop.com/viewtopic.php?f=23&t=333
Дневник