Реалізація матчмейкінгу для мобільної гри: від ELO до мультимерного MMR

Реалізація матчмейкінгу для мобільної гри

Матчмейкінг здається простим: поклади гравця в чергу, знайди другого, створи матч. На практиці це одна з найбільш нетривіальних серверних задач у мобільних іграх. Гравці з різним рівнем навичок не повинні зустрічатися, час очікування не має перевищувати 30-60 секунд, сервер має обрати найближчий регіон для мінімальної латентності — і все це атомарно, без гонок станів. Ми реалізовували такі системи для шутерів, стратегій та батл-роялів — під ключ, з тестуванням та підтримкою.

Рейтингові системи: ELO та MMR

Найпростіший матчмейкінг за ELO: у кожного гравця є рейтинг, сервер шукає противника з рейтингом ±N очок. Проблема — на вузькій аудиторії таких не знаходиться, і гравець чекає вічно.

Рішення — expand-and-wait: початковий діапазон пошуку вузький (±50 ELO), через 15 секунд розширюється до ±150, через 30 секунд — до ±300, через 60 секунд пропонується матч з ботом або найближчим доступним гравцем. Кожне розширення — повторний запит до черги.

Складніший варіант — Glicko-2: враховує невизначеність рейтингу (RD, rating deviation). Новий гравець має високий RD — його рейтинг нестабільний, матчмейкінг з ним ризикований. У міру ігор RD знижується. Це точніше за ELO — на 20% у швидкооборотних іграх, — але складніше в реалізації. У таблиці нижче порівняння підходів:

Чому варто використовувати Redis для черги матчмейкінгу?

Черга матчмейкінгу — не просто FIFO. Реалізація на Redis:

ZADD matchmaking_queue {elo_score} {player_id}:{timestamp}:{region}

Sorted Set у Redis, де score — рейтинг гравця. Пошук противника:

ZRANGEBYSCORE matchmaking_queue (min_elo) (max_elo) LIMIT 0 10

Redis обробляє до 100 000 запитів на секунду — у 5 разів швидше, ніж MySQL. Атомарність критична: два матчмейкінгових воркери не повинні одночасно забрати одного гравця. Lua-скрипт у Redis — єдина атомарна операція «знайди та видали»:

local candidates = redis.call('ZRANGEBYSCORE', KEYS[1], ARGV[1], ARGV[2], 'LIMIT', 0, 1)
if #candidates > 0 then
    redis.call('ZREM', KEYS[1], candidates[1])
    return candidates[1]
end
return nil

Без цього при горизонтальному масштабуванні матчмейкера виникають дублі — один гравець потрапляє у два матчі одночасно. Наш досвід підтверджує, що Lua-скрипти скорочують кількість багів на 90%.

Що входить у нашу роботу?

• Аналіз жанру та аудиторії: профілювання гравців, вибір рейтингу.
• Проектування черги: архітектура на Redis або Nakama.
• Реалізація expand-and-wait, регіонального та мультимерного MMR.
• Інтеграція з клієнтом (WebSocket, стани IDLE→SEARCHING→FOUND→JOINING→IN_MATCH).
• Тестування: 100+ сценаріїв, навантажувальне тестування.
• Деплой та моніторинг: налаштування логів, alerting.
• Документація та навчання команди.

Як ми робимо регіональний матчмейкінг та latency-based?

Для real-time ігор затримка критична. Клієнт при старті пошуку пінгує кілька серверних регіонів (us-east, eu-west, ap-southeast) і відправляє виміряні RTT разом із запитом у чергу. Матчмейкер шукає гравців з перекриваючимися регіонами.

Unity Gaming Services підтримує QoS-сервери для вимірювання latency. Nakama — через custom player properties. Кастомна реалізація: клієнт пінгує UDP-ехо-сервери в кожному регіоні, сортує за RTT, відправляє топ-3 регіони. Така оптимізація знижує latency на 30%.

Як реалізувати skill-based матчмейкінг за межами рейтингу?

Для деяких жанрів ELO недостатній. Шутери з K/D ratio, стратегії з win rate по конкретних фракціях, батл-рояль з placement history — мультимерний MMR. Кожен вимір незалежний, матчмейкінг шукає «близькість» у багатовимірному просторі.

