Home » Новости » Как собрать Кубик Рубика за 20 ходов с помошью Google?


Как собрать Кубик Рубика за 20 ходов с помошью Google?

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

Ученые, под руководством Морли Дэвидсона и компьютеров корпорации Гугл перебрали все возможные комбинации кубика-рубика.

Очередным “Числом Бога” теперь называют число 20 – это и есть то, минимальное число ходов для сборки кубика-рубика из любого начального состояния. Дэвидсон заявил, – “Теперь мы точно знаем, это число 20″.

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

Для решения головоломки все возможные состояния кубика рубика были разбиты на группы и варианты (2,2 млрд групп и 20 млрд комбинаций в каждой группе). С помошью фильтрации одинаковых и симетричных состояний – кол-во вариантов значительно сократилось до всего лишь :) 56 млн.

Эксперимент оказался возможным только благодаря помощи Google. Без использования сети компьютеров Гугл – пришлось бы считат не менеее 35 лет.

Если у вас нет под рукой портативного суперкомпьютера – предлагаем вашему вниманию алгоритм сборки кубика рубика:

http://habrahabr.ru/blogs/algorithm/103990/


previous post: Как платить налог при продаже автомобиля в Украине: порядок взымания налогов объектов движимого имущества
next post: Матч Наполи – Кальяри Смотреть онлайн видео трансляцию матча


33333