@ewgRa27 окт 2011 в 12:50

Бот Starcraft 2 на основе перехвата и анализа рендеринга

3 мин

14K

Разработка игр *

+65

Комментарии 57

@ZlodeiBaal 27 окт 2011 в 12:58

Видео смотреть больно глазам… По реплаю его точно пропалят)

@ZlodeiBaal 27 окт 2011 в 13:10

А вообще, конечно блок принятия решений слабый. Где микроконтроль юнитов в атаке, где пилоны на передовой, где разведка, где запирающие форсфилды?? Не понятно, куда тратится такое безумное колличество APM. Просто на перещёлкивание между юнитами?!

@hlx 27 окт 2011 в 13:23

китайцы примерно так и играют :)

@JohnnyD 27 окт 2011 в 13:31

Корейцы

@dovg 27 окт 2011 в 13:53

kekeke

@ZlodeiBaal 27 окт 2011 в 13:31

Вы хотели сказать «южные корейцы»)) Китайцы в мировом рейтинге достаточно низко.
Но вообще-то они куда спокойнее играют. У них в среднем всего 150 APM))

@Harkonnen 28 окт 2011 в 07:33

На reply прокрутку не видно

@ewgRa 28 окт 2011 в 07:40

Там записываются только команды отдаваемые объектам, то есть по сути отдаваемый на сервер трафик?

@Harkonnen 28 окт 2011 в 08:04

И команды, полученные от других игроков. В SC1 по крайней мере было так.

@ZlodeiBaal 28 окт 2011 в 13:52

Во втором старике можно в реплае выбрать игрока и камера будет двигаться так же как двигалась у него. Там только не все клики мышкой видно.

@frig 27 окт 2011 в 13:00

Видео занятное, но на второй минуте уже начинает кружиться голова. :)

@moooV 27 окт 2011 в 13:42

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

@Untit1ed 27 окт 2011 в 18:36

это ещё что, у меня от этой фигни брат умер!

@dovg 27 окт 2011 в 13:08

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

Hello word bot :)

@dovg 27 окт 2011 в 13:27

dovg: Hello world, грамотей!

@oogl 28 окт 2011 в 03:17

А так же Hello Excel и Hello PowerPoint ;)

@grigoryvp 27 окт 2011 в 13:13

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

@frig 27 окт 2011 в 13:31

Оттенки машина может различать даже лучше человека. Не обязательно же зашивать оттенок по точному вхождению. Тоже самое касается и положения на экране — вполне можно устроить поиск.

@dadgo 27 окт 2011 в 13:38

а это — падение производительности.

@frig 27 окт 2011 в 13:40

Я не спорю. Любая логика и усложнения — ведут к падению производительности. Но это только усложнение работы, а не пресечение возможности работать вообще. Согласны?

@ewgRa 27 окт 2011 в 13:38

Там не надо отслеживать ни координаты, ни цвета.
Перехват идет вызовов отрисовки, а не анализ конечной картинки со всеми объектами, вот тут хорошо показан разбор сцены: graphics.stanford.edu/~mdfisher/CaptureA/Capture.html.

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

@grigoryvp 27 окт 2011 в 13:39

Можно. Но fuzzy matching напрягают уже намного сильнее — это тривиально намного дороже по процессорному времени. Там уже начинаются проблемы с Realtime работой — два кадра в секунду для бота Starcraft будет не фонтан :)

НЛО прилетело и опубликовало эту надпись здесь

@ewgRa 27 окт 2011 в 13:43

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

НЛО прилетело и опубликовало эту надпись здесь

@ViruScD 27 окт 2011 в 13:41

Или вообще берем корреляцию… Только где ресурсов на это взять для реального масштаба времени?

@frig 27 окт 2011 в 13:47

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

@ViruScD 27 окт 2011 в 14:10

Так и я вам не в укор это написал. И как ниже меня комментируют со стороны движка усложнения тоже упираются в производительность.

@ewgRa 27 окт 2011 в 13:57

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

@IPv6 27 окт 2011 в 15:06

фигня все это (сорри), предусмотреть калибровочный режим где бот не играет а «смотрит» и откладывает в памяти характерные черты на будущее несложно

@Zanoza 27 окт 2011 в 16:31

да ну глупости все это, от детура тяжко им спасаться. Помню как-то интересно мне было свой вх длдя кс сорса сделать, начал с мелочей, а получился достаточно мощный чит с возможностью набегу убить тех кто позади и не один античит не спалил (хотя играл недолго, заработало и интерес пропал). Пруф: www.youtube.com/watch?v=al7Xrjz3JXM

