Komunikace: Klient -> Server -> Ostaní klienti – Hry – Fórum – Programujte.com

Zdravím všechny,

jsem programátor a trpím neustálým přemýšlením nat tím, jak vyřešit různé úkoly v programování :D
K programování her jsem ještě nepřičuchl, ale poslední dobou mi pořád v hlavě šrotuje problém, který nevím jak se obyčejně řeší a to je komunikace v multiplayerových hrách.

Příklad: Mám plochu (hřiště) na kterou se mohou připojit hráči. Pro ilustraci mějme takovýto náhled:

Připojen obrázek.Modré trojúhelníky jsou lidé připojení na "server" (hřiště). Červené tečky jsou obličeje - tzn. směr pohledu. Pokud bych tedy chtěl udělat takovéto hřiště, po kterém by lidé mohli chodit, točit se a narážet do sebe (nebo třeba i "střílet"), jak by měla probíhat komunikace tak, abych zbytečně nezatěžoval server a všicni hned viděli co dělají ostatní? Jaký komunikační protokol se k tomu využívá?

Můžete mi to někdo kdo tomu rozumíte zkusit vysvwtlit? Třeba když jeden člověk popojde a otočí se. Jaké informace se jakým způsobem přenášejí na server a ze serveru k ostatním klientům?

Díky :)

Používá se běžně UDP protokol, ve kterém posíláš pakety s daty, které ovšem nemusí dojít a nemusí dojít v pořadí ve kterém si je odesílal, prostě když přijdou nějaká data, tak se vyhodnotí (naproti tomu TCP protokol očekává, že mu přijdou všechny odeslané pakety a že přijdou ve správném pořadí, takže pokud člověk nedělá hru pro počítače projené lankem, tak je TCP celkem problém).
Pakety se kterými jsem se setkal, tak byly jednoduché textové řetězce, a v takových bys musel XY souřadnice přeložit do 256soustavy (2 char znaky na souřadnici v rozmezí <0,2^16), 4 znaky na uložení XY) a úhel, pokud bys s ním nativně pracoval jakože 2pí=256, tak by se dal zakódovat do jednoho znaku. Celkově bys pak musel v každém cyklu programu odeslat 1 paket s pěti znaky serveru a očekávat paket od serveru, který by musel nejspíše obsahovat pozice a natočení všech hráčů ve hře (nyní předpokládám, že se nedá střílet, ale jen se pohybovat, otáčet a narážet).
V případě že by se dalo střílet, tak už by situace byla horší, protože buď bys musel přeposílat od serveru ke klientům informace o všech vystřelených projektilech a klienti by si to vyhodnocovali, anebo bys zatížil výpočetní čas serveru (což se mi zdá praktičtější) a posílal klientům data jen o tom, zda jsou zranění, či ne.
Faktem zůstává, že v každém cyklu programu musíš odeslat alespoň svou aktuální pozici a natočení a očekávat, že ti přijdou informace o pozicích a natočeních ostatních hráčů.

Fíha - na takovou kavinku to zní docela složitě :)

OK, rozdíl mezi TCP a UDP který jsi popisoval znám (i když neznám řešení problému s pořadm packetů, ale to už si dohledám).

Takže Tebou popisovaný postup se používá třeba i v Counter Strike atp? A nejdou ta UTP data moc jednoduše odchytávat? Pokud bych například posílal i data o přihlášeném hráči, tak aby se nedala vykrádat. Ale tak to už by se dalo zašifrovat (ale zas na to by byl potřeba další čas na dešifrování).

Ještě zkusím jeden dotaz. Nenapadá Tě místo, kdy bych viděl třeba v C++ naznačeno, jak by to mělo fungovat?

Každopádně díky za odpověď - docela mi to pomohlo pochopit jak to vlastně funguje. Ale nechcu vidět ty packety ve vymakanejších hrách, kde se stříli hejbe, skáče, jsou tam emoce, výbuchy, helikoptéry atp. To musí mít jeden paket půl giga :)

Ještě k těm projektilům. Posílat pozici projektilu by bylo asi moc náročný řešení. Tam by bylo asi lepší poslat jen čas výstřelu, rychlost a směr a ta animace letu by se už dopočítala na jednodlivých klientech nebo kecám?

https://developer.valvesoftware.com/wiki/Source_Multiplayer_Networking

Nene, UDP ti nepomuze, stejne by to bylo strasne moc dat. Podivej se na multicast, ten se pouziva na hrani her. Pokud bys chtel, mohl bych ti k tomu neco zaslat.

#5 Mixxy
Multicast se teda nepoužívá (mimo LAN) a rozhodně to není strašně moc dat.

Podle toho co jsem dohledal a přečetl potvrzuji, že se nejčastěji používá UDP. Nicméně i za zmínku o multicastu děkuji. Taky jsem si o tom něco přečetl.

O tom UDP už se mi povedlo najít nějaké info i ukázky, takže tento thread by se dal považovat za ukončený a všem děkuji za odpovědi :)