Age of Wonders II rus

Добавлено (21 Февраль 2010, 17:42)
---------------------------------------------
[game=21.02.2010][win]Grog[/win] -> Denis[/game]

[kills]Nalfein (Surrender)
Jean_de_Metz - Arond
Jean_de_Metz - Norfolk
Tanatos - Jean_de_Metz[/kills][/game]

Красивое мясо, но скучное для Тана. Все кроме Тана на одном полуострове, перерубились, разрушили города. Тан получил время на развитие, чем и воспользовался в решающий момент.
Народ, просьба, не сдавайтесь и не рушите свои города. Бейтесь до последнего, ибо одни руины и бешеные ваши бывшие войска, а теперь нейтралы))

Добавлено (25 Февраль 2010, 22:01)
---------------------------------------------
[game=23.6.2008][win]Лео[/win] - Knightvoid[/game]
Эльфы - Тиграны

Во-первых, обработка игр переписывается с нуля. Принцип подсчёта рейтинга по идее примерно тот же что должен был быть раньше... Вот только "раньше" я допустил одну феерическую оплошность, которая помимо искажения результатов (преимущественно для игр примерно равных противников) ещё и внесла колоссальную путаницу в мой разум и сильно осложнила процесс внедрения фич, которые мне хотелось бы видеть реализованными. В конце концов меня это задолбало и я, вооружившись кипой листиков, ручкой и книжкой по теорверу, таки постиг истинное дао рейтинга =)

Итак, напомню основной принцип: предполагается, что сила игрока может быть выражена неким числом и является случайной величиной с мат. ожиданием (средним, наиболее вероятным значением, вокруг которого колеблются реальные результаты) равным текущему рейтингу. Каждая игра - это своего рода "бросание костей": генератор, рандом и действия игрока сливаются, выдавая некое неизвестное значение актуальной для этой конкретной игры силы игрока. Значение это чётко назвать невозможно да и ненужно; важен лишь факт, что победитель - это тот, кто здесь и сейчас оказался сильнее, кому выпало большее число.

На основе этой концепции расчитывается вероятность игрока на победу. В конечном счёте она зависит преимущественно от разницы рейтингов - личного и соперника. Естественно, чем сильнее противник, тем вероятность победы меньше. После чего реальный результат сравнивается с ожидаемой вероятностью и рейтинги игроков корректируются. Предположим, что вероятность победы игрока 1 составляет 0.36; тогда за победу он получит (1-0.36)*X баллов рейтинга, за поражение (0-0.36)*X баллов (то есть упадёт в рейтинге), за ничью (0.5-0.36)*X баллов рейтинга (ничья с более сильным противником - тоже гуд). Для противника всё симметрично: он теряет сколько получает первый.

Что же тут было не так? Неверным был подсчёт наиболее вероятного результата, я накосячил в распределениях =) Помимо просто неверной формы распределения, есть ещё один интересный момент. Распределение задаётся двумя числами: мат. ожиданием (рейтингом) и стандартным отклоением (суть погрешность, в пределах которой с очень большой вероятностью будут реальные результаты величины). С рейтингом всё ясно, а второе я в прошлый раз создал искусственно на основе двух точек, через которые мне хотелось, чтобы проходил график. Что-то в духе "для разницы рейтингов = 100 вероятность будет 0.75"... Это тоже было ошибкой. Отклонение - это отклонение, у него есть более интересная роль.

Новая фича грядущей системы проста и элегантна. Новые игроки приходят с рейтингом 1000, верно? Но мы не знаем кто они на самом деле, поэтому игры с их участием какое-то время не очень адекватны. Некоторые игроки очень любят это эксплоитить, что не естьт гуд =) Так вот, решение простое: поиграть с отклонением! Задать на старте игроку большое отклонение; скажем, чтобы его сила на старте считалась как 1000 +- 100 (у обычных игроков отклонение где-то в районе +-25, я ещё не определился с константами). Результат будет такой: график ожидаемого результата против новичка "сгладится", результат станет ближе к 0.5, т.е. более неопределённым, что весьма логично. Соответственно и куш ниже. Одним зайцем убиваются сразу 2 камня: и лёгкая прокачка на новичках, и переодевание в новичков с целью сшибания рейтинга лидерам (Вови меня возненавидит, но с этим я, пожалуй, могу жить =)).

Итак, новичкам будет устанавливаться завышенная погрешность точности оценки рейтинга, которая с каждой игрой будет понижаться, чтобы за некоторое кол-во игр дойти до общего уровня. Форма зависимости и константы пока не утверждены (скорее всего что-то в духе перевёрнутой логистической кривой и 10 игр на адаптацию). На сегодня всё, в следующий раз расскажу про новую систему учёта FFA

Ко - вол-во очков за игру.
К - модификатор начисления очков за игру.
Рч - рейтинг игрока Ч до игры.
НРч - рейтинг игрока Ч после игры.
Иг - кол-во игроков на карте.
П - кол-во победителей на карте (даже ели это союзники)
Р - суммарный рейтинг всех игроков до игры.
РП - суммарный рейтинг победителей до игры.
Н - количество игроков сыгравших с ничейным результатом.
НП - суммарный рейтинг игроков сыгравших с ничейным результатом до игра.

Итак сама формула:
Ко = (Иг-П)*100/П, Ко=(Иг/Н)*50
К=(Р-РП)/РП, К=(НП/Р)
НРч=Рч+Ко*К

Пример:
Игроки А, Б, Д и Е играли карту.
Рейтинги игроков: А - 100, Б - 300, Д - 500, Е - 150.
Условие 1: Победил союз игроков А и Б.
Условие 2: Победил игрок Д.
Условие 3: Игроки Б и Е победили игроков А и Д, но закончили с ничейным результатом между собой.
Расчитать рейтинги игроков после игры во всех случаях.

Решение:

Для условия 1. Ко=(4-2)*100/2=100, К=650/400=1,625
НРа=100+100*1,625=263, НРб=300+100*1,625,3=463, НРд=500, НРе=150

Для условия 2: Ко=(4-1)*100/1=300, К=550/500=1,1, НРд=500+300*1,1=830

Для условия 3: Ко=(4/2)*50=100, К=450/1050=0,43, НРб=300+100*0,43=343 , НРе=150+100*0,43=193

Предсказывать шанс победы (ШП) игрока можно тогда таким образом:
ШПч=(Сч/С)*100%, где ШПч - шанс победы конкретного игрока Ч, Сч - смертельность игрока Ч, С - суммарная смертельность всех игроков на карте.

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

Дима, твою идею так сходу не осознал. Плюс если честно у меня есть некоторые предубеждения против подбора алгоритма методом тыка, после прошлого (точнее, позапрошлого) опыта =) Давай вернёмся к этому вопросу, когда будет возможность быстро посмотреть как твоя схема работает, ок? У меня просто ещё не вся техническая часть готова.