Интересно, а местные подкрутчики читали про “групповое обучение” в дуэлях? Вот вам вбросик.
Сводка
Наборы добычи «Групповое обучение»
Всем привет! Меня зовут Тянь, я ведущий специалист по обработке данных из команды Hearthstone. Сегодня я расскажу, как работают наборы добычи в режиме «Дуэли»! Получая наборы добычи между матчами «Дуэлей», вы, должно быть, задавались вопросом, что за набор под названием «Групповое обучение» все время находится посередине. Я объясню суть этого набора, а также процесс его создания и алгоритм, по которому он рекомендуется вам!
Что такое «умные наборы»?
Наборы добычи «Групповое обучение» мы так же называем «умными наборами», или наборами, создаваемыми автоматически. В отличие от остальных наборов, подобранных вручную нашими разработчиками, «умные» подбираются автоматически на основе обработки огромного массива данных . Для того чтобы создавать умные наборы и рекомендовать их вам, используются данные, собранные на протяжении всего существования Hearthstone в стандартном и вольном форматах, а также в матчах Арены.
Кстати говоря, схожая технология используется автоконструктором колод в вашей коллекции.
Каким образом создаются умные наборы?
Сначала мы определяем «рейтинг сочетания» между парами карт из огромного массива игровых данных. Для подсчета «рейтинга сочетания» каждой потенциальной пары карт важны следующие факторы:
- Каким образом разыгрывались эти карты в разных матчах?
Проще говоря, если нами будет замечено, что игроки множество раз разыгрывали эти карты вместе, у нас будут основания полагать, что они эффективно сочетаются.
- На каких этапах матча и во время какого хода разыгрывались эти карты?
Карты, разыгранные одна за другой , и карты, разыгранные с большим промежутком по времени , обычно указывают на разные вещи. Первые, как правило, входят в одну серию приемов, а вторые указывают на то, какие карты полезны в начале игры, а какие обладают большой силой в конце. Например, сравните карты «Чародейские стрелы» и «Поджигатель» с картами «Вестник рока» и «Алекстраза». У нас есть алгоритмы, позволяющие контролировать то, как такая информация оценивается при подсчете рейтинга. В результате карты получают различные оценки в зависимости от разных критериев.
- К какому результату (победе или поражению) приводит данная комбинация карт?
Статистика побед и поражений также учитывается при подсчете «рейтинга сочетания» пары карт. Как правило, чем больше побед, тем выше рейтинг.
Получив рейтинг сочетания для различных пар карт, мы анализируем их в совокупности, чтобы определить такой же рейтинг для наборов. Однако здесь присутствуют некоторые ограничения: например, карты в наборе не должны повторяться. Так как в каждом наборе содержатся 3 карты (A, B и C), в совокупности получаются 3 уникальные пары карт: AB, AC и BC. Если использовать научный термин, нами была использована обратная формула для нахождения мягкого минимума. Это лучше, чем простое сложение или другие методы объединения данных, потому что так мы можем избежать ситуации, при которой пары AB и AC будут обладать рейтингом значительно выше, чем BC.
Каким образом наборы рекомендуются игрокам?
Список возможных умных наборов обновляется каждый день (создается заранее) и в целях оптимизации сохраняется в кэш-памяти сервера. Решение о том, какие наборы карт вам показать, принимается в реальном времени и определяется классом вашего героя и содержимым вашей колоды.
На этапе рекомендации мы определяем рейтинг сочетания между потенциальными наборами и вашей колодой. Опишем этот процесс подробнее:
- Сначала мы определяем рейтинг сочетания колоды и набора с помощью обратной формулы для нахождения мягкого минимума.
- Мы делаем различные поправки рейтинга, например, проводим нормировку данных, применяем дополнительные функции и т. д.
- Мы снова преобразуем рейтинг, приняв во внимание вашу кривую маны. То есть, если у вас в колоде уже много карт с низкой стоимостью, мы в первую очередь предложим вам наборы с картами большой стоимости.
- Если одна или несколько карт в вашей колоде совпадают с картами в наборе, мы вычтем из рейтинга штраф за повтор карт: чем больше дубликатов, тем крупнее штраф. Например, если в вашей колоде уже есть пять «Огненных шаров», то вы вряд ли встретите еще один в умном наборе.
После того, как рейтинг сочетания будет определен для каждого набора, мы выберем один набор по высоте этого рейтинга: наборы с более высоким рейтингом будут выбраны с большей вероятностью, чем наборы с низким. Здесь не обходится без «контролируемого фактора неожиданности»: мы не всегда выбираем для вас набор с наивысшим рейтингом! Это делается для того, чтобы процесс развития колоды оставался разнообразным и увлекательным.