Discussion :

[zouip]

Bonjour à tous

je suis dans le développement d'un petit jeu multijoueur en ligne. Les joueurs évoluent sur une carte assez grande en 2 dimension x et y dont les valeurs sont entières. Mon problème est le suivant:
Je dois réaliser un système de broadcast entre les clients: lorsqu'un joueur effectue une action, il faut que les joueurs qui sont à proximités en soient avertis (tous les joueurs dans un rayon de 20 unités par exemple).

J'imagine que je dois référencer tous les clients mais je ne sais pas vers quelle solution de stockage me tourner. J'aimerais connaitre une solution qui me garantirait de très bons temps d'accès et d'insertion dans le cadre de mon broadcast.

PS: le nombre de joueurs évoluant simultanément est relativement important.

Je remercie par avance tous ceux qui jetteront un coup d'oeil à mon petit souci

[HanLee]

Partitionne ta carte, avec une simple grille ou un arbre (quadtree par ex.).

Tu mettras tes unités dans une case de ta structure de données, et tu cherches les autres unités dans la même case, ainsi que les cases voisines.

[zouip]

Merci pour cette réponse. J'ai cherché quelques infos sur les quadtrees et ça a l'air interressant dans mon cas
Je suis également arrivé à des solutions alternatives: http://en.wikipedia.org/wiki/Spatial_index
Si ça peut en aider d'autres...