Настоящее геймдизайнерское задание: адаптировать рейтинг Эло (ELO) (или создать что-то свое Эло-подобное) для партий из 10-и игроков, о каждом из которых известно, какое место он занял.
Ну, например, для 10-и бегунов в одном забеге.
Здесь то, кто какое место занял, не поможет. Нужна информация типа «perfomed/underperfomed». Ну то есть одно дело, когда в Наксе у самого низкого дпсера 2500 dps, и совсем другое -- когда 900. Третье -- когда дпсер ещё и сорвал агро. Или когда ретропал специально не давал баффы другим милишникам, чтобы быть в топе. Или когда топовый дпс не выбегает из огня. Ну хотя последние два фактора должны быть отражаться на позиции игрока by design, да.
Но в любом случае надо учитывать, что рейды -- это командное занятие. Хилер, которому дали лечить танка будет всегда ниже хилера, который лечит рейд (или наоборот в зависимости от энкаунтера). Да что там, дпс у разнвых классов будет разным в зависимости от энкаунтера. Ну хотя при разнообразии энкаунтеров это должно сглаживаться, да.
Опять же при первых траях нового контента или при фановых рейдах (например, гильдия договорилась, что в определённый день все приходят на рейд с пивом) все будут терять рейтинг
Это, на самом-то деле, не важно. Можно вместо места брать отношение плохого к хорошему, ну или «время добега», а не место. Задача не сильно от этого меняется, если чё.
Я специально привел в пример бегунов, чтобы на рейдах не циклились.
Если брать 10 бегунов, то нам известно время лучшего и поставил ли он мировой рекорд. Если брать игру на выживание, то известно, что первый выжил, а остальные все умерли в таком-то порядке.
То есть сведений, как выступила команда в целом может и не быть.
В-общем, здесь уже можно брать бумажку и начинать всё это рассчитывать, но мне уже лень.
А ты, типа, пошел учиться на геймдизайнера вместо мехмата? =) Я пока не встречал «гемдизайнерской» задачи, которая требовала математики уровня выше школьного.
>команда с указанными рейтингами преодолеет препятствие с указанным рейтингом
Ага, свёл все к известной задаче. I See What You Did There!
Ну вот составить функцию по первой формулировке — вполне нетривиальная задача. Но поскольку на ММ я так и не пошёл, по поводу того, его ли это уровень, сказать ничего не могу :)
Так зачем тогда рассматривать команду? Начнём с того, что лучший рейтинг бегуна -- это как раз время, за которое он пробегает стометровку. Вот это время и будет его рейтингом. Поскольку он бегает много стометровок, то мы результат будем усреднять, причём новые результаты брать с бОльшим весом, чем предыдущие.
Дальше нужно решить две проблемы. Во-первых, бегун может бегать не только стометровки, но и двухсотметровки, и даже трёхсотметровки. Тут нужно решить -- либо вводить универсальную систему оценки, к которой приводить результат забега, либо же плюнуть, и хранить его рейтинг по каждому инстансу, тьфу ты, каждой дистанции. Второй вариант и проще и правильнее (хотя и заставляет вместо одной писькомерки иметь несколько). Таким образом, для каждой дистанции можно хранить количество забегов данного бегуна на этой дистации и его средне-с-весами время
Ну и вторая проблема -- результат команды на самом-то деле влияет на результат бегуна. То есть не бегуна, а уже рейдера. Понятно ведь, что в плохой команде хороший рейдер будет прогрессировать с гораздо меньшим успехом, а плохого могут успешно протащить хоть и мёртвым грузом в хорошей команде. Соответственно, если средний рейтинг команды сильно отличается от рейтинга игрока, то нужно вводить дополнительный поправочный коэффициент для результата в данном конкретном забеге.
(Кстати, мне тут ещё пришла в голову идея, связанная с инстансами. Почему бы игроку не позволить ходить в любой рейд/героик чаще, чем раз в неделю/день? Ну там потренироваться или помочь друзьям. Рейтинг постараться поднять, опять же. Естественно, идя во второй раз, он уже не имеет никаких прав на лут)
Я вообще не знаю, зачем все рейды принялись рассматривать. =) Изначальная постановка задачи: «есть 10 человек, известно, в каком порядке они победили». Ни про время, ни про рейды ничего не было.
Фейл, как всегда, в задани — рейтин эло, рейтинг бегунов и рейтиг партии показывают совершенно разные вещи.
1. Эло показывает, насколько качественно один игрок «мочит» другого. Тут вся колбасня в том, что они пытаются многомерный «скил игрока» к одномерному объекту свести без комплексных чисел и прикрыться мат. статом., что работает, только пока турниры раз в пол. года и нет возможности этот рейтинг задрочить.
2. Рейтинг бегунов — насколько каждый быстро, собственно, бежит в вакууме. Взаимодействия и многомерности ноль, все примитивно, поэтому он давно успешно заменяется временем.
3. Рейтинг в партии вообще хрен знает что показывает, типо «долю каждого в общем выигреше», что ли? Этим давно и довольно безуспешно занимается теоретический менеджмент. Тут ключевая проблема, что участникам в большинстве случаев гораздо проще не повышать свою долю участия, а понижать долю «противника», так что нормальные практики стараются увлечения такими рейтингами избегать.
В ммо на это стоит забить в особенности, так как там и так поводов для бурления говн достаточно.
Ну и система эта будет в первую очередь, конечно же, нужна для PUGов, особенно кросс-серверных. Ибо оценить игрока до его включения в группу сложно, даже с ачивментами. Тут опять же остаётся проблема с новыми игроками и новыми альтами, но при правильной системе «tier’ов» pve-контента её можно решить.
Если команда ни с кем не соревновалась, то напрашивается очевидный вывод — это не команда (как, действительно, в случае с бегунами). В таком случае очевидно, что пришедший первым выиграл у всех, пришедший последним — проиграл всем. Тогда, если задача звучит «адаптировать Эло-рейтинг под забеги X бегунов», то это задача как разбить забег на пары, к которым применить пересчет рейтинга по известным правилам.
Если это не подходит се… по смыслу, то есть 10 бегунов все же выполняют общую задачу (ну, эстафету бегут там), то задача определить оценку деятельности для каждого игрока хотя бы в виде success/fail. И мест для такой характеристики явно недостаточно.
Вкратце: есть рейтинг (матожидание силы) и волятилити (дисперсия силы).
Вдлинце: http://www.topcoder.com/wiki/display/tc/Algorithm+Competition+Rating+System
И последнее — Эло не надо писать большими, это фамилия.
