С момента своего изобретения венгерского архитектора в 1974 году, кубик Рубика и нахмуренными бровями, многие люди, которые пытались решить, но в 3D логическая головоломка не подходит для системы искусственного интеллекта, созданные исследователями в Университете Калифорнии в Ирвине.
DeepCubeA, глубокого обучения с подкреплением алгоритм, запрограммированный ККИ, программистов и математиков, можете найти решение в долю секунды, без каких-либо знаниями в определенной области или в игре коучинг от людей. Это не простая задача, учитывая, что куб имеет путей завершения нумерации в миллиарды, но только одна цель-каждая из шести сторон отображения сплошного цвета-который, видимо, не может быть найден через случайные ходы.
Для исследования, опубликованного сегодня в природе машинного интеллекта, исследователи показали, что DeepCubeA решена на 100% всех тестовых конфигурациях, найти кратчайший путь к цели государства около 60 процентов времени. Алгоритм также работает на других комбинаторных игр, таких как раздвижные головоломки плитки, фонари и Сокобан.
«Искусственный интеллект может победить лучшего в мире человека в шахматы и уходят игроки, но некоторые более сложные головоломки, такие как Кубик Рубика, не были решены с помощью компьютеров, поэтому мы думали, что они были открыты для AI подходы», — сказал старший автор Пьер Балди, ККИ заслуженный профессор компьютерных наук. «Решение кубика Рубика включает в себя более символическое, математическое и абстрактное мышление, так и глубокого машинного обучения, которая может взломать такой головоломки становится все ближе к становлению системы, которые могут думать, рассуждать, планировать и принимать решения».
Исследователи были заинтересованы в понимании того, как и почему ИИ сделали его движения и сколько времени потребовалось, чтобы усовершенствовать свой метод. Они начали с компьютерного моделирования завершенного головоломки, а затем поднялся на Кубе. Как только код был на месте и работает, DeepCubeA обучение в изоляции в течение двух дней, решая все более сложные серии комбинаций.
«Он узнал на собственном,» Балди отметил.
Есть некоторые люди, особенно подростки, которые может решить кубик Рубика в спешке, но даже они берут около 50 ходов.
«Наш ИИ занимает около 20 ходов, большую часть времени ее решения в минимальное количество шагов», — сказал Балди. «Прямо там, вы можете увидеть стратегии разные, так что моя догадка заключается в том, что форма ИИ рассуждений полностью отличается от человека».
Ветеран ученый сказал, что конечная цель таких проектов, как этот, Чтобы построить следующее поколение систем ИИ. Знают ли они это или нет, люди тронуты искусственного интеллекта каждый день через приложения, такие как Siri и Alexa и рекомендации двигатели, работающие за кулисами свои любимые онлайн-сервисы.
«Но эти системы не очень умные, они хрупкие, и легко можно сломать или обмануть их», — сказал Балди. «Как нам создать продвинутый искусственный интеллект, который умнее, более прочные и способные к рассуждению, осмыслению и планированию? Эта работа является шагом на пути к этому дюже цель».
сделать разницу: спонсорские возможности
Ответить
Хотите присоединиться к обсуждению?Не стесняйтесь вносить свой вклад!