КИТА unofficial

Найдено минимальное число ходов для решения кубика Рубика

(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/)

А ведь не нашли ещё!

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

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

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

А можно собрать кубик-рубик и без формул ... наверное это просто везение ...

А вот это вряд ли. если много раз пытаться собирать, волей-неволей находишь закономерности. Наверное...)))))

Первое и последнее осматривание кубика было - 40 мин, сбор его по цветам - 5 мин ... Я считаю это простым везением ...
Кстати, где его щас можно купить? Только однажды держал его в руках ...

У меня есть кубик-рубик пирамидка, а именно кубика нет :)

Появился у меня кубик недавно. К вечеру я его сломал. Хреново их щас делают.

naxellar, а что ты с ним делал?!  ???

в любом магазине игрушек

Да он как-то хреново поворачивался, а потом сломался

Это ж с каким ожесточением надо было его поворачивать!!!???

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

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

А я умел собирать кубик-рубика. По методу - расковырять его на мелкие детальки и прикрепить их обратно в нужном порядке :)

LazarusLong, чтоб больше не пришлось ломать на мелкие детальки как и мне в своё время http://karalovbros.narod.ru/rubik/ )))

Гав, хорошая ссылка :) Пойду куплю кубик и попробую

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

Есть ещё один прекрасный способ "собрать" кубик - перекрасить все грани в соответствующие цвета))))

Не ты один его так собираешь... Я натренировался, соберу быстрее классического рекордсмена ;)

Бывает же...

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

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

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


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