До сих пор доказать возможность сборки кубика Рубика из произвольного состояния менее чем за 27 ходов никому не удавалось, хотя в 1997 году профессор Калифорнийского университета в Лос-Анджелесе Ричард Корф выдвинул теорию о том, что это можно сделать не более чем за 20 вращений. Недавно математики американского Северо-западного университета, распределив все конфигурации кубика по классам смежности, записали их в память компьютерной grid-сети. Применение теории групп позволило исследователям универсализировать вращения путем применения одного и того же хода сразу к целому классу состояний головоломки. Благодаря выполненной рационализации задачи написанная исследователями программа относительно быстро собирает кубик из любого состояния за рекордное на сегодня число ходов — 26.

Поделитесь материалом с коллегами и друзьями