Несколько лет назад с удовольствием играл в небольшую любительскую браузерную игру, созданную по мотивам классической «Majesty: The Fantasy Kingdom Sim». Очень скоро в ней обнаружилось несколько уязвимостей и багов, включая весьма пригодные для «эксплуатации». История того, как я писал скрипты-эксплоиты, репортил баги и позже немного участвовал в разработке игры – ниже. Думаю, она неплохо проиллюстрирует несколько нестандартный, гиковский подход пользователя к игре, о котором может быть полезно знать разработчикам.

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

Главная же особенность игры состоит в том, что герой начинает с запасом в 200 «ходов», которые довольно быстро тратятся на исследование стартовой локаций и первые путешествия. Новые ходы накапливаются со скоростью 1 в час реального времени, независимо от действий игрока. В сутки набирается 24 хода, что очень мало, хватает на 5-10 минут игры. Игра бесплатна, в ней нет доната, купить за «реал» нельзя ни ходы, ни что-либо другое. Единственный способ играть больше – создать много героев, и каждым играть 5-10 минут в день или порядка часа в неделю. Однако создавать более 16 героев – одного на каждый класс – не представляет особого интереса в силу отсутствия внутриигрового взаимодействия. Именно так я и играл – по одному герою каждого типа. Такого количества хватает примерно на час спокойной игры в день.

Генерация героев

При создании героя открывается первая возможность для гиковской оптимизации: генерация героя с наилучшими характеристиками. Статов в игре пять: Strength, Vitality, Intelligence, Willpower, Artifice. После небольшого тестирования я предположил, что значение каждого выбирается случайно из диапазона вида 20–25, то есть по 6 возможных значений на характеристику. Всего возможных комбинаций 6^5 = 7776, из которых идеальна лишь одна. Очевидно, вручную пересоздавать героя замучаешься, нужно писать скрипт!

Однако сначала все же нужно точно определить диапазоны статов для каждого героя. Это можно сделать вручную (в среднем 5-6 генераций на каждый класс героя), но это долго и неинтересно. Для меня интереснее и быстрее всего было взять уже немного освоенный на других играх скриптовый язык Autohotkey, и написать код для управления браузером Opera. Капчи при создании героя тогда не было – ее добавили позже с моей подачи, – поэтому схема работы весьма проста:
— выбрать класс, принять отправную гипотезу о диапазонах параметров (мин 50, макс 1);
— залогиниться, отправить форму создания нового героя;
— посмотреть, какие статы получились, поправить гипотезу (уменьшить мин, увеличить макс);
— если все пять диапазонов стали по 6 единиц длиной, то записать диапазоны в файл и перейти к следующему классу.


В результате получаем искомые диапазоны для всех классов и (нестрогое) подтверждение гипотезы – все характеристики имеют ровно 6 возможных значений. Далее, для каждого класса важны лишь некоторые из характеристик, причем не всегда нужен самый верх диапазона, а достаточно промежуточного порогового значения. Например, параметр Strength дает прибавку +1 к урону за каждые 6 единиц, поэтому из диапазона 21-26 нам подойдут 24, 25 и 26. Это позволяет поднять вероятность получения подходящей комбинации с [1 из 7776] до разумного значения в [1 из нескольких десятков или сотен]. Это важно, потому что пересоздание героя занимает 10-15 секунд, и идеальные статы генерились бы в среднем более суток, а нам помимо них нужно еще кое-что.

А именно стартовые деньги – вторая возможность для гиковской оптимизации. Их мало, всего 200 монет, чего недостаточно для покупки даже слабенькой экипировки. Хватает лишь на самую простую дубинку и слабую броню, которая не спасает от укусов самых слабых монстров в первой же боевой локации. Поэтому обычно свежесозданным героям приходится тратить много ходов на лечение от ран или даже воскрешение после смерти (в игре смерть это потеря части денег и нескольких бесценных ходов). Однако в стартовом городе есть казино! Размеры ставок 50, 100, 500 и 1000 монет, типы ставок такие:
— «на черное»: шанс 1/2 удвоить ставку;
— «на красное»: шанс 1/5 упятерить ставку;
— «на золотое»: шанс 1/20 «удвадцатерить» ставку.

