Jump to content

Recommended Posts

Китайские боты обыграли алгоритмы StarCraft II

Боты китайской технологической компании Tencent смогли обыграть встроенный алгоритм игры Starcraft II, который на высоких уровнях сложности видит карту целиком, что дает существенное преимущество. Предложенные разработчиками программы основаны на разных подходах: алгоритм TStarBot1 основан на методе глубокого обучения с подкреплением, а TStarBot2 руководствуется заранее прописанными правилами игры. Оба бота справляются с игрой с первого по десятый уровень. Препринт статьи с описанием работы ботов выложен на arXiv, коротко о них сообщает MIT Technology Review.

Алгоритмы для игры в StarCraft (как первую, так и вторую часть) разрабатываются достаточно давно: уже несколько лет, к примеру, проходят соревнования подобных программ. Из-за своего жанра (StarCraft относится к стратегиям в реальном времени) игра очень сложна для обучения искусственного интеллекта: в ней пользователи видят не всю карту, а только ее часть, из-за чего им приходится ориентироваться на месте. Большинство из созданных алгоритмов, поэтому, проигрывают профессиональным игрокам-людям, но их все равно продолжают разрабатывать и улучшать. В августе прошлого года компания Blizzard, выпустившая игру, даже опубликовала API для обучения игре алгоритмов машинного обучения. Сразу же в этом себя опробовала лаборатория Google DeepMind: созданной ими нейросети, однако, далеко продвинуться в игре не удалось. Чуть позже, в октябре, своего бота представила компания Facebook, и он оказался слабее программ, созданных программистами-любителями.

Представить своих ботов решили разработчики из Tencent под руководством Пэна Суня (Peng Sun). Оба бота тренировались играть зергами против зергов на карте Abyssal Reef, а оценка их работы — против встроенных ботов, живых игроков и друг друга — проходила там же. Бот TStarBot1 учился игре по методу глубокого обучения с подкреплением: в его основе — несколько микроалгоритмов, следящих за разными аспектами игры в процессе свободной игры-обучения, которое занимало несколько дней. В основе TStarBot2 — обучение всем правилам игры, из которых на каждом этапе он учится выбирать наиболее эффективные.

Оба бота смогли обыграть встроенные алгоритмы на уровнях с первого по десятый. Интересно, что на последних трех уровнях встроенный алгоритм «жульничает»: в отличие от своего противника-игрока он видит всю карту целиком, что дает ему большое преимущество. Боты смогли обыграть компьютерного игрока и в этом случае. Их эффективность против встроенного алгоритма StarCraft II составила 81 процент на десятом уровне для TStarBot1 и 90 — для TStarBot2, при этом в игре друг против друга первый бот оказался сильнее: разработчики отмечают, что причиной этому то, что первый бот часто использует раш (быструю атаку в начале поединка), а второй к ней уязвим. 

Разработчики Tencent известны и другими проектами. В частности, их отделение информационной безопасности в 2016 году смогло указать на изъян в программном обеспечении Tesla Model S, получив удаленный доступ к управлению автомобилем.

Елизавета Ивтушок

Share this post


Link to post
Share on other sites

Your content will need to be approved by a moderator

