Текущая версия на 09:21, 29 мая 2019

Балансировщик

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

Введение

Основа игры «World of Tanks» — бои двух команд, состоящих из 15 боевых машин каждая. Машины поделены на классы (лёгкие, средние и тяжёлые танки, противотанковые самоходные орудия и самоходная гаубичная артиллерия), каждый класс включает в себя 10 уровней «развития» техники. Чтобы «случайные бои» (основной игровой режим) были интересными для игроков, необходимо выполнение трёх важных условий автоматического подбора танков:

• Равенство возможностей боевой техники двух противоборствующих команд.
• Разнообразие составов команд.
• Непредсказуемость хода боя и его итогов.

Эту задачу и выполняет «балансировщик» — модуль серверной части World of Tanks, который добавляет танки в команду, делает их равными по «силе» и отправляет команды в бой. Балансировщик появился в начале закрытого бета-тестирования игры (на альфа-тесте его не было вообще). В самом первом его варианте уровней боёв было всего два («песок» с уровнями танков 1-2 и общие бои 3-10 уровней). Затем ему на смену пришёл более сложный балансировщик, который постоянно совершенствуется.

Принцип работы

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

Балансировщик начинает свою работу с попытки создать трёхуровневый бой с использованием шаблона 3/5/7 (три машины в верхней, пять машин в средней и семь машин в нижней части списка) или другого его варианта (например, 3/4/8, 3/3/9 и т. д.). Выбранный балансировщиком вариант зависит от состава очереди. В любом случае не будет боёв, где количество машин в верхней части списка превышает количество машин в середине. Руководствуясь тем же принципом, балансировщик не создаёт боёв, где количество машин в середине превышает количество машин внизу списка. Всегда будут соблюдаться следующие правила:

• машин вверху списка не может быть больше, чем в середине;
• машин в середине списка не может быть больше, чем в нижней части.

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

С 03 апреля 2019 года принцип работы балансировщика был изменен : добавлены динамические шаблоны, которые должны уменьшить количество боев против техники на два уровня выше, особенно для машин VI и VIII уровней. Танки будут перераспределяться в одноуровневые бои и сражения с разницей в один уровень. Премиум техника VIII уровня c льготным уровнем боёв будет реже встречаться в бою с противником на уровень выше в двухуровневом бою и чаще — с противниками своего уровня или уровнем ниже.

Динамические шаблоны

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

Шаблоны 3-5-7 и 5-10 по-прежнему остаются актуальными, но использоваться станут реже — тогда, когда в очереди будет подходящее распределение техники по уровням.

Предварительный список шаблонов, которые будут использоваться в новом балансировщике:

• 5-10, 7-8, 6-9 и 4-11 для двухуровневых боёв;
• 3-5-7, 3-6-6, 4-5-6 и 4-4-7 для трёхуровневых боёв.

Если сбор команд по шаблону 3/5/7 заставит игроков ждать в очереди слишком долго, балансировщик ослабляет требования, чтобы создать бой быстрее. В таком случае могут создаваться двух- и одноуровневые бои. Основная часть сражений при этом будет трёхуровневыми.

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

Создание боя

Этап 1: определение диапазона уровней техники в бою и типа боя. Сначала балансировщик определяет количество игроков и взводов, подходящее для каждого уровня боя, а также тип боя. Далее система анализирует режимы, указанные игроками, выбранную ими технику, её уровни, а также стандартный или льготный уровень боёв.

Этап 2: создание двух равноценных команд. Определив диапазон уровней техники в бою и тип боя, система пытается распределить игроков по командам, учитывая балансные требования и ограничения:

• Шаблоны: обе команды должны соответствовать шаблону: количество техники вверху, в середине и внизу списка должно быть одинаковым.
• САУ: количество САУ ограничено тремя машинами в команде.
• Взводы: в случайных боях разрешены только одноуровневые взводы. Разница в количестве взводных игроков должна быть не более трёх.
• Типы техники: разница в количестве САУ, лёгких танков и ПТ-САУ в пределах каждой части списка команды должна быть не более одной машины.

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

Этап 3: выбор карты. Как только балансировщик подбирает шаблон, который соответствует требованиям, он собирает команды, выбирает карту и создаёт бой. Карты для низкоуровневой техники выбираются случайным образом из ограниченного набора. В остальных случаях балансировщик определяет набор карт, которые соответствуют типу боя и диапазону уровней техники в командах. Далее программа анализирует, на каких картах игроки воевали в последних нескольких боях, и выбирает ту, на которой побывало меньше всего танкистов.

Частые вопросы

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

В: Имеют ли премиум машины приоритет на попадание в верх списка команды?
О: Нет, у премиум техники нет никаких преимуществ, кроме повышенной доходности и сниженной стоимости ремонта. Некоторые премиум машины имеют льготные уровни боёв.

В: В какой момент осуществляется выбор карты? До или после формирования команды?
О: Выбор карты осуществляется после формирования обеих команд.

Источники информации

• Статья на официальном портале

Архив

• Балансировщик до версии 9.18