ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ (ИИ) придумал, как решить невероятно сложную головоломку Кубика Рубика в рекордно короткие сроки.
Кубик Рубика - это комбинационная головоломка, которая преследует бешеных умов уже более сорока лет. Впечатляющие алгоритмы, способные решить головоломку Rubik's Cube 3D, появились раньше. Тем не менее, новая система искусственного интеллекта Калифорнийского университета теперь может решить заведомо хитрую трехмерную головоломку без помощи человека.
И этот ИИ делает это с беспрецедентной скоростью и эффективностью.
Некоторые из более сложных головоломок, такие как кубик Рубика, не были решены компьютерами, поэтому мы подумали, что они открыты для подходов ИИ
Старший автор новой статьи Пьер Балди
Машина с искусственным интеллектом, получившая название DeepCubeA, - это система, способная решить любой кубик Рубика, с которым она представлена.
И что, пожалуй, еще более впечатляюще, DeepCubeA может найти наиболее эффективный путь к успеху, а это означает, что ему требуется наименьшее количество ходов - примерно 60 процентов времени.
В среднем взломщику кода кубика Рубика требовалось всего 28 ходов, чтобы решить головоломку, а взломать головоломку кубика Рубика - всего 1,2 секунды.
Это звучит невероятно, но другие компьютерные системы на самом деле решили кубик Рубика за меньшее время, а рекорд в настоящее время составляет 0,38 секунды.
Но текущее достижение тем более впечатляюще, что предыдущие системы были специально разработаны для этой задачи с использованием специально разработанных алгоритмов для эффективного решения головоломки кубика Рубика.
DeepCubeA отличается тем, что способен научить себя решать кубик Рубика, используя версию искусственного интеллекта, известную как обучение с подкреплением.
Пьер Балди, старший автор новой статьи, сказал: «Искусственный интеллект может победить лучших игроков мира по шахматам и го, но некоторые из более сложных головоломок, таких как кубик Рубика, не были решены компьютерами, поэтому мы думал, что они были открыты для подходов AI.
«Решение кубика Рубика предполагает более символическое, математическое и абстрактное мышление, поэтому машина глубокого обучения, способная взломать такую головоломку, становится ближе к тому, чтобы стать системой, способной мыслить, рассуждать, планировать и принимать решения».
Экспертная система, предназначенная для узкой задачи, такой как только решение кубика Рубика, навсегда будет ограничена этой областью.
Но такая система, как DeepCubeA, обладающая адаптируемой нейронной сетью, может использоваться для других задач, таких как решение сложных научных, математических и инженерных задач.
Стивен МакАлир, соавтор новой статьи, рассказал Gizmodo, что эта система «является небольшим шагом к созданию агентов, способных научиться думать и планировать себя в новых условиях».
Усиленное обучение работает так, как звучит.
Системы мотивированы для достижения поставленной цели, в течение которой они получают очки за развертывание успешных действий или стратегий и теряют очки за отклонение от курса.
Это позволяет улучшить алгоритмы с течением времени и без вмешательства человека.
Обучение усилению имеет смысл для кубика Рубика благодаря невероятному количеству возможных комбинаций в головоломке 3x3x3, которые составляют около 43 квинтиллионов.
Простой выбор случайных ходов с надеждой на решение куба просто не сработает ни для людей, ни для самых мощных суперкомпьютеров в мире.