Минимальное количество ходов при сборке кубика Рубика нашли исследователи “числа Бога”

Ученые пришли к выводу, что наименьшее количество ходов, которые необходимы, чтобы собрать головоломку кубик Рубика, равно 20.

В 2008 году последователи научного подхода к изобретенному в 1974 году Эрном Рубиком кубику, сумели собрать головоломку за 22 хода, и до настоящего времени считалось, что это минимальное количество движений, которые необходимы для решения задачи. Однако группа исследователей так называемого “числа Бога”, в которую вошли математик, инженер и программист, смогла доказать, что независимо от любой позиции, в которой находится кубик Рубика, его можно собрать за 20 ходов, пишет BBC News . Исследователи при эксперименте использовали 100 тыс. различных стартовых позиций из более чем 43 млрд возможных.

Источник: http://www.gzt.ru/topnews/hitech/-minimaljnoe-kolichestvo-hodov-pri-sborke-kubika-/319041.html?from=reader