КИТА unofficial

Общение => Интересное в мире => Тема начата: Alder от Август 23, 2007, 12:56:21



Название: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: Alder от Август 23, 2007, 12:56:21
Найдено минимальное число ходов для решения кубика Рубика

(http://news.img.com.ua/pix/i524/524377.gif?img_for_netscape)

Дэниел Кункле и Жене Куперман из бостонского Северо-восточного университета создали компьютерную программу, которая за 63 часа работы нашла минимальное число ходов, которого всегда будет достаточно для сборки кубика Рубика из любого исходного положения.

Ученые сообщают, что общее число возможных комбинаций у кубика Рубика составляет 43 квинтиллиона (миллиарда миллиардов), поэтому найти оптимальное решение - это очень непростая задача. Однако специалисты бостонского университета придумали специальный алгоритм, который позволил им вплотную подступиться к нахождению числа Бога (God"s Number) - так называется наименьшее число ходов за которые, в принципе, возможна сборка кубика из абсолютно любого исходного положения.

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

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

Оказалось, что даже самые трудные позиции можно решить за 26 ходов или быстрее. В следствие чего, ученые сделали вывод, что число Бога, в конечном счете, составит около 20 ходов.

Источник (http://www.ukrbiz.net/rus/computer/news/203370/)


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: grimgav от Август 23, 2007, 01:53:58
А ведь не нашли ещё!

Бульварная газетёнка ))))


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: LazarusLong от Август 23, 2007, 04:26:31
Кстати говоря, а как определить, что заданная последоватлеьность ходов является оптимальным решением? Я года два назад задавался этим вопросом, прочитал несколько статей и в них в качестве алгоритма поиска решения предлагалось использовать генетические алгоритмы, которые, как известно, не всегда гарантируют нахождение оптимума.


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: Зеленоглазая от Август 28, 2007, 02:57:22
Оооо! Вот кто-кто умеет собирать кубик-рубик, так это Спирт. Он знает ввсе формулы, по которым что-то куда-то надо повернуть, чтобы его быстренько собрать. А вообще, минимальное кол-во ходов зависит от того, как расположены ячейки. Может просто подфартить...


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: NunTerix от Август 29, 2007, 12:52:01
А можно собрать кубик-рубик и без формул ... наверное это просто везение ...


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: Зеленоглазая от Август 29, 2007, 09:44:19
А можно собрать кубик-рубик и без формул ... наверное это просто везение ...
А вот это вряд ли. если много раз пытаться собирать, волей-неволей находишь закономерности. Наверное...)))))


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: NunTerix от Август 29, 2007, 10:27:20
Первое и последнее осматривание кубика было - 40 мин, сбор его по цветам - 5 мин ... Я считаю это простым везением ...
Кстати, где его щас можно купить? Только однажды держал его в руках ...


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: Zimburella от Август 29, 2007, 11:54:12
У меня есть кубик-рубик пирамидка, а именно кубика нет :)


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: naxellar от Август 30, 2007, 01:47:20
Появился у меня кубик недавно. К вечеру я его сломал. Хреново их щас делают.


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: Zimburella от Август 30, 2007, 11:16:35
naxellar, а что ты с ним делал?!  ???


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: NunTerix от Август 30, 2007, 11:43:27

Кстати, где его щас можно купить?


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: vodka от Август 30, 2007, 11:49:32

Кстати, где его щас можно купить?
в любом магазине игрушек


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: naxellar от Август 30, 2007, 12:11:58
naxellar, а что ты с ним делал?!  ???
Да он как-то хреново поворачивался, а потом сломался


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: Зеленоглазая от Август 30, 2007, 02:34:22
naxellar, а что ты с ним делал?!  ???
Да он как-то хреново поворачивался, а потом сломался
Это ж с каким ожесточением надо было его поворачивать!!!???

при упоминании кубика-рубика вспоминается "В погоне за счастьем". Там кубик сыграл чуть ли не главную роль в жизни человека...

Лежит передо мной эта чудо-игрушка...как ни стараюсь, не могу его сама собрать! Шпирт пытался научить меня...Но он так быстро всё делает, что не успеваешь понять ничего.
Неслабая надо сказать игрушечка для деток! её не всякий взрослый соберёт.


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: LazarusLong от Август 30, 2007, 05:28:43
А я умел собирать кубик-рубика. По методу - расковырять его на мелкие детальки и прикрепить их обратно в нужном порядке :)


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: grimgav от Август 30, 2007, 06:19:43
LazarusLong, чтоб больше не пришлось ломать на мелкие детальки как и мне в своё время http://karalovbros.narod.ru/rubik/ )))


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: Alder от Август 30, 2007, 07:37:12
Гав, хорошая ссылка :) Пойду куплю кубик и попробую

З.Ы. Свой старый кубик я давно разобрал :D


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: naxellar от Август 30, 2007, 08:52:31
Off-Topic - помечено автором как "не соответствует обсуждаемой теме"
Продам запчасти для кубика, недорого.


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: Зеленоглазая от Август 30, 2007, 10:20:37
Есть ещё один прекрасный способ "собрать" кубик - перекрасить все грани в соответствующие цвета))))


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: Storm от Сентябрь 01, 2007, 08:27:19
А я умел собирать кубик-рубика. По методу - расковырять его на мелкие детальки и прикрепить их обратно в нужном порядке :)
Не ты один его так собираешь... Я натренировался, соберу быстрее классического рекордсмена ;)


Название: Re: Найдено минимальное число ходов для решения кубика Рубика
Отправлено: Zimburella от Октябрь 23, 2007, 11:08:27
Бывает же...

Видео: Кубик-рубика для современных гиков (с сенсорными мультиэкранами)

Кубик Рубика может пережить своё второе пришествие, но теперь стать не только игрушкой для ума, но и для глаз. Дизайнер Андрю Фентем создал Кубик Фентикса (производное название от фамилии) на основе LED-экранов.

И этот удивительный кубик может не только заставить работать ваши серые клеточки, но и дать отдохнуть глазу: удивительные цвета, рисующиеся на мультисенсорных сторонах кубика проигрывают замысловатые узоры. И это просто удивительно! Убедитесь сами:


http://shelezyaka.blogspot.com/2007/10/blog-post_20.html