Vissza a bloghoz

Szerverköltség játékosonként: hogyan fér el egy nyolcfős csata egyetlen processzormagon

2026. október 31. 7 perc olvasás

Egy szerveroldali szimulációt futtató RTS-nél a játékosonkénti költséget nem a forgalom, hanem a processzoridő határozza meg. Ha egy meccs egyetlen lépése nem fér bele az 50 ms-os keretbe, több mag kell meccsenként, és ezzel arányosan nő minden aktív játékos ára. Ez a tanulmány azt mutatja be, hogyan szorítottuk le ezt az időt a Morvek legnehezebb térképén.

A probléma

A Morvek szimulációja másodpercenként 20 lépést tesz meg, egy meccs pedig egyetlen szálon fut. Ez szándékos döntés: így a viselkedés determinisztikus, és egy meccs összeomlása nem húzza magával a többit. Ebből viszont kemény korlát következik: egy lépésnek minden körülmények között 50 ms alatt kell lefutnia.

A legrosszabb eset az „óriás” térkép volt: 576×576 mező, nyolc játékos, 1200 egység és nehéz gépi ellenfelek. Az első mérések szerint:

  • a teljes, hálózattal együtt mért lépés mediánja 28,4 ms volt, vagyis a keret több mint fele;
  • egy nagy, sok épületes városban a gépi ellenfél tétlen falusiakat kereső rutinja miatt a lépésidő 99. percentilise 274 ms-ra ugrott, ami több mint ötszöröse a keretnek;
  • a nézetek kódolása, vagyis hogy minden játékos megkapja a saját ködön szűrt deltáját, egymagában 14,6 ms-ot vitt el.

A megoldás

1. Natív Rust-kernelek, bájtra azonos eredménnyel

A legforróbb számításokat (A*-útkeresés, mezőalapú távolságmezők, látótávolság, régiótávolságok) Rustban is megírtuk, és N-API-n keresztül töltjük be a Node.js workerbe. A feltétel szigorú volt: a natív kernelnek bájtra ugyanazt kell adnia, mint a TypeScript-referenciának, különben a szerver és a kliens szimulációja elválna. Ezt paritástesztek ellenőrzik. Ha a natív modul nem töltődik be, a rendszer a TypeScript-úton fut tovább.

2. Közös nyilvános állapot a nézetek kódolásánál

Korábban minden játékos nézetét a nulláról építettük fel. Most minden egységhez egyszer, verziószámmal tartjuk nyilván a nyilvános állapotát, a deltákat előre lefoglalt pufferekben, helyben építjük, és a deltákon gyors FNV-1a ellenőrzőösszeget használunk SHA-256 helyett. (A teljes pillanatképek továbbra is SHA-256-ot kapnak.)

3. Nem másoljuk le a világot minden lépésben

A hibatűréshez a szerver korábban másodpercenként hússzor klónozta a teljes játékállapotot, óriástérképpel együtt. Ma a lépés eredménye a memóriában marad, és csak akkor publikáljuk, ha a tartós mentés sikerült. Hiba esetén pedig nem visszaállítunk, hanem újrapróbálunk.

4. Útkeresési költségvetés, mint szelep

Az útkeresés lépésenként fix csomópont-keretet kap. Ha kifogy, a maradék egységek a következő lépésben kapnak utat. Ez a legrosszabb esetet is korlátozza: a mozgásszámítás 99. percentilise 8,6 ms-ról 7,0 ms-ra csökkent, a keretet pedig a lépések mindössze 1,9%-ában érjük el.

5. Okosabb gépi ellenfél, nem nyers erő

A tétlen falusiak keresésénél nem natív átírás hozta az áttörést, hanem egy rácsalapú vödrös index és memoizálás. Ugyanazon a 401 épületes, 966 egységes szintetikus városon mértünk.

6. Szemétgyűjtés és ütemezés

A V8 fiatal generációs heapjének növelésével a leghosszabb szemétgyűjtési szünet 3,2 ms-ról 2,1 ms-ra csökkent. Az ütemező setInterval helyett abszolút határidőkkel dolgozik, így a lépések nem csúsznak el egymáshoz képest. A kapacitást térképméret szerint súlyozott pontokkal osztjuk ki: egy óriástérkép négyszer annyi helyet foglal, mint egy kicsi.

Mérhető eredmény

−60%

Nézetkódolás (medián)

14,6 ms → 5,9 ms, nyolc játékos, valódi WebSocket-szoba

−47%

Szimuláció (medián)

6,0 ms → 3,2 ms, natív kernelekkel, 1600 egység

−86%

Lépésidő 99. percentilis, nagy városban

274 ms → 39 ms a gépi ellenfél indexelése után

21 ms

Lépésidő 99. percentilis, óriástérképen

8 játékos, 1200 egység, 7 nehéz gépi ellenfél, az 50 ms-os keret 42%-a

  • A teljes, hálózattal együtt mért lépés mediánja 28,4 ms-ról 20,5 ms-ra csökkent.
  • A tétlen falusiakat kereső rutin leglassabb futása 327 ms-ról 26 ms-ra esett vissza.
  • A folyamatos integráció minden változtatásnál lefuttatja az óriástérképes benchmarkot, és 40 ms-os 99. percentilis fölött megbuktatja a buildet. A teljesítmény így nem romolhat el csendben.

A lényeg: a legnehezebb meccs is bőven a keret alatt marad egyetlen szálon. Ugyanaz a szerver tehát több párhuzamos meccset bír el, és ez közvetlenül lefelé viszi az egy aktív játékosra jutó szerverköltséget. Mindezt a játékélmény feláldozása, vagyis alacsonyabb lépésszám vagy kevesebb egység nélkül.

Van egy játék ötleted?

Szívesen segítünk megvalósítani.

Írd le pár mondatban, és hamarosan jelentkezünk. Az ötletedet bizalmasan kezeljük.

Vedd fel velünk
a kapcsolatot

Az oldal sütiket használ a felhasználói élmény javítása érdekében. Az oldal használatával elfogadja a sütik használatát.