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

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

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

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

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

 

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

 

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

 

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

 

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

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

Американские ученые проанализировали данные о поедании фекалий животными, чтобы выяснить, какие причины стоят за этим поведением и какие закономерности можно проследить. В результате они разделили всю выборку более чем из 150 видов на семь категорий по тому, что заставляет зверей питаться таким сомнительным продуктом.

18 ноября
Юлия Трепалина

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

Вчера, 11:45
Сеченовский Университет

Международная команда специалистов во главе с сотрудниками Центра математического моделирования в разработке лекарств Первого МГМУ имени И. М. Сеченова выявила наиболее перспективные направления для исследований в области лечения аутоиммунных заболеваний. Команда первой провела систематический обзор для поиска всех опубликованных в научных работах математических моделей аутоиммунных патологий и выявила недостаток моделей, которые могут значительно ускорить разработку новых лекарств.

16 ноября
Evgenia

Международная коллаборация физиков под руководством ученых из Йельского университета в США представила самые убедительные на сегодня подтверждения существования нового типа сверхпроводящих материалов. Доказательство существования нематической фазы вещества — научный прорыв, открывающий путь к созданию сверхпроводимости совершенно новым способом.

15 ноября
Елизавета Александрова

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

Позавчера, 14:21
Юлия Трепалина

Ученые из Аргентины в серии экспериментов проследили за поведением домашних собак во время разногласий между членами семьи и выявили у четвероногих питомцев ряд характерных реакций на конфликт.

30 октября
Елизавета Александрова

Под рыжим верхним слоем с виду обычного камня открылся целый калейдоскоп довольно неожиданных оттенков. Это особенно интересно с учетом того, где лежит камень — в марсианском кратере, который по всем признакам когда-то был озером.

16 ноября
Evgenia

Международная коллаборация физиков под руководством ученых из Йельского университета в США представила самые убедительные на сегодня подтверждения существования нового типа сверхпроводящих материалов. Доказательство существования нематической фазы вещества — научный прорыв, открывающий путь к созданию сверхпроводимости совершенно новым способом.

31 октября
Татьяна

Органические молекулы с пи-связью образуют очень устойчивые геометрии, которые не любят нарушаться. В 1924 году немецкий химик Юлиус Бредт сформулировал соответствующий запрет, вошедший в учебники химии. Тем не менее это в некоторых случаях возможно. В новой работе американские исследователи представили несколько «антибредтовских» соединений из класса олефинов.

[miniorange_social_login]

Комментарии

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

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

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

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

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

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

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

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

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

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

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

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

Понятно