Очевидно, что в отличие от реальных казино, матожидание выигрыша равно нулю. Однако каждая ставка тратит один ход, что делает игру в казино в конечном счете невыгодной для всех кроме героев класса Gnome (у них повышенная удача и матожидание положительно). Для генерации же героев казино очень полезно: можно поставить стартовые деньги на золотое, и в случае неудачи просто создать героя заново. Ставки в 200 монет нет, поэтому приходится делать две ставки по 100 и рассчитывать на выигрыш 2000 монет (суммарная вероятность примерно 1/10). Столько монет все равно маловато для хорошего старта, поэтому нужно ставить опять: две ставки по 1000 с надеждой получить 20,000 монет (вероятность снова ~1/10).



Соответствующий скрипт устроен просто:
— пересоздавать героя до тех пор, пока статы не окажутся подходящими;
— сходить в казино, сделать 2 ставки по 100, если выиграл, то еще 2 по 1000;
— если выиграл, то перейти к следующему классу героя;
— в случае неуспеха на любом этапе вернуться к пересозданию.


В сумме герою нужно подобрать характеристики (вероятность ~1/200 – 1/50) и выиграть два раза подряд в казино (вероятность ~1/100). Общая вероятность весьма невелика (~1/10,000), поэтому в среднем скрипт у меня работал по 20-30 часов на каждого героя. Делать несколько потоков я счел излишним, да и не хотелось загружать сервер игры и портить жизнь любителям-разработчикам. С этими приятными людьми, к тому же, я успел познакомиться, зарепортив до этого несколько багов. Самым фееричным багам и тому, как я стал Королевским Ловцом Багов, посвящена последняя часть статьи.

Итак, в итоге я получил 16 героев, каждый с хорошими статами и 20к золота. С этими деньгами за стартовые 200 ходов уже можно закупить неплохую стартовую экипировку, сбегать с другой город за супер-полезными амулетами и с удобством набрать десяток уровней. Однако на этом преимущество «улучшенного старта» заканчивается, и дальше герой играется как любой другой. Уровню к 20-25-му разница нивелируется, и главным становится уже знание игры – в какую локацию идти на текущем уровне и с имеющимся снаряжением, чтобы эффективно тратить ходы на развитие героя. Как помочь своим героям на данном этапе? Оказывается, и тут есть возможность немного облегчить им жизнь.

«Отмывание денег» через систему кланов

Здесь всплывает тот самый единственный косвенный способ взаимодействия героев. Каждый герой с 5 уровня может вступить в созданный другим героем клан, а с 10 – и создать свой. В общую казну клана можно жертвовать деньги и на эти деньги потом возводить постройки типа тренажерного зала, сада для медитаций и т.д. Эти постройки позволяют несколько более эффективно тратить ходы – быстрее лечиться, получать временные бонусы, даже немного улучшить статы. Все эти бонусы невелики за одним исключением – заклинаний из клановых храмов. После постройки храмов, посвященных местным божествам, в них можно жертвовать деньги на временные полезные заклинания, распространяющиеся на всех героев клана. Бонусы от некоторых из заклинаний уже очень ощутимы – полное лечение после каждого боя (экономия ходов и денег), усиление брони, увеличение количества атак. Стоит это огромных денег, поэтому при нормальной игре даже очень крупные кланы высокоразвитых героев не могут себе позволить часто активировать эти заклинания. Кстати, в клане не может быть более 15 или 20 героев, и цена заклинаний в храме пропорциональна числу членов клана.

Обойти эту проблему можно с помощью временных членов клана, каждый из которых вступает в клан, жертвует крупную сумму денег в казну, и покидает клан – так стоимость храмовых заклинаний не увеличивается, а казна растет. Вручную это делать не эффективно – для постоянного поддержания всех полезных бонусов на каждого героя-бенефициара нужно порядка дюжины героев-доноров, причем за каждого донора еще нужно не забывать играть, чтобы фармить деньги. По моим подсчетам, для непрерывного обеспечения всех 16 героев бонусами нужно было запустить в работу 200 гномов-доноров. Именно гномов, а не героев другого класса, потому что из-за повышенной удачи они намного легче выигрывают стартовые 20к (иногда даже 40к) золота, а после очень быстро могут получить нужный уровень, скинуть деньги в клан и начать продуктивно фармить.

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

Код был создан только для первого пункта:



