• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
17.07.2019
Никита Шевцов
20 013

Машинное обучение собрало кубик Рубика за наименьшее число ходов

Алгоритм глубокого машинного обучения может собрать кубика Рубика за долю секунды. Это стало шагом к созданию систем ИИ, которые могут думать, рассуждать, планировать и принимать решения как человек.

ap-1urafqahw2111_hires_jpeg_24bit_rgb
©Wikipedia / Автор: Telestis Scaevinius

Кубик Рубика был создан в 1974 году. С тех пор его загадку пытались разгадать миллионы людей. В какой-то момент решение этой головоломки на скорость стало массовым видом спорта, рекорды по которому ставились чуть ли не каждый год. Но с недавнего времени конкуренцию людям составили и машины. То, на что у самых быстрых людей уходят 4,74 секунды, робот способен сделать за 0,637 секунды.

 

Но от чего зависит время сборки кубика Рубика? Отчасти это скорость манипуляций человека или машины, которые решают головоломку. Естественно, у людей она ниже, чем у роботов. Второй немаловажный фактор — количество необходимых для решения ходов.

 

Ученые из Калифорнийского университета в Ирвине выяснили, что даже самые лучшие спидкуберы в спешке делают более 50 комбинаций для решения головоломки. Исследователи же создали компьютерную программу с машинным обучением, которая способна собирать кубик Рубика за 20 ходов. Применение алгоритма на практике, по словам ученых, дало сокращение времени решения на целых 60 процентов. Новую программу назвали DeepCubeA.

 

Исследователи были заинтересованы в понимании того, как и почему ИИ сделал свои шаги и сколько времени ему потребовалось, чтобы усовершенствовать свой метод решения. Они создали 3D-модель головоломки, а затем заставили одну из программ генерировать множество случайных вариантов начального состояния. После того как код был запущен в DeepCubeA, алгоритм тренировался в изоляции в течение двух дней, решая все более сложную серию комбинаций.

 

По словам ученых, способ, которым ИИ решает головоломку, в корне отличается от человеческого. Машинный метод гораздо эффективнее и быстрее. Конечной целью таких проектов, по словам ученых, является создание следующего поколения систем ИИ. Такие программы будут умнее, надежнее и смогут рассуждать, понимать и планировать, прямо как человек.

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Предстоящие мероприятия
Позавчера, 15:22
Nadya

Земля начала формироваться примерно 4,5 миллиарда лет назад. Чтобы понять, как это происходило в ранние периоды развития нашей планеты, ученые ищут образцы древних горных пород. Одну из таких, возрастом почти 3,5 миллиарда лет, обнаружили рядом с городом Колли в Австралии.

20 июня
НИУ ВШЭ

Энцелад — один из крупнейших спутников Сатурна, где потенциально может существовать внеземная микробная жизнь. Исследователи НИУ ВШЭ и ИКИ РАН вычислили характеристики пылевой плазмы и электрических полей, а также концентрацию фотоэлектронов вблизи поверхности спутника. Несмотря на удаленность Энцелада от Солнца, фотоэффект на его поверхности оказался важен для формирования пылевой плазмы.

Вчера, 09:57
Михаил Орлов

В продолжающихся изменениях климата винят человека, а точнее — антропогенные парниковые газы, прежде всего углекислый газ, метан и озон. Все чаще к этому списку добавляют закись азота, или веселящий газ. Согласно исследованию международного коллектива ученых, с 1980 по 2020 год концентрация этого соединения в атмосфере выросла на 40 процентов. Наибольший вклад в рост внесло сельское хозяйство, а среди регионов — Китай и Южная Азия.

Позавчера, 15:22
Nadya

Земля начала формироваться примерно 4,5 миллиарда лет назад. Чтобы понять, как это происходило в ранние периоды развития нашей планеты, ученые ищут образцы древних горных пород. Одну из таких, возрастом почти 3,5 миллиарда лет, обнаружили рядом с городом Колли в Австралии.

18 июня
Сколтех

Ученые из Сколтеха, Цзилиньского университета и Центра передовых исследований в области науки и технологий высокого давления в Пекине (HPSTAR), а также их немецкие коллеги синтезировали и исследовали новый тип сверхпроводника с высоким содержанием водорода — супергидрид лантана типа A15 с формулой La4H23. Новый материал обладает сверхпроводимостью при температуре ниже −168 градусов и давлении в 1,2 миллиона атмосфер.

19 июня
ПНИПУ

Шаровая молния — выдумка или реальное явление, что такое темная материя и как она влияет на массу Вселенной? Для чего предназначены узоры на кончиках пальцев? Как мы «заражаемся» зевотой и почему мы чихаем, глядя на солнце? Отчего правшей больше, чем левшей и что нужно, чтобы сработал эффект плацебо? Об этом рассказали ученые Пермского Политеха.

24 мая
Игорь Байдов

С помощью космических и наземных телескопов международная команда астрономов открыла похожий на нашу планету мир в так называемой зоне обитаемости, позволяющей воде существовать на поверхности тела в жидком состоянии. По космическим меркам экзопланета находится достаточно близко к Земле и, вероятно, представляет собой скалистый мир с благоприятным для жизни климатом. Подобные миры астрономы открывают крайне редко.

27 мая
Андрей

Европейские гляциологи, используя первые снимки Восточной Антарктиды 1937 года, а также фотографии середины XX века и современные спутниковые данные, отследили, как менялись ледники в этом регионе на протяжении 85 лет.

10 июня
Александр Березин

Исследователи из США выяснили, что примерно два миллиона лет назад Солнечная система захватила хвост облака холодного межзвездного газа. В результате гелиосфера сильно сжалась, дав галактическим лучам свободно облучать все планеты системы. Это должно было вызвать и серьезные проблемы с климатом.

[miniorange_social_login]

Комментарии

Написать комментарий
Подтвердить?
Подтвердить?
Причина отклонения
Подтвердить?
Не получилось опубликовать!

Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.

Понятно
Жалоба отправлена

Мы обязательно проверим комментарий и
при необходимости примем меры.

Спасибо
Аккаунт заблокирован!

Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.

Понятно
Что-то пошло не так!

Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.

Понятно
Лучшие материалы
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.
Ваша заявка получена

Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.

Понятно
Ваше сообщение получено

Мы скоро прочитаем его и свяжемся с Вами по указанной почте. Спасибо за интерес к проекту.

Понятно