@tarlarion 27 окт 2011 в 13:39

Можно было и просто в 4-гейт пуш сыграть.
Что за странное бо через барака и потом цитадель. Выхода в дарков не было.
Странно :D

@punch 27 окт 2011 в 14:22

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

@Halt 27 окт 2011 в 16:58

С чего вы взяли что он ее игнорирует?

@AleksDesker 27 окт 2011 в 22:51

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

@second_pilot 27 окт 2011 в 14:27

Интересно было бы натравить его на бронзовую лигу и посмотреть выйдет ли он в серебро.

@youROCK 27 окт 2011 в 14:54

Странно, почему ещё никто не написал комментарий «YOU MUST CONSTRUCT ADDITIONAL PYLONS» :)

@ComodoHacker 27 окт 2011 в 14:57

Ну вот, теперь Nvidia с Microsoft договорятся, и будут шифровать все DX вызовы.

И Intel c остальными будут не в накладе: и процессору работы прибавится, и вообще повод обновить сокет и всю платформу :)

@AleksDesker 27 окт 2011 в 22:53

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

@lasc 2 ноя 2011 в 05:32

Есть такие решения, OmniTrust например. Хотят плагин в браузер. В целом работают в определнных случаях. Например доступ в онлайнаукционы.

@AntonEtalon 27 окт 2011 в 15:18

Уже жду когда можно будет компонент Decision Making самому написать.
Даешь Google AI challenge на SCII в следующем году!

@GrigoryPerepechko 27 окт 2011 в 16:04

Так а ждёте чего? Есть какие то препятствия?

@second_pilot 27 окт 2011 в 16:22

Я думаю самым выгодным будет играть в 4 гейт с парой ветвлений — не пропустить фотон раш и не ломиться на форсфилды.

@ZiZZoKo 27 окт 2011 в 19:42

Только с 6 пулом и другими чизами будут проблемы. :)

@second_pilot 27 окт 2011 в 20:22

хм, таким образом можно взять парк машин и запустить целую тестовую бронзовую лигу, в которой боты будут всех рашить. заодно можно в нее пустить пару реальных игроков с целью поиздеваться. можно даже чат эмулировать «lol, 6 pool, u mad?» или «say hello to mum»

@kavboy 27 окт 2011 в 16:56

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

@ewgRa 27 окт 2011 в 17:15

Написал письмо автору. Может поделится.

@zvulon 27 окт 2011 в 20:17

было бы хорошо не полностью автоматизировать (бот управляет стратегией), а сделать некоторые вещи болле «макро» например (элементы тактики).

Пока приток денег > 300 и денег > 1000 строить рабочих, жилища и армию.

Так можно сократить количество мелких суетных движений.

@EndUser 28 окт 2011 в 01:15

Вот дали бы доступ к юнитам (и строениям) на уровне Colobot/Ceebot — резко бы повысилась компьютерная грамотность человечества ;-)

@QtRoS 28 окт 2011 в 05:42

Сталкеры (эти юниты стреляющие в конце победившие врага) с блинком (телепортом на короткую дистанцию) являются самым грозным оружием в руках ИИ…

@ewgRa 28 окт 2011 в 06:55

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

Человек вряд ли сможет соперничать с ботом.

@Turbo 28 окт 2011 в 10:29

На самом деле любые юниты с ренжем становятся грозными против юнитов ближнего боя. Больше всего страдают зерги похоже. Это запись бота, который с помощью маринесов без потерь справляется с лингами и банелингами:
www.youtube.com/watch?feature=player_detailpage&v=mrbYd4OFrWE#t=68s

@ewgRa 28 окт 2011 в 10:40

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

Но вот это конечно жесть: For one Marine the Bot needs around 300 APM.

@ZlodeiBaal 28 окт 2011 в 13:57

Немного удивляет стратегия, когда он мутой на маринов полетел. Ощущение что зерговский бот послабее. А так прикольное видео)

НЛО прилетело и опубликовало эту надпись здесь

@tkf 5 ноя 2011 в 00:29

:) По теме комментов много, поэтому займусь оффтопиком. Может кто знает откуда взялась фигурка, которая на первой фотографии в посте? :)

@stifff 20 июн 2012 в 23:37

А на сколько легко такой метод обнаруживается системами защиты?

Зарегистрируйтесь на Хабре, чтобы оставить комментарий