Куб Рубіка можна правильно розв’язати до 20 ходів

Дослідники розрахували всі можливі комбінації куба Рубіка і показали, що його правильна збірка може бути досягнута до 20 ходів, згідно з дослідженням, опублікованим в Інтернеті.

ходів

Це дослідження закінчує 30-річний період досліджень, спрямованих на пошук якнайменшої кількості ходів для вирішення цієї тривимірної геометричної задачі, складеної з 26 маленьких кубиків, винайдених в 1974 році угорцем Ерно Рубіком, пише Mediafax.

"Будь-яку комбінацію куба можна вирішити за 20 ходів або менше", - сказав Морлі Девідсон з університету Кент в Огайо, один з провідних авторів дослідження, проаналізувавши мільярди можливих комбінацій відомого куба. Американський математик Морвен Тістлвейт з Університету Теннессі першим вивчив цю математичну проблему, довівши в 1981 році, що для її вирішення достатньо максимум 52 змін. Через 11 років його голландський колега Ганс Клостерман покращив цей "рахунок" до 42 ходів, а в серпні 2008 року американці Томаш Рокіткі та Джон Веллборн знизили його до 22 ходів.

Голандець Ерік Аккерсдайк - людина, яка тримає запис Devit для правильної збірки куба Рубіка, досягаючи цієї продуктивності за 7,08 секунд.