Искусственный интеллект научился самостоятельно собирать кубик Рубика

21 июня 2018 | 05:20

Система искусственного интеллекта (ИИ) DeepCube за 44 часа обучилась собирать кубик Рубика наравне с человеком.

Об этом сообщает ТАСС со ссылкой на Gizmodo.

«Наш алгоритм собирает кубик Рубика в 100% случаев из произвольной позиции примерно за 30 шагов, что меньше или равно показателям людей», — пишут авторы статьи из Калифорнийского университета.

Алгоритм DeepCube использует «автодидактическую итерацию» (autodidactic iteration, ADI) — форму машинного обучения, главная особенность которой заключается в том, чтобы разрешить машине находить промежуточные цели в решении головоломки. Это позволило уменьшить количество ходов.

С методом автодидактических итераций система сама оценивает ходы. Для этого она «раскручивает» собранный кубик назад, пытаясь добиться конфигурации, похожей на текущую, и таким образом понимает, какой ход лучше или хуже. Алгоритм проверяет каждое решение, чтобы понять, какое из них самое лучшее. К тому же, по словам авторов, система научилась сопоставлять стороны и углы головоломки перед тем, как их переместить в нужную позицию. Этой стратегией пользуются продвинутые спидкуберы (люди, увлекающиеся скоростной сборкой кубика).

Как сообщал Realist, в Uber хотят вычислять пьяных пассажиров с помощью искусственного интеллекта.