что такое бст в блице
Как устроен балансировщик команд в World of Tanks Blitz
WoT Blitz — это мобильный танковый шутер, в котором игроки сражаются в формате 7 на 7.
Матчмейкер, или балансировщик это механизм, который на основе очереди игроков, желающих попасть в бой, формирует состав команд.
У танков есть следующие важные для матчмейкинга параметры:
Требования
Список требований к балансировщику был сформирован на основе фидбека от игрового сообщества и периодически обновляется по сей день.
На момент написания статьи для обычных боёв список состоял из следующих пунктов:
Разработать матчмейкер, особенно с учётом такого количества ограничений, — очень интересная задача. И подходов к её решению может быть довольно много.
Балансировщик формирующий пары игроков
Изначально в мобильных танках использовался балансировщик, доставшийся ему от большого брата — танков десктопных. В целом он работал довольно хорошо, но у него было несколько проблем: во-первых, он не давал чётких гарантий по удовлетворению поставленных требований; во-вторых, добавить новые требования было довольно сложно.
Начало боя
Поэтому был написан другой балансировщик, который работал по следующему алгоритму:
В начале всё работало хорошо. Но со временем, чем больше правил добавлялось, тем сложнее было написать перебалансировку. Новые перебалансировки должны были в результате своей работы не поломать работу предыдущих. Стало понятно, что это путь в никуда.
Баг в матчмейкере — собралась команда 9 на 9
Балансировщик на основе имитации отжига
В конечном варианте мы остановились на балансировщике, который работает по следующему алгоритму. Все игроки, которые нажимают кнопку «В бой», попадают в общую очередь. Балансировщик в бесконечном цикле делает следующее:
Поиск глобального максимума методом имитации отжига
В контексте применения к формированию команд алгоритм следующий:
Первое правило реализовано путём модификации оценочной функции: был добавлен штраф за превышение максимально допустимой разницы в рейтинге. Второе правило реализовано путём изменения функции, которая вытаскивает подходящих игроков из очереди.
Недостаток данного подхода — медленная скорость работы. По сравнению с предыдущим вариантом, текущий стал работать приблизительно в 10 раз медленней, даже несмотря на ряд оптимизаций. Кстати, про оптимизации. Большая часть сервера (кроме сети и физики) для игры написана на Python. Балансировщик был переписан на C++ и распараллелен на много потоков. Из Python в плюсовый код прилетает запрос на формирования команды. Далее каждый из потоков независимо стартует метод отжига. Как только какой-то поток находит решение, остальные потоки останавливают процесс поиска, и найденное решение возвращается в Python.
Время ожидания и размер очереди на RU сервере (5 секунд в обычных боях и 10 в рейтинговых)
По мере роста онлайна росла и нагрузка на балансировщик. Этой осенью, когда онлайн на RU сервере добрался до 120 тысяч (во время ивента Mad Games), балансировщик перестал справляться. В качестве временной меры мы отключили часть правил, это позволило уменьшить нагрузку. Чтобы избежать подобных проблем в будущем мы сделали матчмейкер распределённым.
Рейтинговая система
Лучшие игроки в бриллиантовой лиге, 21 апреля 2019
Во многих ММО играх, кроме случайных боёв, существуют также и рейтинговые / ранговые / etc. Основная идея данного режима: противники ищутся не случайные, а подходящие по скилу. Если ты скиловый игрок, ты будешь играть с такими-же скиловыми игроками, и наоборот, если ты не умеешь играть, ты будешь попадаться против таких же новичков.
В начале сезона игрок проходит серию калибровочных боёв по результатам которых определяется его стартовая позиция. Затем, в зависимости от дальнейшей успешности игры, игрок либо поднимается, либо опускается в рейтинге. Рейтинговая система в Блице создавалась, в первую очередь, для правильной балансировки. Она заточена на скилл игроков и практически не зависит от количества сыгранных игр.
Для реализации рейтинговых боёв понадобилось решить сразу две задачи. Во-первых, нужно было выбрать рейтинговую систему (по какому принципу начислять игрокам рейтинг). Во-вторых, нужно было доработать балансировщик, чтобы он собирал бои с учётом ограничений по рейтингу.
Основное требование к рейтинговой системе — возможность максимально точно определить уровень игрока. Чтобы оценить, насколько точно работает та или иная рейтинговая система, был создан симулятор, на вход которому подавали историю боёв и выбранную рейтинговую систему, а на выходе получали точность работы системы.
Точность считалась следующим образом:
Наиболее популярные системы расчёта рейтинга: winrate, Elo, Glicko, TrueSkill. Winrate — обычный процент побед. Elo — система подсчёта рейтинга, изначально созданная для игр с участием двух человек (шахматы, etc). В этой системе игроку за победу / поражение даётся / отнимается некоторое количество очков в зависимости от рейтинга противника. Glicko в целом похожа на Elo, но кроме этого учитывает, сколько времени игрок был не активен. TrueSkill — запатентованная рейтинговая система от Microsoft, в которой у каждого игрока есть два параметра: рейтинг и уверенность системы в этом рейтинге.
Во время разработки первой версии рейтинговых боёв мы рассматривали winrate и Elo (несколько вариантов, адаптированных к командной игре), а также простую систему Score (в которой игрокам всегда давалось фиксированное количество очков рейтинга за победу и отнималось за поражение).
Наилучшие результаты показала система Elo, в которой Ra — рейтинг игрока, а Rb — разница между суммарным рейтингом команды противника и суммарным рейтингом команды игрока за исключением самого игрока.
Основные трудности, с которыми мы столкнулись после запуска:
Вторую проблему мы решили, введя замедляющий коэффициент (то есть чем дальше игрок от среднего рейтинга, тем сложнее ему подниматься или опускаться ниже).
Также мы пробовали различными способами улучшить качество рейтинговой системы. В первых версиях для изменения рейтинга мы использовали только информацию о победе / поражении. Но у нас командная игра, и не всегда хорошие действия одного конкретного игрока приводят к победе всю команду. То есть даже в случае, если игрок хорошо играл, а команда проиграла, этот игрок получал такой же минус к рейтингу, как и все остальные игроки. Чтобы это предотвратить, мы стали пробовать учитывать индивидуальные действия игрока в бою.
Для этих целей мы пробовали применить машинное обучение: собрали различные факторы и пытались обучить модель предсказывать победу / поражение команды по действиям игрока в бою, чтобы потом использовать эту модель для определения коэффициента бонуса к рейтингу (то есть если команда проиграла, но поведение игрока было похоже на поведение игроков-победителей, давать таким игрокам дополнительный бонус).
Игрок из победившей команды который сыграл хорошо получил +40 к рейтингу. А который плохо всего +10
Мы смогли построить хорошую модель, которая показывала результаты существенно лучше текущей, но возникла одна сложность (которая довольно часто всё портит в задачах машинного обучения). Модель была хорошая, но у неё иногда бывали ошибки, которые хорошо заметны людям. Периодически возникали ситуации, когда игрок, который с точки зрения человека показал хорошие результаты — с точки зрения модели получал низкий бонус, и наоборот.
Заключение
Если у вас есть какие-то вопросы / предложения по балансировщику в WoT Blitz, отписывайтесь в комментариях (или на нашем форуме).
РАСШИФРОВАЛИ ЗАСЕКРЕЧЕННЫЙ ИВЕНТ Код Криптос в Wot Blitz / Вот Блиц новости
Показать панель управления
Комментарии • 200
🏆Фарми, участвуй в турнирах и побеждай на GameArena:
gamearena.ru/?YJI9_TV
@MaKs SLK 159 у меня не какой ошибки не было
То чувство когда я купил вк на черную пятницу 2020. Ключики иии.
@nYJI9 TV а что значит А1 А2 А3?
@nYJI9 TV через все пробывал по всякому
А када потом их девать
В чëм см вы смысл твоего видео тупость
Гавно это шифровка у меня каждый за бой падает каждая 5 штук я замучююсь делать
Пол видоса рекламы БЛИН!
Что можно сними делать
Ну получил я эти шивровки че сними делать.
Что делать с шифровками?
Когда самая сложная шифровка.
А что с этими шифровками делать то?
Что он даёт у меня их 78 штук разные
Чихуа не понял, но надеюсь интуиция поможет
Пол видео это реклама, найс
Я не понял так например С2 ГЕРМАНИЯ значит я должен уничтожить Германский танк или играть на нем? Скажите пожалуйста?😭😭😭
Но ты не обяснил как эти шифровки использовать
День добрый,главный вопрос,так что делать Шифровками которые выпадают?
Нах они нужны? Они бесполезны?
Шифровка 8 что такое бст? Я че-т не врублюсь
У меня пропали шифровки 1,2,3,4
Я уже не парюсь вк 168 уже есть в ангаре
А делать то что с ними? И нужна ли каждая? Просто хрень какие-то за что-то.
Мне 2 Шифровки номер 9 выпали, а я с пт фигово играю(((
Я 12 виполнил,но мне ничего не дали😭😭😭
Гг мне не повизло мнев первом же бою выпала шифровка А12
А как использовать шифровки
Молодец мне было полезно
Объясните мне деревянному человеку, я понял что есть шифр мне падают какие-то папки и что с ними делать не ясно, какая мне разница за что их дают если я не понимаю как их использовать
Ахах! Главное рекламу впихондрил, а остальное быстро-быстро и пох*й!
мне надо было растянуть эту инфу на 10 минут?
И как использовать эти шифровки? Я одну выполнил, а мне за это нифига не дали и шифровка не списалась(.
Это шифровка A3:1000 B1 C1?
Пхах пока все отгадывали я на рандоме уже насобирал достаточно на всё с этими книгами)
@_LekLer_ пиши в личку я хз как картинку скинуть
Шифровка 8 не работает.
А расшифровка А что означает бл
😆😆😆Боже що ти розказав за бред..а толку тих шифрування
Пол видео рекламы дырявой
Реклама на пол видео, «молодец👍»
А ловко ты придумал, я сразу не понял, молодец?
Хорошо что есть перемотка!
Условия понятны
Но зачем они вообще нужны?
@nYJI9 TV так там за белые карточки,а вот эти книги в хранилище которые падают хз зачем
Для получения наград из дополнительной цепочки 🙂
Есть ту те кто зарегистрировался в гейм арене, вот добавил я игру перешёл в магазин и нету товаров по блицу, всем проблема
Пуля, привет, извини можешь объяснить что такое бст
Шляпа половина шифровок неправильных
Нет пуля ошибся D1 это Япония и D2 дальше другие нации пошли потомучто я выполнил шифровку 12 мне нечего за нее недали
Буква D у тебя полностью не соответствует)
@nYJI9 TV Да уже есть точные расшифровки у Хаси в телеге, уже забрал аватар рассришфратор и 3 дня према D это продолжение наций или что-то такое
Нет максимально точной расшифровки по этому пункту. Примерное выложил. Точного у меня нет.
Бонус коды World of Tanks Blitz ноябрь 2021 – на золото, танки и премиум
World of Tanks Blitz – упрощенная версия World of Tanks, доступная на ПК, Nintendo Switch и мобильных устройствах с Android и iOS. На поле боя в WoT Blitz находится меньше игроков, чем в «основной» версии танковой игры, а сами сражения более аркадны и прямолинейны: самое то для того, чтобы быстро скоротать время на мобильном телефоне или ПК.
Новогоднее Наступление 2021 в World of Tanks. Скачать Ворлд оф Танкс на ПК – подарки, бонусы и испытание Чака Норриса
Несмотря на то, что в Ворлд оф танкс бои менее динамичные, это компенсируется необходимостью грамотно и тактично вести себя во время сражения, чтобы не угодить в ангар. Кроме того, в WOTB (сокращение от Ворлд оф танкс блиц) поменьше парк танков, на которые нужно донатить.
Для того, чтобы не спустить на золото, танки и премиум в Ворлд оф танкс блиц все свои деньги, делимся специальными бонус-кодами.
Скачайте WoT Blitz бесплатно сейчас на Андроид (Android)
Скачайте WoT Blitz бесплатно сейчас на iOS
Промокоды для World of Tanks Blitz ноябрь 2021 на премиум и золото
Промокоды для World of Tanks Blitz ноябрь 2021 на премиум-технику
Промокоды для World of Tanks Blitz ноябрь 2021 на серебро
Промокоды золото + танки + премиум в World of Tanks Blitz ноябрь 2021
Как ввести промокод World of Tanks Blitz
Обратите внимание, что у всех бонус-кодов есть ограничение по количеству активаций на аккаунт – десять раз использовать один и тот же промокод не получится. Кроме того подавляющее число бонус-кодов действует только в определенном регионе.
Если использовать бонус-код на танк, который уже есть в ангаре, то будет начислена компенсация в 400 кредитов за каждую единицу стоимости танка. То есть, если танк стоит 100 золота, то будет начислено 400 * 100 = 40000 кредитов.
Инструкция по активации бонус-кода:
Перейдите на сайт Премиум магазина (https://ru.wargaming.net/shop/) и кликните по кнопке «Активировать код Wargaming»
При необходимости авторизуйтесь
Введите бонус-код для Ворлд оф танкс блиц
Подождите немного и готово – вы восхитительны и ускорили прокачку в World of Tanks Blitz при помощи бонус-кода.
РАСШИФРОВАЛИ ЗАСЕКРЕЧЕННЫЙ ИВЕНТ Код Криптос в Wot Blitz / Вот Блиц новости
Показать панель управления
Комментарии • 200
🏆Фарми, участвуй в турнирах и побеждай на GameArena:
gamearena.ru/?YJI9_TV
@MaKs SLK 159 у меня не какой ошибки не было
То чувство когда я купил вк на черную пятницу 2020. Ключики иии.
@nYJI9 TV а что значит А1 А2 А3?
@nYJI9 TV через все пробывал по всякому
А када потом их девать
В чëм см вы смысл твоего видео тупость
Гавно это шифровка у меня каждый за бой падает каждая 5 штук я замучююсь делать
Пол видоса рекламы БЛИН!
Что можно сними делать
Ну получил я эти шивровки че сними делать.
Что делать с шифровками?
Когда самая сложная шифровка.
А что с этими шифровками делать то?
Что он даёт у меня их 78 штук разные
Чихуа не понял, но надеюсь интуиция поможет
Пол видео это реклама, найс
Я не понял так например С2 ГЕРМАНИЯ значит я должен уничтожить Германский танк или играть на нем? Скажите пожалуйста?😭😭😭
Но ты не обяснил как эти шифровки использовать
День добрый,главный вопрос,так что делать Шифровками которые выпадают?
Нах они нужны? Они бесполезны?
Шифровка 8 что такое бст? Я че-т не врублюсь
У меня пропали шифровки 1,2,3,4
Я уже не парюсь вк 168 уже есть в ангаре
А делать то что с ними? И нужна ли каждая? Просто хрень какие-то за что-то.
Мне 2 Шифровки номер 9 выпали, а я с пт фигово играю(((
Я 12 виполнил,но мне ничего не дали😭😭😭
Гг мне не повизло мнев первом же бою выпала шифровка А12
А как использовать шифровки
Молодец мне было полезно
Объясните мне деревянному человеку, я понял что есть шифр мне падают какие-то папки и что с ними делать не ясно, какая мне разница за что их дают если я не понимаю как их использовать
Ахах! Главное рекламу впихондрил, а остальное быстро-быстро и пох*й!
мне надо было растянуть эту инфу на 10 минут?
И как использовать эти шифровки? Я одну выполнил, а мне за это нифига не дали и шифровка не списалась(.
Это шифровка A3:1000 B1 C1?
Пхах пока все отгадывали я на рандоме уже насобирал достаточно на всё с этими книгами)
@_LekLer_ пиши в личку я хз как картинку скинуть
Шифровка 8 не работает.
А расшифровка А что означает бл
😆😆😆Боже що ти розказав за бред..а толку тих шифрування
Пол видео рекламы дырявой
Реклама на пол видео, «молодец👍»
А ловко ты придумал, я сразу не понял, молодец?
Хорошо что есть перемотка!
Условия понятны
Но зачем они вообще нужны?
@nYJI9 TV так там за белые карточки,а вот эти книги в хранилище которые падают хз зачем
Для получения наград из дополнительной цепочки 🙂
Есть ту те кто зарегистрировался в гейм арене, вот добавил я игру перешёл в магазин и нету товаров по блицу, всем проблема
Пуля, привет, извини можешь объяснить что такое бст
Шляпа половина шифровок неправильных
Нет пуля ошибся D1 это Япония и D2 дальше другие нации пошли потомучто я выполнил шифровку 12 мне нечего за нее недали
Буква D у тебя полностью не соответствует)
@nYJI9 TV Да уже есть точные расшифровки у Хаси в телеге, уже забрал аватар рассришфратор и 3 дня према D это продолжение наций или что-то такое
Нет максимально точной расшифровки по этому пункту. Примерное выложил. Точного у меня нет.