Остальные пункты так и не были реализованы, потому что одновременно произошло несколько событий:
— играть и писать эксплоиты мне уже несколько надоело;
— от разработчиков поступило предложение помочь с разработкой игры;
— толпы подозрительных гномов были замечены игроками. Дело в том, что писать генератор реалистичных уникальных имен для гномов мне было лень, и гномы имели имена типа Lucky XY, Lucky PQ и т.д. Оказалось, что при последовательной игре несколькими героями за последние 10 минут они все отображались в списке онлайн-игроков, и моих слишком-похожих гномов там стабильно висело 5-6 штук. На форуме появился топик, в котором озадаченные игроки гадали, что это за гномы и кому они нужны. Тут уже я понял, что пора раскрыться, рассказал про эксплоиты и свернул свою темную деятельность.

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

Bug Catching

Первый из обнаруженных мною крупных багов был связан с вещами, которые давали +Vitality. Согласно данным в игровой википедии, увеличение HPmax при повышении уровня подчиняется формуле HPmax += floor(Vitality/4) + rand(1, floor(Vitality/4)). Таким образом, каждые 4 очка Vitality давали в среднем +1.5HP на уровень. Если на герое в момент повышения уровня были одеты вещи с +Vitality, то и добавочные HP должны были быть выше. Однако из-за бага эти вещи не учитывались (как мне рассказал разработчик, зачем-то перед повышением уровня все вещи снимались с героя, а после надевались заново).

После моего репорта баг пофиксили, что привело к совершенно неожиданным результатам. Герои с очень низким показателем Vitality, ранее еле-еле выживавшие в боях, теперь стали получать намного больше HP на уровень. В частности, гномы, у которых базовая Vitality лежит в диапазоне 4-9, за счет экипировки легко удвоили и даже утроили свое здоровье и, с учетом других своих способностей, превратились из самых задохликов в потенциально сильнейших героев. То же коснулось и в оригинале чрезвычайно хрупких Healer’ов. Крайне важным для таких героев стало на как можно низком уровне найти соответствующие вещи, чтобы пораньше начать получать бонусы к HP.

Небольшая недоработка была в казино: в него можно было проходить с вещами, повышающими удачу и чаще выигрывать. После моего репорта в казино добавили вышибал, которые вынюхивали такие вещи и просто не пускали внутрь. В казино же в другом городе путем несложных махинаций с GET-параметрами запроса можно было всегда выигрывать в одной из игр. Теперь там тоже вышибалы: «Cheaters are not welcomed here!»

Игра в целом делалась на коленке, и поэтому была чрезвычайно дырявой. В частности, для выхода из первого города нужно было купить карту за 600 или 800 монет, и только тогда в диалоге у ворот появлялась опция «покинуть город». Однако все опции в диалогах имели ссылки вида “…&State=n”, и подбор нужного значения GET-параметра позволял воспользоваться скрытой опцией диалога.

Самая же феерическая уязвимость связана с числовыми полями ввода типа «сколько ходов отдохнуть» или «сколько ходов молиться божеству». В большинстве случаев проверка неотрицательности ввода делалась Javascript’ом на стороне клиента. В результате однажды мой герой для эксперимента отдохнул -1000 ходов и… умер! «You have rested for -1000 turns and restored -6000 health points. You are killed!». Но смерть это лишь потеря денег и нескольких ходов. Которых у меня теперь почти на 1000 больше… При молитве же -1000 ходов божеству, вместо кучи благословлений герой получает не меньшую кучу проклятий.

Впечатленные моими репортами, разработчики выдали мне для более эффективного поиска багов специального героя с непробиваемой броней и кучей ходов:



Позднее разработчики дали мне доступ к тестовой ветке, где я с грехом пополам (оказалось, что вся игра написана на совершенно неизвестном мне VBScript) написал новую фичу – быстрое переключение наборов экипировки. Фича прошла «в продакшн», но на этом мой вклад закончился, ибо я все же не смог преодолеть свою неприязнь к VBScript’у и продолжить разработку.

В заключение можно сказать, что игрок-гик имеет нестандартный взгляд на игру. Ему интереснее (по крайней мере, в моем случае) изучать игру, искать несбалансированно сильные стратегии, уязвимости и эксплоиты, чем просто играть «как положено». Если результаты своих исследований он не поленится донести до разработчиков, то игра от этого только выиграет. Конечно, нового в этом рассуждении мало – классификацию игроков, включающую такого «исследователя» я, кажется, видел пару лет назад именно на Хабре. Однако лично мне, как и наверное всякому на моем месте, приятно вспоминать это время и свой скромный вклад в ту замечательную уютную игру.