Discussion :

[Eliark]

Bonjour,

Nous sommes un groupe et travaillons dans le cadre de notre école sur un projet de MMOG.
Nous avons jusqu'en Juillet pour fournir un prototype de Serveur n-tiers.

Ma partie consiste à déterminer les différents objets qui transiterons dans l'application. Je suis alors bloqué sur mes spécifications par un problème conceptuel.

Comment stocker les cartes et implémenter du Pathfinding sur le serveur. Sachant que le Client possède les cartes de l'environnement au format .mesh comment en représenter le "spectre" sur le serveur.

Il m'est nécessaire de connaitre les caractéristiques (accessibilité d'une coordonnée) de chaque cartes pour pouvoir implémenter le Pathfinding.

Plusieurs solution m'ont déjà traversé l'esprit.

1. Matrice de coordonnée representant toutes les accessibilités notées grace à un chiffre représentant une hauteur (0=vide ou eau, 1=sol, 2= ~30cm, etc.).
2. Vecteur de Noeud (Objet) ayant chaqu'un un vecteur d'interconnexion avec d'autre Noeud ainsi qu'un boolean d'accessibilité. Un Noeud est un des sommets des triangles qui composent la Map.

Petite précision le Pathfinding est nécessaire car les déplacements ce font à la souris.

Avez-vous déjà été confronté au problème? Auriez vous des idées ou une solution? Je ne demande pas de travail pré-maché mais plutôt une direction de réflexion, de préférence professionnelle.

Merci d'avance,
Cordialement.
--
Jérôme Champigny
ING 1 % 42 - EPITA
std::cout << "Be pationate" << std::endl;

[kain_tn]

Il m'est nécessaire de connaitre les caractéristiques (accessibilité d'une coordonnée) de chaque cartes pour pouvoir implémenter le Pathfinding.

Pourquoi implémenter le path finding sur le serveur?
Tu implémente le path finding sur ton client qui envoie régulièrement des positions aux serveur.
Le serveur valide ces positions ou les corrige pour le client et utilise du dead reckoning pour prévoir les positions suivantes et les envoyer aux autres clients.

Comment stocker les cartes et implémenter du Pathfinding sur le serveur. Sachant que le Client possède les cartes de l'environnement au format .mesh comment en représenter le "spectre" sur le serveur.

[...]

Plusieurs solution m'ont déjà traversé l'esprit.

1. Matrice de coordonnée representant toutes les accessibilités notées grace à un chiffre représentant une hauteur (0=vide ou eau, 1=sol, 2= ~30cm, etc.).
2. Vecteur de Noeud (Objet) ayant chaqu'un un vecteur d'interconnexion avec d'autre Noeud ainsi qu'un boolean d'accessibilité. Un Noeud est un des sommets des triangles qui composent la Map.

Du coup, ton serveur a juste besoin de savoir quelles coordonnées sont praticables (eau, sol, pente etc). Je suppose que tu peux utiliser les mesh quand même côté serveur sans forcément avoir à afficher quoi que ce soit (certains moteurs graphiques le permettent)

[Mat.M]

Salut,

Comment stocker les cartes et implémenter du Pathfinding sur le serveur. Sachant que le Client possède les cartes de l'environnement au format .mesh comment en représenter le "spectre" sur le serveur.

surtout pas le Pathfinding c'est ce qui pénalise les performances d'un jeu ( j'en sais quelque chose pour mon jeu.. )
Le client possède les cartes calcule le pathfiding et envoie les coordonnées au serveur qui les traite comme le suggère Kain_Tn
J'avais posé la question sur Gamedev.net pour optimiser mon jeu on m'a conseillé la technique de la subdivision de l'espace (X,Y) avec des quadtrees.


http://www.gamedev.net/reference/pro...res/quadtrees/

Mais faire calculer le pathfinding par le serveur c'est une mauvaise chose supposons que tu aies 100 unités qui se déplacent sur une carte d'une certaine taille cela fait un certain nombre de traitements à la seconde.
Sans compter que si tu y mets par dessus une IA pour les combats..

[Eliark]

Tout d'abord merci de vos réponses.

Pourquoi implementer le pathfinding sur le serveur?

J'expose notre vision des choses.

Premièrement nous ne nécessitons pas de Dead Reckoning car les déplacements s'effectuent au clic. De ce fait le Serveur n'a pas à anticiper puisque chaque clic est un changement de direction et plus globalement d'action.

Le client pourrait effectivement calculer son Pathfinding et envoyer au serveur les résultats de ce calcul pour vérification, jusque là aucun soucis (enfin si, comment vérifier?). En revanche qu'en est t'il de déplacement des IA? Ici le pathfinding est obligatoire.

Nous sommes donc confrontés à notre problème conceptuel!
Comment stocker les données relatives aux cartes. C'est le problème du sujet!
Certes nous pouvons stocker mes mesh dans notre serveur mais rien sur ceux-ci ne nous indique une potentielle inaccessibilité.

Merci d'avance,
Cordialement.
--
Jérôme Champigny
ING 1 % 42 - EPITA
std::cout << "Be pationate" << std::endl;