Изкуствен интелект нарежда кубче на Рубик без участието на човека

Специалистите на Калифорнийския университет представиха алгоритъма DeepCube, който самостоятелно може да определя оптималния начин за решаване на задачите.

Използва се новия метод за машинно обучение -„Метод за автодидактични итерации“ (autodidactic iteration, ADI). Новият алгоритъм самостоятелно изгражда своята система от поощрения и възнаграждения.

Алгоритъмът DeepCube сглобява кубчето на Рубик в абсолютно всички случаи – 100%. Подреждането става от произволна позиция за не повече от 30 стъпки. Същият резултат показва изкуствен интелект, трениран от човек.

Арно Рубик изобрети своя куб през 1974 година и след няколко месеца представи алгоритъм за нареждане на кубчето от всяка възможна конфигурация. Досега, при роботизиране на процеса, винаги се използваха правила, създадени от човек. ИИ не можеше самостоятелно да реши задача от подобен род.

При шаха и играта Го, системата първоначално се обучава от хората на основните правила. След това играе сама със себе си, получавайки от човека възнаграждения за удачните ходове. Но с кубчето на Рубик всичко е по-различно. Трудно е да се определи, дали даден ход е удачен, понеже и човекът се затруднява да реши, дали новата конфигурация на кубчето е е по-близка до решението.

С използването на новия алгоритъм, системата сама си поставя оценки на ходовете. За тази цел ИИ се връща ходове назад, за да сравни текущата конфигурация с предишните и да разбере, дали следващият ход е по-добър.

Новият алгоритъм и базираният на него ИИ ще се използват и в други сложни комбинаторни задачи. Например за предсказване третичната структура на белтъците.