bonjour,
je suis actuellement sur un projet de mmorpg qui vient tout juste de débuter.
celui-ci sera programmé en C/C++ et OpenGL et ne sera que terminé dans un an environ.

Voici donc nos problemes :

- Du coté serveur, pour les données ´dynamiques´, nous avons pensé a stocker les positions des joueurs sur la map dans 2 arbres binaires de recherche : 1 selon l´axe des x, l´autre selon l´axe des y. Ainsi, si on a besoin d´envoyer les coordonnées des personnages autour d´un certain joueur, il n´y a qu´à aller chercher dedans.
Voila, seulement je me vois mal effectuer des rotations dans l´arbre a chaque boucle ( surtout si tous le nombre de joueurs est grand) pour le réequilibrer. Quel structure serait-il plus judicieux d´utiliser?

- Toujours du coté serveur, pour les données statiques ( inventaire, niveau, skills, etc...), on pense les stocker dans des bases de données mySQL, je voulais savoir quelles sont les autres possibilités et quelle est la meilleure? ( txt, autre...)

Ce sont les 2 gros problemes auxquels on se heurte pour le moment.
J´espere que quelqu´un saurait repondre

merci ; )

Franchement, je pense que tu aurais dû poster sur le topic " j´aide les personnes en C++)!
en fin je pense...

c´est pas une question de C++ ici, mais plus une question d´algorithmique ; )

Alors refais un nouveau topic plus précis car ton titre va surement en effrayer plus d´un sur ce forum

J´en sais rien moi meme, mais je sais qu´ici tu ne trouvera pas grand monde capable de t´aider sur des questions d´algo aussi spécifiques. Va plutot sur www.langochat.net dans le chan #programmation.

Surtout que le titre est un belle oxymore

Hum je pense qu´il faille sous estimer jyy et lapintade donc suis mon conseil, si tu ne veux pas poster sur le topic spécfique alors recrée au moins un topic avec un titre plus ciblé.

• bel

merci, v voir si quelqu´un peut m´aider la bas

et ui c´est bien ce que je critique fil ^^

oula contre sens ! !!!

" Hum je pense qu´il ne faille pas sous estimer jyy et lapintade" excusez moi x________x

" Surtout que le titre est un belle oxymore"

uhuh j´avais mm pas fait attention :D
( en plus c mm plus possible de le modifier )

Pour tes données dynamique, d´apres ce que tu cherche à vouloir faire, pourquoi ne pas employer un quadtree ? ainsi tu n´auras à parcourir qu´un seul arbre pour obtenir tous les joueurs avoisinant, et pas trop de modifications à faire ( juste à faire gaffe que les joueurs soient dasn les bons noeuds).

Concernant tes données statiques, je le sens bien avec une base de données. Sinon pour le stockage de données tu as pas mal de trucs basés sur le xml ( xpath, xquery...).

super l´idée du quadtree... je vais m´y mettre de suite ; )

Scuzez de spoiler ce topic, mais je voulais juste savoir en quoi consistait un " quadtree".
J´ai à peu près compris l´idée de départ de fracart, mais la je suis plus trop.
Histoire d´avoir une culture générale plus grande
Merci

1) hash table sur un clef identifiant les joueurs :-? si ta division spatiale a un autre but, va voir du coté quadtree et kd-tree

2) la BdD me semble la meilleure idée ; si tu fais un format, faudra BIEN le penser, pour qu´il soit facilement extensible notamment.. et rapide d´acces, ainsi que rapide à parser

( ah oui, sans oublier, je ne pense pas une seconde que dans un an il y aura le moindre mmorpg qui tournera, mais comme tout le monde ici, j´attends le " messie" qui nous fera mentir..)

Nous établirons d´ici fin juillet la base du projet:
-base de données
-coté serveur : quadtree + acces a la db + threads
-coté client : quasiment terminé

nous sommes pour le moment une equipe d´une dizaine de programmeurs, je pense que c´est suffisant