Методы синхронизации в онлайн играх?

Question

[ForhaxeD]

Добрый день %USERNAME%.


Появилось желание научится полноценно писать мультиплеер игры. Пока не важно какой язык. Нужна теория.

С остальным все понятно, но как раз с методами синхронизации все плохо.

Какие методы используются в современных играх?

Какой метод использован, например, в казуалке TeeWorlds?


Ах да, жанр пусть будет платформер.

Comments

[ramilexe]

Что вы подразумеваете под синхронизацией?

[Артур Кох]

игровой баланс?

[ForhaxeD]

На пальцах:
Есть три игрока.
Игрок 1 начинает движение. Отправляется запрос, доходит до клиентов через 300ms. Как итог: Не соответствие реальности. Есть, например, временная синхронизация. Отправляем запрос, подписываем timestamp'ом, и двигаем перед движением игрока на 300 * скорость_шага_за_1ms. Но он жутко дерганный.

Answer 1

[ertaquo]

В Teeworlds используется такой метод. С какой-то частотой передаются пакеты с состояниями всех игроков, которые являются как бы эталонными. На основе нескольких предыдущих состояний и физики игры рассчитываются действия каждого игрока (prediction). Если в консоли написать cl_predict 0, то будет все дергаться. А вообще, по слову

Comments

[ertaquo]

*А вообще, по слову predict в исходниках тии если поискать, оно выдаст весь код, отвечающий за подобные предсказания.

[ForhaxeD]

Как я понял, вся физика просчитывается на сервере, если локальный игрок нажимает клавишу, этот евент передается серверу, сервер возращает эталонное состояние, что игрок 1(локальный) двигается. Игрок 1 принимает это состояние и начинает двигаться. Так?

[ertaquo]

Не совсем. На сервер передаются основные действия игрока (перемещения, изменение текущей позиции обзора, то бишь положения мышки на экране, и прочее). Там они обсчитываются согласно игровой физике и модам, данные обо всех игроках упаковываются и передаются клиентам. При этом для хоть какого-то противодействия аимботам и миникартам каждому игроку передаются не все координаты всех игроков, а лишь координаты игроков внутри заданного радиуса. Однако это лишь «эталонное» состояние. На основе нескольких таких эталонных состояний отдельно просчитывается физика на клиенте («predicted», то бишь «предсказанная»). Без этого оно будет идти рывками даже при пинге 5-10 :-) И из-за этого же есть лаги в первые пару секунд игры. И опять-таки поэтому же игра ведет себя странно на нестандартных модах. Например, на ddrace, когда игрок заморожен и пытается сдвинуться, у него будет трястись экран: физика на клиенте разрешает двигаться ниндзям, но мод ddrace на сервере это запрещает, так что игрок двигается лишь до тех пор, пока не придут данные с сервера.

[ertaquo]

Сорри, я объяснять просто не умею :-( Если по teeworlds какие-то вопросы будут когда-нибудь — пиши лучше в личку, попробую объяснить. Только не проси делать моды к этим колобкам — я завязал :-)

Answer 2

[s0rr0w]

Если брать CounterStrike, то там работает следующая логика

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

Ситуация на сервере и в клиенте немного асинхронная, игрок может изменить свое местоположение в клиенте, но сервер узнает про это только через время.

Answer 3

[sergei-grigorev]

Простая теория про варианты синхронизации в сетевых играх
enepomnyaschih.livejournal.com/1610.html
Устранение эффекта запаздывания в сетевых играх (уже на более конкретном примере)
www.gamedev.ru/code/articles/?id=4257