Калифорния, 21 июня. Искусственный интеллект научили самостоятельно собирать кубик Рубика, причем он превзошел в этом своего создателя, человека.
Систему искусственного интеллекта DeepCube удалось за 44 часа обучить без посторонней помощи собирать кубик Рубика. Об этом сообщили в своей статье специалисты Калифорнийского университета. Машина решает эту головоломку в 100% случаев примерно за 30 шагов.
Система DeepCube использует «автодидактическую итерацию», форму машинного обучения, что позволило сократить количество ходов. Машина сама оценивает ходы. Для она как бы «раскручивает» собираемый кубик назад, стремясь найти лучшую конфигурацию, и в итоге понимает, какой ход лучше, а какой ведет в тупик. К слову, такую же методику используют продвинутые спидкуберы — люди, которые собирают кубик на скорость.
Напомним, кубик имени себя придумал в 1974 году венгерский скульптор Эрно Рубик. Автору потребовалось больше месяца, чтобы самому решить свою же головоломку. Прошло более 40 лет, и сегодня эта головоломка стала самой продаваемой в мире игрушкой, на планете продано свыше 350 млн кубиков.
Как высчитали специалисты, кубик Рубика могут собрать менее 5,8% людей. Есть более 43 квинтиллионов комбинаций решения головоломки. Мировой рекорд для людей по собиранию кубика на скорость — 4,59 секунды, а вот робот смог собрать его за 0,637 секунды.
