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

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

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

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

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

 

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

 

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

 

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

 

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

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Вчера, 09:17
Любовь

Примерно 41-42 тысячи лет назад на Земле произошел кратковременный сдвиг магнитных полюсов, который мог способствовать вымиранию неандертальцев, но не Homo sapiens — их выживание авторы нового исследования связали с появлением теплой одежды и добычей охры.

Позавчера, 14:59
Илья

Бонобо в два раза чаще отказывались участвовать в эксперименте, если получали менее ценную награду, чем сородич. Такая реакция не была связана с разочарованием в человеке — приматы показали врожденное неприятие несправедливости.

Вчера, 07:55
Игорь Байдов

В 2006 году исследователи из Великобритании объявили, что легендарный антикитерский механизм, древнегреческий «компьютер», мог быть всего лишь игрушкой для демонстрации астрономических явлений. Авторы нового исследования подтвердили это, построив математическую модель на основе данных своих коллег, которая показала, что шестерни устройства заклинивало при запуске. Но несмотря на полученные результаты, ученые пытаются спасти репутацию древнего чуда техники, обвинив предыдущую команду в ряде ошибок.

16 апреля
Андрей

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

Позавчера, 14:59
Илья

Бонобо в два раза чаще отказывались участвовать в эксперименте, если получали менее ценную награду, чем сородич. Такая реакция не была связана с разочарованием в человеке — приматы показали врожденное неприятие несправедливости.

Позавчера, 12:03
Березин Александр

Субнептун K2-18b в 124 световых годах от Земли показал наличие диметилсульфида и диметилдисульфида в атмосфере. На нашей планете их вырабатывают только водоросли, то есть это признаки жизни. Но ситуация на K2-18b такова, что вообще непонятно, как там могли бы выжить организмы такой сложности.

8 апреля
Березин Александр

До 13 тысяч лет назад в Северной Америке жил вид, который ученые до недавнего времени считали волком. Компания Colossal Biosciences объявила о возрождении этого вымершего вида, но биологические детали ставят ее заявление под серьезное сомнение.

2 апреля
Березин Александр

Известный американский отраслевой обозреватель Эрик Бергер взял интервью у экипажа космического корабля Boeing, из-за технических проблем которого два астронавта задержались на орбите на девять месяцев вместо одной недели. Детали, которые они озвучили, указывают на серьезные проблемы Starliner, о которых ранее умалчивали. Люди провели немало времени при глубоко нештатной температуре. При слегка другом сценарии миссии экипаж корабля мог погибнуть. Официальные заявления NASA и Boeing сразу после июньского полета к МКС, судя по интервью, были заведомо неправдивыми.

9 апреля
Unitsky String Technologies Inc.

Инженеры компании Unitsky String Technologies Inc. разработали несколько вариантов транспортно-инфраструктурных комплексов, способных значительно улучшить пассажирское сообщение в городах, расположенных по обеим берегам крупных водных артерий. Обычно такие мегаполисы сталкиваются с необходимостью строительства дорогих капитальных сооружений — шоссейных мостов, что не всегда подъемно для городского бюджета. Решение белорусских инженеров куда менее ресурсоемкое. Для примера возьмем Ростов-на-Дону, где есть запрос на устойчивое сообщение между левобережной частью города с историческим центром.

[miniorange_social_login]

Комментарии

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

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

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

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

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

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

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

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

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

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

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

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

Понятно