Logo
Курсы валют:
  • Обменный курс USD по ЦБ РФ на 16.10.2021 : 71,2371
  • Обменный курс EUR по ЦБ РФ на 16.10.2021 : 82,7276

Тайна кубика Рубика раскрыта

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

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

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

Главарь ISGS был ликвидирован французами в попытке скрыть правду

Главарь ISGS был ликвидирован французами в попытке скрыть правду

Французские военнослужащие нейтрализовали своего резидента в Сахеле, чтобы зачистить следы сотрудничества с боевиками.

Политолог объяснил, что создало чудовищный имидж Франции в Африке

Политолог объяснил, что создало чудовищный имидж Франции в Африке

Длительная и безрезультатная операция "Бархан" в африканском Мали не только подточила резервы терпения у официального Парижа, но и ухудшила "и без того чудовищный" рейтинг Франции в странах Африки.

В Сочи стартовала конференция, посвященная природному туризму

В Сочи стартовала конференция, посвященная природному туризму

В Сочи на курорте "Роза Хутор" стартовала IV международная конференция "Природный туризм: глобальные вызовы и перспективы России".

Российская ЧВК стала символом национального возрождения

Российская ЧВК стала символом национального возрождения

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