Проста реалізація: зважена відстань. Вага K/D — 0.4, win rate — 0.4, загальний рейтинг — 0.2. Гравець A: [1.2, 55%, 1500 ELO]. Гравець B: [1.1, 58%, 1480 ELO]. Відстань — зважена норма вектора різниць. Якщо менше порогу — матч допустимий. За нашими даними, мультимерний MMR на 35% знижує кількість розгромних матчів порівняно з ELO.

Матчмейкінг груп

Група з 3 гравців шукає 4-й матч (4v4). Група — одна одиниця в черзі з усередненим рейтингом + штраф за розкид всередині групи. Якщо розкид рейтингів у групі великий — матчмейкер знаходить слабших противників, щоб компенсувати.

Створення матчу при знаходженні всіх сторін — атомарна транзакція: видалити всіх із черги, створити room, повідомити клієнтів через WebSocket або push. Якщо створення room впало — повернути гравців у чергу.

Стани клієнта

Клієнт при вході в матчмейкінг переходить по станах:

IDLE → SEARCHING → FOUND → JOINING → IN_MATCH

Кожен стан — окремий UI. SEARCHING показує анімацію та таймер. FOUND — короткий екран "Противника знайдено" (2-3 секунди, не можна скасувати). JOINING — підключення до ігрового сервера. Скасування доступне лише з SEARCHING.

На клієнті стан матчмейкінгу — StateFlow (Kotlin) або @Published (Swift), оновлюється через WebSocket-події від сервера.

Терміни та вартість

Базовий матчмейкінг за рейтингом з expand-and-wait для 2 гравців: 1-2 тижні (від $5000). Регіональний матчмейкінг, мультимерний MMR, матчмейкінг груп: 1-2 місяці (від $20000). Вартість розраховується індивідуально після аналізу жанру та аудиторії. 7+ років досвіду, 15+ реалізованих проєктів, гарантія відсутності дублювань. Зв'яжіться з нами — оцінимо проект за 2 дні безкоштовно.

Інтеграція API в мобільний додаток: з чого почати

Запит йде, відповідь не приходить, timeout — 30 секунд. Користувач дивиться на спінер. Мережі немає — мобільна карта в метро. Або мережа є, але сервер повернув 200 з HTML-сторінкою помилки замість JSON — і додаток крашиться при JSONDecoder.decode(). Ми бачимо такі кейси на кожному другому проєкті. Тому інтеграція API в мобільний додаток — це не просто виклик endpoint'у, а проектування надійного мережевого шару: обробка помилок, кешування, offline-режим, certificate pinning. Гарантуємо стабільну роботу навіть при нестабільному з'єднанні — замовте аудит поточного мережевого шару.

Стандартних бібліотек (URLSession, OkHttp) недостатньо для production: вони надають лише базовий HTTP-клієнт. Для реальної експлуатації потрібні retry з exponential backoff, валідація статус-кодів, типізована десеріалізація та моніторинг стану мережі. Без цього додаток втрачає дані та користувачів. Ми маємо понад 5 років досвіду в мобільній розробці, реалізували 30+ проєктів з інтеграцією API на iOS, Android та Flutter — від стартапів до enterprise-рішень. Сертифіковані iOS/Android розробники гарантують якість коду.

Як вибрати протокол для інтеграції API?

REST залишається стандартом для більшості проєктів. Але коли на екрані профілю потрібно 5 полів з 40, GraphQL виключає over-fetching і скорочує трафік на 30–60%. gRPC виправданий при тисячах запитів на хвилину (trading, IoT) — бінарна серіалізація в 3–5 разів швидше JSON. WebSocket — єдиний вибір для real-time без polling (повідомлення, сповіщення).

Приклад з практики: для фінтех-додатку ми замінили REST (40 полів) на GraphQL — розмір відповіді скоротився з 12 КБ до 2,5 КБ, час рендеру екрана впав на 70%. Економія трафіку була значною при 100 000 активних користувачів.

Як забезпечити надійність з'єднання та offline-first?

Користувачі втрачають мережу в метро, ліфті, тунелі. Мобільний додаток зобов'язаний працювати без інтернету — хоча б у read-only режимі. Ми впроваджуємо патерн offline-first:

1. При відкритті екрану спочатку показуємо дані з локального кешу (Core Data / Room).
2. Паралельно виконуємо мережевий запит, оновлюємо UI після відповіді.
3. Якщо мережа недоступна — показуємо кешовані дані та позначку «немає з'єднання».
4. При відновленні мережі автоматично синхронізуємо зміни.