Guest
You are commenting as a guest. If you have an account, please sign in.
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoticons maximum are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
Sign in to follow this  

  • Similar Content

    • By Бурундук в тесте
      "Крушители Подземелий / Dungeon Crusher" 
       100 вопросов и ответов для новичков игры: 
      Есть ли отличия в браузерных версиях игры и игры для мобильных устройств? Стоит ли покупать все артефакты в игре, какие не нужно покупать? Какие артефакты покупать в первую очередь, на старте игры? Почему не наносится урон героям на зимнем уровне (мире, карте) ? Где взять артефакт Огненная Секира? Что даёт артефакт пространственный портал, зачем он нужен? Прокачал пространственный портал и застрял на уровне, после совершения Тёмного Ритуала, что делать? Запорол игру, начинать игру заново? Как работает артефакт Устрашающий барабан? Сколько останется монстров на уровне при его использовании? Нужно ли покупать артефакт Устрашающий барабан? Для чего нужен артефакт Кровавый топор, если есть Кровавая секира? Кровавый топор не увеличивает ДПС? Качаю его, но повышения ДПС не замечаю Что значит ДПС и ДПК? Что значит АЙДЛ ДПС? Что такое WIS, ATK, DEF, AGI в характеристиках, параметрах героев? Квесты в игре стартуют у всех в одно время? Перенёс аккаунт в Facebook Gameroom, но при следующем входе показывает прежний аккаунт, что делать? Как начать Крушители Подземелий заново с нуля, с начала? Как перенести игру Крушители Подземелий в другой аккаунт или социальную сеть? Зачем вступать в клан и что это даёт? Какие временные ограничения на вступление в кланы? Я создал клан, но в нём нет арены, как попасть на арену? Когда нужно делать Тёмный ритуал? Сколько раз можно перерождаться? Тёмный ритуал под замком, как его открыть, активировать? Можно ли воскресить, оживить - убитых (погибших) героев, произведя светлый ритуал? Где фармить синие штуки, синие пироженки, капельки, синие какахи? Как получить души? Почему не падают души после совершения тёмного ритуала? Урон и ресурсы обозначаются цифрами с буквами, как понять где больше или меньше? Зелёные звёздочки, что это такое и для чего? Где брать зелёные звёздочки? Какой максимальный уровень в игре? Как пересылать бутылки с эликсиром другим игрокам? Игра тормозит, можно ли как нибудь понизить графику, отключить анимацию? Сколько дают осколков в шахтах на разных уровнях? Кого отправлять в шахты на сбор изюма (осколков)? С какого уровня? Стоит ли покупать Сан Цзи за осколки (изюм) в магазине? Сколько и какие герои падают, при разборе тысячи осколков в алтаре? Как собрать осколки пустоты, их дают только за донат? Что значит Фер, Ферал, Изюм, Банки, Китаец, Рарка, Твинк и другой непонятный сленг в игре? Что такое солить рарки? Зачем их солить и как? Что значит время отчёта на Арене и как всё это работает? Как убить главного Босса еженедельного события? Как сделать, чтоб на ежедневном Боссе выпадал нужный персонаж для прокачки редкостей? Что делать с красными сердечками? Как тратить сердца? Не могу зайти в игру, нет соединения с сервером, что делать? Как получить Нушкилана? Сицри? Калетхах? Чем они отличаются? Как перевоплотить их одного в другого? Как активировать эпизод "Загадка зловещей поймы"? Где он начинается? Почему он серый? Как развернуть игру на весь экран? Почему на герое появилась корона, зачем и для чего? VIP / ВИП уровни (статусы) даются, покупаются навсегда?  Сколько уровней-статусов VIP есть в игре и сколько они стоят, что дают? Зачем нужны горны? У меня их уже некуда девать. Как скрафтить горн? Как выполнить достижение "Бешеный Нажиматель", тапнуть (кликнуть) 30 раз в течении 1 секунды? Игра потребляет 6 гигабайт оперативной памяти в Opera и FireFox браузерах, что делать? Есть ли разница - какого цвета катализатор и чем они отличаются? Появилась корона над героем, что это значит и зачем? В какое время сегодня будут следующие биг боссы, топ боссы в Осаде? Ах-Пуч, Браллмаллох, Сизас великий и т.д.? Стоит ли качать тотем душ до 5000 или 7500 уровня, действительно ли душ будет в 10 и 100 раз больше? Почему дальше 600 уровня герой не качается? Галактический X, какой максимальный уровень можно взять героем? Что за камни по углам рамки персов (героев), у других игроков?  Какой нужен уровень Талисмана силы и Кровавого топора - для взятия 4000 уровня и активации Камня бесконечности? Что даёт Талисман силы, как он работает? как пройти с нуля до 2000 уровня - гайд на русском языке
      короткие ссылки на русские гайды и основную информацию о игре, смотрите в соседней теме
    • By Бурундук в тесте
      Кем можно убить боссов на этой неделе, в осаде "Логово Некроманта" в игре Крушители Подземелий, колоды
      Босс Эзиас Грейвс — #1, #2
       
×

Рейтинг@Mail.ru