Ученые разгадали «число Бога» кубика Рубика
Международная команда ученых, используя компьютеры корпорации Google, обнаружила, что головоломку Рубика можно собрать за 20 ходов из любого положения.
В команду ученых-математиков вошли: Морли Дэвидсон (Morley Davidson) из Кентского университета штата Огайо, Инженер Google Джон Детридж (John Dethridge), учитель математики из Германии Герберт Косимба (Herbert Kociemba) и Томас Рокики (Tomas Rokicki), программист из Калифорнии.
В результате выяснилось, что так называемое «число Бога», минимально необходимое количество ходов для сборки кубика Рубика из любой начальной комбинации, равно 20.
Ученые сказали, что есть много алгоритмов сбора головоломки, различные по сложности и количество ходов, но в тех, которые может запомнить простой смертный, не менее 40 ходов.
Это исследование завершило 30-летние поиски наиболее эффективного способа собрать головоломку, изобретенную Эрно Рубиком в 1974 году.
Tweet
