Система искусственного интеллекта DeepCube научилась самостоятельно собирать кубик Рубика за 44 часа, сообщает Gizmodo.
Чтобы искусственный интеллект собрал кубик Рубика без человеческого вмешательства, исследовательская группа из Калифорнийского университета использовали «автодидактическую итерацию» (autodidactic iteration, ADI). По данным разработчиков, ADI методом проб и ошибок изучает политику игры и эффективность того или иного хода. Таким образом, нейросеть самостоятельно принимает решение, как лучше собрать головоломку.
Исследователи во главе с Стивеном МакАлером в ходе обучения DeepCube использовали два миллиона различных итераций и собрали за 44 часа около миллионов кубиков Рубика (включая повторы). Алгоритм использовал 32-ядерный сервер Intel Xeon E5-2620 с тремя видеокартами NVidia Titan XP.
В ходе тренировок нейросеть получила достаточно знаний, чтобы самостоятельно найти стратегию, которую используют продвинутые спидкуберы: сопоставила стороны и углы головоломки перед тем, как их переместить в нужную позицию.
«Наш алгоритм способен решать головоломку в 100% случаев за 30 или менее ходов. Такие же результаты показывают люди «, – пишут авторы.
При решении некоторых конфигураций DeepCube испытывает проблемы, в результате решения занимают больше времени, чем ожидалось. Разработчики надеются улучшить работу системы, чтобы исследования были использованы для решения реальных проблем, таких как прогнозирование третичной структуры белка, открытие лекарств, анализ ДНК и создание роботов, которые могут функционировать в человеческом мире.