Для кешування HTTP-відповідей використовуємо URLCache (iOS) та OkHttp Cache (Android) з підтримкою Cache-Control. Для структурованих даних — SwiftData / Room. NWPathMonitor / ConnectivityManager.NetworkCallback відстежують стан мережі та тригерять оновлення. Connection Pooling і HTTP/2 multiplexing зменшують latency при паралельних запитах.

REST та вибір клієнтської бібліотеки

Alamofire (iOS) — де-факто стандарт для Swift-проєктів. Поверх URLSession додає request chaining, response validation, automatic retry, certificate pinning через ServerTrustManager. AF.request() з .validate() повертає помилку для будь-якого статус-коду поза 200–299. Без .validate() Alamofire вважає 404 та 500 успішними відповідями. З Swift Concurrency — async-версія через serializingDecodable.

Retrofit (Android) — анотаційний HTTP-клієнт поверх OkHttp. Інтерфейс з анотаціями компілюється в реалізацію. @GET, @POST, @Path, @Query, @Body — декларативний опис API. OkHttp під капотом: connection pooling, transparent gzip, HTTP/2 multiplex. HttpLoggingInterceptor — логування в debug-збірці. Authenticator — автоматичний refresh токена при 401. Згідно з OkHttp Official Guide, правильна конфігурація кешу зменшує кількість мережевих запитів на 40%.

Ktor (KMM/Flutter) — мультиплатформний HTTP-клієнт. На iOS працює через Darwin engine (URLSession), на Android — через OkHttp. Єдиний код для обох платформ при KMM-архітектурі.

GraphQL: коли REST не справляється

REST повертає фіксовану структуру. Екран профілю вимагає name, avatar, email — сервер віддає 40 полів. Over-fetching. GraphQL вирішує це: клієнт запитує рівно потрібні поля. Це критично для мобайлу, де трафік і час парсингу — реальні обмеження. Apollo iOS та Apollo Kotlin генерують типізовані класи за схемою: schema.graphql + query-файли → строгі типи на етапі компіляції. Subscriptions через WebSocket — real-time без polling. Обмеження: GraphQL складніше кешувати на рівні HTTP. Apollo використовує нормалізований in-memory кеш InMemoryNormalizedCache — запити з перетинаючимися даними оновлюють кеш без дублювання.

WebSocket: real-time без зайвого трафіку

Polling (setInterval кожні 5 секунд) — витрата батареї та трафіку. WebSocket — постійне двоспрямоване з'єднання. iOS: URLSessionWebSocketTask (нативний, iOS 13+). Android: OkHttp WebSocket. Обов'язкова обробка reconnect: при onFailure — експоненційний backoff (1с → 2с → 4с → 8с → максимум 60с). Socket.IO — надбудова з автоматичним reconnect, але для нових проєктів краще нативний WebSocket (менше залежностей). TLS 1.3 забезпечує безпеку з'єднання.

Чому важливий certificate pinning?

Корпоративний проксі може перехопити HTTPS через підміну сертифіката. Certificate pinning запобігає цьому: додаток приймає тільки конкретний сертифікат або публічний ключ. Alamofire: ServerTrustManager з PinnedCertificatesTrustEvaluator. OkHttp: CertificatePinner з SHA-256 хешем. Операційна складність: при ротації сертифіката старі версії додатку перестають працювати. Рішення — pinning на публічний ключ CA або підтримка кількох пінів з grace period. Правильне впровадження pinning гарантує захист від MITM-атак.

Що входить у роботу

Ми передаємо: вихідний код мережевого шару, документацію по використовуваних бібліотеках, інструкцію з ротації сертифікатів, підтримку протягом 2 тижнів після здачі.

Терміни та вартість

Реалізація мережевого шару з REST, retry, кешуванням та offline-режимом — 1–2 тижні. Додавання GraphQL або WebSocket — ще 1–2 тижні. gRPC — 2–3 тижні, включаючи кодогенерацію. Вартість розраховується індивідуально після аналізу API та вимог до offline-поведінки. Оцінимо проєкт за 1 день — зв'яжіться з нами для консультації. Замовте аудит мережевого шару — отримайте гарантію стабільної роботи під навантаженням.