Сможет ли ИИ собрать кубик Рубика быстрее человека?

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

Не будем держать интригу и сразу скажем: да, может. Конечно, все вычисления по решению происходят в виртуальной среде. Однако в данном случае интересно не столько то, насколько быстро ИИ собирает головоломку, сколько то, как устроен искусственный разум, разработанный для этих целей.

Новый искусственный интеллект получил название DeepCubeA и он разработан учеными из Калифорнийского университета. Создатели алгоритма отмечают, что его работа принципиально отличается от всего того, что было создано ранее.

Под «архивом известных решений» разработчики подразумевают следующее: программа сначала изучает уже решенную задачу, после чего «отматывает» головоломку до изначального состояния. В «традиционных» системах, которые решают головоломку от начала к концу, перебирая сотни всевозможных вариантов для поиска решения, решающую роль играет то, насколько быстро ИИ может производить подбор. Примерно также мыслит и человек, когда начинает собирать кубик.

DeepCubeA же при этом вырабатывает тактику и стратегию по решению задачи наиболее оптимальным способом. Так, если человек тратит на решение кубика Рубика в среднем 60-80 ходов, то DeepCubeA делает это за 30. Причем требуется ему на это всего 1 секунда.

Несмотря на то, что DeepCubeA собрал кубик Рубика всего за 1 секунду, основной рекорд принадлежит другому ИИ. В 2018 году инженеры Массачусетского Технологического Института разработали min2phase, который на решение задачи тратит всего 0,38 секунды. Но благодаря традиционному подходу найти применение min2phase так и не удалось. DeepCubeA в этом плане куда перспективнее

Источник