|
Alder
|
 |
« : Август 23, 2007, 12:56:21 » |
|
Найдено минимальное число ходов для решения кубика Рубика Дэниел Кункле и Жене Куперман из бостонского Северо-восточного университета создали компьютерную программу, которая за 63 часа работы нашла минимальное число ходов, которого всегда будет достаточно для сборки кубика Рубика из любого исходного положения. Ученые сообщают, что общее число возможных комбинаций у кубика Рубика составляет 43 квинтиллиона (миллиарда миллиардов), поэтому найти оптимальное решение - это очень непростая задача. Однако специалисты бостонского университета придумали специальный алгоритм, который позволил им вплотную подступиться к нахождению числа Бога (God"s Number) - так называется наименьшее число ходов за которые, в принципе, возможна сборка кубика из абсолютно любого исходного положения. Кункле и Куперман запрограммировали компьютер на поиск самого короткого решения для одной из 15 тысяч неких промежуточных позиций, указав при этом разумное число шагов, за которое можно собрать кубик. Выяснилось, что из любой исходной позиции кубика его можно собрать максимум за 29 ходов. При этом большинство исходных позиций потребовало всего 26, а иногда и меньше, ходов для своего решения. Поэтому ученые сосредоточили свое внимание на нескольких позициях, решение которых требовало 27-29 ходов. Оказалось, что даже самые трудные позиции можно решить за 26 ходов или быстрее. В следствие чего, ученые сделали вывод, что число Бога, в конечном счете, составит около 20 ходов. Источник
|
|
|
|
|
Записан
|
"There are things known and there are things unknown, and in between are the doors..." (Jim Morrison)
|
|
|
grimgav
↑ так меня зовут, а это я говорю →
Просто гламурный
Проректор
Карма: +161/-17
 Offline
Пол:  Награды: ![I место в фотоконкурсе \](http://kita.org.ua/awards/28bb064b6133ee40d115a5d5cf52c1c1_camera.gif "I место в фотоконкурсе \")
Сообщений: 4636
не ^i^
|
 |
« Ответ #1 : Август 23, 2007, 01:53:58 » |
|
А ведь не нашли ещё!
Бульварная газетёнка ))))
|
|
|
|
|
Записан
|
· Я русский ·
|
|
|
LazarusLong
Ирландский доброволец
Проректор
Карма: +181/-7
Offline
Пол: Награды: 
Сообщений: 6134
Ukrainian by birth, Irish by the grace of God
|
|
« Ответ #2 : Август 23, 2007, 04:26:31 » |
|
Кстати говоря, а как определить, что заданная последоватлеьность ходов является оптимальным решением? Я года два назад задавался этим вопросом, прочитал несколько статей и в них в качестве алгоритма поиска решения предлагалось использовать генетические алгоритмы, которые, как известно, не всегда гарантируют нахождение оптимума.
|
|
|
|
|
Записан
|
Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.
"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
|
|
|
Зеленоглазая
Позитиффная девачка =) (с)Alder
Декан
Карма: +26/-1
Offline
Пол: 
Сообщений: 1635
~calm like a bomb~
|
|
« Ответ #3 : Август 28, 2007, 02:57:22 » |
|
Оооо! Вот кто-кто умеет собирать кубик-рубик, так это Спирт. Он знает ввсе формулы, по которым что-то куда-то надо повернуть, чтобы его быстренько собрать. А вообще, минимальное кол-во ходов зависит от того, как расположены ячейки. Может просто подфартить...
|
|
|
|
|
Записан
|
"Не буду думать об этом сегодня. Подумаю завтра" (с) Скарлетт О'Хара ("Унесённые ветром") "Никогда и ничего не просите! Никогда и ничего, и в особенности у тех, кто сильнее вас. Сами предложат и сами всё дадут!" (с) Воланд ("Мастер и Маргарита")  |
|
|
|
NunTerix
|
|
« Ответ #4 : Август 29, 2007, 12:52:01 » |
|
А можно собрать кубик-рубик и без формул ... наверное это просто везение ...
|
|
|
|
|
Записан
|
Сердце может прибавить ума, но ум не может прибавить сердца.
|
|
|
Зеленоглазая
Позитиффная девачка =) (с)Alder
Декан
Карма: +26/-1
Offline
Пол:
Сообщений: 1635
~calm like a bomb~
|
|
« Ответ #5 : Август 29, 2007, 09:44:19 » |
|
А можно собрать кубик-рубик и без формул ... наверное это просто везение ...
А вот это вряд ли. если много раз пытаться собирать, волей-неволей находишь закономерности. Наверное...))))) |
|
|
|
|
Записан
|
"Не буду думать об этом сегодня. Подумаю завтра" (с) Скарлетт О'Хара ("Унесённые ветром") "Никогда и ничего не просите! Никогда и ничего, и в особенности у тех, кто сильнее вас. Сами предложат и сами всё дадут!" (с) Воланд ("Мастер и Маргарита") |
|
|
|
NunTerix
|
|
« Ответ #6 : Август 29, 2007, 10:27:20 » |
|
Первое и последнее осматривание кубика было - 40 мин, сбор его по цветам - 5 мин ... Я считаю это простым везением ...
Кстати, где его щас можно купить? Только однажды держал его в руках ...
|
|
|
|
|
Записан
|
Сердце может прибавить ума, но ум не может прибавить сердца.
|
|
|
|
Zimburella
|
|
« Ответ #7 : Август 29, 2007, 11:54:12 » |
|
У меня есть кубик-рубик пирамидка, а именно кубика нет 
|
|
|
|
|
Записан
|
Весь фокус в том, что черное - это белое, закосившее под зеленое
|
|
|
naxellar
Главный флудер
Проректор
Карма: +101/-52
Offline
Пол:
Сообщений: 5015
Главный флудер
|
|
« Ответ #8 : Август 30, 2007, 01:47:20 » |
|
Появился у меня кубик недавно. К вечеру я его сломал. Хреново их щас делают.
|
|
|
|
|
Записан
|
|
|
|
|
Zimburella
|
|
« Ответ #9 : Август 30, 2007, 11:16:35 » |
|
naxellar, а что ты с ним делал?! 
|
|
|
|
|
Записан
|
Весь фокус в том, что черное - это белое, закосившее под зеленое
|
|
|
|
NunTerix
|
|
« Ответ #10 : Август 30, 2007, 11:43:27 » |
|
Кстати, где его щас можно купить?
|
|
|
|
|
Записан
|
Сердце может прибавить ума, но ум не может прибавить сердца.
|
|
|
|
vodka
|
|
« Ответ #11 : Август 30, 2007, 11:49:32 » |
|
Кстати, где его щас можно купить?
в любом магазине игрушек |
|
|
|
|
Записан
|
|
|
|
naxellar
Главный флудер
Проректор
Карма: +101/-52
Offline
Пол:
Сообщений: 5015
Главный флудер
|
|
« Ответ #12 : Август 30, 2007, 12:11:58 » |
|
naxellar, а что ты с ним делал?! Да он как-то хреново поворачивался, а потом сломался |
|
|
|
|
Записан
|
|
|
|
Зеленоглазая
Позитиффная девачка =) (с)Alder
Декан
Карма: +26/-1
Offline
Пол:
Сообщений: 1635
~calm like a bomb~
|
|
« Ответ #13 : Август 30, 2007, 02:34:22 » |
|
naxellar, а что ты с ним делал?! Да он как-то хреново поворачивался, а потом сломался Это ж с каким ожесточением надо было его поворачивать!!!??? при упоминании кубика-рубика вспоминается "В погоне за счастьем". Там кубик сыграл чуть ли не главную роль в жизни человека... Лежит передо мной эта чудо-игрушка...как ни стараюсь, не могу его сама собрать! Шпирт пытался научить меня...Но он так быстро всё делает, что не успеваешь понять ничего. Неслабая надо сказать игрушечка для деток! её не всякий взрослый соберёт. |
|
|
|
|
Записан
|
"Не буду думать об этом сегодня. Подумаю завтра" (с) Скарлетт О'Хара ("Унесённые ветром") "Никогда и ничего не просите! Никогда и ничего, и в особенности у тех, кто сильнее вас. Сами предложат и сами всё дадут!" (с) Воланд ("Мастер и Маргарита") |
|
|
LazarusLong
Ирландский доброволец
Проректор
Карма: +181/-7
Offline
Пол: Награды:
Сообщений: 6134
Ukrainian by birth, Irish by the grace of God
|
|
« Ответ #14 : Август 30, 2007, 05:28:43 » |
|
А я умел собирать кубик-рубика. По методу - расковырять его на мелкие детальки и прикрепить их обратно в нужном порядке |
|
|
|
|
Записан
|
Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.
"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
|
|
|
grimgav
↑ так меня зовут, а это я говорю →
Просто гламурный
Проректор
Карма: +161/-17
Offline
Пол: Награды:
Сообщений: 4636
не ^i^
|
|
« Ответ #15 : Август 30, 2007, 06:19:43 » |
|
LazarusLong, чтоб больше не пришлось ломать на мелкие детальки как и мне в своё время http://karalovbros.narod.ru/rubik/ )))
|
|
|
|
|
Записан
|
· Я русский ·
|
|
|
|
Alder
|
|
« Ответ #16 : Август 30, 2007, 07:37:12 » |
|
Гав, хорошая ссылка Пойду куплю кубик и попробую З.Ы. Свой старый кубик я давно разобрал  |
|
|
|
|
Записан
|
"There are things known and there are things unknown, and in between are the doors..." (Jim Morrison)
|
|
|
naxellar
Главный флудер
Проректор
Карма: +101/-52
Offline
Пол:
Сообщений: 5015
Главный флудер
|
|
« Ответ #17 : Август 30, 2007, 08:52:31 » |
|
Продам запчасти для кубика, недорого.
|
|
|
|
|
Записан
|
|
|
|
Зеленоглазая
Позитиффная девачка =) (с)Alder
Декан
Карма: +26/-1
Offline
Пол:
Сообщений: 1635
~calm like a bomb~
|
|
« Ответ #18 : Август 30, 2007, 10:20:37 » |
|
Есть ещё один прекрасный способ "собрать" кубик - перекрасить все грани в соответствующие цвета))))
|
|
|
|
|
Записан
|
"Не буду думать об этом сегодня. Подумаю завтра" (с) Скарлетт О'Хара ("Унесённые ветром") "Никогда и ничего не просите! Никогда и ничего, и в особенности у тех, кто сильнее вас. Сами предложат и сами всё дадут!" (с) Воланд ("Мастер и Маргарита") |
|
|
Storm
Верховный
Администратор
Аспирант
Карма: +29/-0
Offline
Пол:
Сообщений: 484
|
|
« Ответ #19 : Сентябрь 01, 2007, 08:27:19 » |
|
А я умел собирать кубик-рубика. По методу - расковырять его на мелкие детальки и прикрепить их обратно в нужном порядке Не ты один его так собираешь... Я натренировался, соберу быстрее классического рекордсмена  |
|
|
|
|
Записан
|
Только две вещи бесконечны: вселенная и тупость, и я еще не уверен по поводу вселенной. (Альберт Эйнштейн)
----------------------------------------------------
"There are two major products that came out of Berkeley: LSD and UNIX. We don't believe this to be a coincidence." (с) Jeremy S. Anderson
Проходит ирландец мимо паба....
|
|
|
|
