Как соединить два онлайн пользователя в игре?

Question

[andy301086]

Всем привет.
Задался вопросом но не смог на него сам ответить. поэтому прошу совета. Как в онлайн играх коннектят пользователей. Допустим пользователь зашел в игру и ждет оппонента (не более 5 секунд) если не дожидается то ему отдается дефолтное значение какое нить что. Подумал про очередь в которую будут заноситься все пользователи которые ждут игры и с нее брать по 2 человека и закидывать им результат. Возможно есть подходы другие - заранее спасибо

Answer 1

[xmoonlight]

Алгоритм: карточная раздача, где "карточная колода" - это стэк игроков, желающих поиграть с другими оппонентами.
Например, два игрока в игре: берем последнего и предыдущего подключившегося.
Например, 4 игрока в игре: последний =>команда1, предыдущий => команда2, третий (с конца стэка) => команда1, четвёртый (с конца стэка) => команда2.

Comments

[andy301086]

Спасибо. То есть то что в сторону очередей подумал - это правильно получается?

[xmoonlight]

andy301086: да. главное, распределять каждого следующего - в другую команду (т.е. по-кругу, как при карточной раздаче).

Answer 2

[Иван]

Ну собственно гуглите про очереди.

Answer 3

[Alexej Simakov]

stackoverflow.com/questions/27491016/best-way-to-p...

гуглите "matchmaking algorithm"