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

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

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

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

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

 

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

 

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

 

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

 

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

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

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

9 февраля, 13:50
Андрей Серегин

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

9 февраля, 11:48
Игорь Байдов

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

6 февраля, 10:11
Александр Березин

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

2 февраля, 16:13
Губкинский университет

Ученые РГУ нефти и газа (НИУ) имени И. М. Губкина и Института проблем управления имени В.А. Трапезникова РАН (ИПУ РАН) создали технологию экспресс-анализа качества природного газа. Впервые для этих целей была разработана нейросеть, что позволило определить показатели качества пробы в режиме реального времени за несколько секунд вместо 20-40 минут традиционным способом — с помощью газовой хроматографии.

6 февраля, 16:16
Александр Березин

Группа ученых представила расчеты, по которым события в центре Млечного Пути можно объяснить без черной дыры. Правда, с физической точки зрения новое объяснение существенно более экзотично — настолько, что возникает вопрос о его соответствии бритве Оккама.

12 января, 15:39
Александр Березин

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

28 января, 10:50
Игорь Байдов

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

26 января, 14:26
Александр Березин

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

[miniorange_social_login]

Комментарии

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

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

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

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

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

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

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

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

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

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

Понятно