Десинхронизации со стороны бота

В этом посте хотел бы рассмотреть такую тему как вылет из-за десинхронизации. Штука неприятная и хаотичная, особенно когда играешь часок другой в RPG, а тебя тут кикает. Перед тем как разберем причины - рассмотрим немного протокол игры.

Латенси - интервал отправки action пакетов всем игрокам.
Action пакет - набор данных, который говорит другим игрокам о желаемом действии.
Keep-avile пакет - пакет, который содержит контрольную сумму состояния игры.

Основная проблема хостбота в том, что он не знает что происходит на поле боя. Он может просматривать action пакеты и догадываться о том, что на самом деле произошло (отсылка к w3mmd, dota stats). Боту приходит action пакет от клиентов игры, он складывается в очередь. Как только пришло время отсылать их всем (раз в латенси секунд) бот берет все пакеты из очереди и отсылает игрокам. Игроки когда получили от бота пачку пакетов отсылают пакет Keep-avile в знак того, что они успешно обработали порцию игровых данных. Keep-avile пакет содержит контрольную сумму, алгоритм вычисления которой известен только Blizzard. Простым смертным остается лишь экспериментальным путем догадываться что влияет, а что нет. Исходя из незнания этого алгоритма бот сверяет все контрольные суммы и если у всех они сошлись - все ок. Иначе рассинхрон и правильной контрольной суммой является та, которую прислали большее число игроков.

Схема с хостом-игроком отличается лишь тем, что хост знает как считается контрольная сумма и сверяет остальные со своей. Если не сошлись - кик.

В первую очередь это сами action пакеты. Так-же влияет состояние поля боя (количество юнитов, декораций и прочее). Профессиональные мапмейкеры могут его вызвать и триггерами. А профессиональные программисты ботов - своим кодом.