?

Log in

No account? Create an account
Высота

vasiliy_okochka


Записки Василия о'Кочки

Пока хоть листик у надежды бьется...


Previous Entry Поделиться Next Entry
Разгадан секрет кубика Рубика
Высота
vasiliy_okochka
Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов, утверждают американские ученые из университета Кента в штате Огайо.

Исследование было построено следующим образом, с помощью компьютерного парка компании Google, ученые перебрали все возможные комбинации 54 цветных квадратов, из которых составлена головоломка.

В результате чего получили минимум в 20 ходов, который назвали числом Бога. «Мы знаем теперь наверняка, что это волшебное число равно 20», – заявил руководитель исследования, профессор Морли Дэвидсон.

Как сообщает ученый, общее число начальных позиций кубика Рубика – 43 квинтиллиона (миллиарда миллиардов). Из них, как показали вычисления, существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Однако большинство этих решений может быть достигнуто за 15-19 ходов.

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

Однако профессор Дэвидсон считает, что эта цифра – чисто гипотетическая, потому что никому пока что не удалось обсчитать все возможные конфигурации. Для анализа всех таких комбинаций исследователи разбили 54 элемента кубика их на 2,2 млрд групп, которые получили название косетов, каждый из которых содержит 20 млрд комбинаций. 

  • 1
это исследование. как например один играет в шахматы и ему это помогает в бизнесе, а другой играет и ничего не видит в этом, даже если выигрывает.

Лучше бы наглядный пример привели, как это дело происходит.. гы.

Когда то, давным давно, когда кубик Рубика был в большой моде, я выучил формулы его сборки, и могу собрать кубик и сегодня.
Но гораздо более чем за 20 ходов.

(Анонимно)
Я тоже помню как его собирать... хы хохму в тему:
Говорят появился новый вид кубика-рубика в форме шарика. Называется "ШАРИК ДУРИКА" ...

Я тоже помню как его собирать... хы хохму в тему:
Говорят появился новый вид кубика-рубика в форме шарика. Называется "ШАРИК ДУРИКА" ...
p.s. это мой пост был, просто не заметил, что неавторизован :(

я тоже: под белым квадратиком в центре есть винтик... его откуручиваешь, разбираешь кубик чтоб остались только центральные грани, и собираешь уже как надо...

(Удалённый комментарий)
Наверно, чтобы кубиков накупить, дать им играть и вычислить минимальное количество ходов, за которые они соберут. Если не переломают.

На самом деле не понятно - что у этих "ученых" считается за "ход"? (просто я его тоже собирать умею).

Один поворот грани на 90 градусов, я думаю

Мне кажется, поворот на 180 - это тоже один ход.

один поворот на 90 или 180 градусов. Ну или 270 если ворочать строго в одну сторону. Или 360 - если с бодуна.

Дык 360 градусов - это вообще супер-ход! :o)

ЭТО ОТКРЫТИЕ ПЕРЕВЕРНЕТ МИР!

  • 1