V(ery)MMORPG/FicheSuivi

Présentation

Equipe

Encadrant/Client

• Jacques Léger(jacques.leger@yahoo.com)
• Didier Donsez(didier.donsez@imag.fr)

Etudiants

• Marion Dalle(marion.dalle@e.ujf-grenoble.fr) <-- Cheffe de projet
• Rémi Piotaix(remi.piotaix@e.ujf-grenoble.fr)

Projet

Ce projet a pour but de créer un moteur de jeu permettant à plus de 100.000.000 joueurs de jouer simultanément à un jeu de course. Les parties seront relativement courtes, une dizaine de minutes tout au plus. Et ne seront organisées que quelques fois par an (environ une fois par mois).

Chaque client, joueur, doit avoir une idée précise de son voisinage, car il est évident qu'à cette échelle, nous ne pouvons voir tous les joueurs. Ils devront aussi avoir une idée de leur classement et de l'état de la course par rapport à eux (où ils sont sur la carte globale de la course et la densité des autres joueurs en chaque lieu). Dans l'idéal, il pourra y avoir une interraction entre les joueurs, voire des équipes qui se forment.

Le jeu recevra un décor préalablement créé et qu'il chargera. Ce décor sera dans l'idéal en 3 dimensions.

Déroulement du projet

Comptes rendus des réunions avec M. Léger

• Première réunion(03/02/14) : V(ery)MMORPG/CompteRenduN1
• Deuxième réunion (11/02/14) : V(ery)MMORPG/CompteRenduN2

Brainstroming

Brainstorming #1 (03/02/14)

• Leader gère les cluster. C'est soit un serveur soit un client avec une bonne connection et une bonne machine (ex : ordinateur fixe avec connection par fibre)
• Manager Serveur chef des leaders.
• Election de leader Quand on se connecte pour jouer le serveur regarde notre eligibilité. Si nous sommes éligibles il nous envoie en priorité sur un cluster sans "leader-client". Si nous arrivons dans un cluster où le leader est le serveur et que nous sommes éligible, nous devenons leader. Si nous arrivons sur un cluster avec "leader-client", il nous envoie la liste des remplçants ; dans le cas où nous sommes éligible il nous rajoute à la liste et la multicast sur tout le cluster. Cela se fait de la même manière en cours de partie quand un client change de cluster. Un cluster sans client eligible est mener par le serveur.

Schéma de communication

Types de communication

Variables uiles

Diagramme de classe

Schéma temporel de la connexion

Avancement

Semaine du 03/02/14 au 09/02/14

• Etude du cout d'un tel projet et du gain espéré (UE MPI)
• Etude des risques présent sur ce projet (UE MPI)
• Premier rendez-vous avec Jacques Léger (cf Compte rendu)
• Recherche du langage à utiliser :
  • Ozéliminé après comparaison de ces performances avec celle de Java
  • Java, compatible PC et android mais ni Iphone ni Windows Phone
  • SCALA très interessant mais non choisis pour des questions de faciliter et de connaissance du lanagage
  • C++ adpatable sur tous les systèmes mais intégration compliqué
  • Dart, limite l'implémentation du jeu à des technologies web. Mais accessible sur toutes les plateformes.
• Modélisation de l'architecture de manière théorique

Semaine du 10/02/14 au 16/02/14

• Mise en place de la couche bas niveau sous le modèle NIO
• Script et simulation de l'architecture

Etat du projet

Architecture

Superposition des clusters sur notre map

Modélisation théorique

• Cluster rond qui permettent une implémentation aisée :
  • Un point centrale qui seras donné par deux réels réprésentant ses coordonnées.
  • Une longueur qui représente le rayon du cercle et qui est donné par un réél
• Un joueur peut être pris dans plusieurs clusters. Il est au minimum dans un cluster et au maximum dans quatres si on implémente une architecture en cluster circulaire de taille égale, où de plus en plus petit en allant vers l'objectif.
• Si les joueurs peuvent aller en arrière, en représentant les zones sous formes de graphe orienté comme un arbre les joueurs peuvent aller sur :
  • Leur voisin direct gauche et droit
  • Leur fils gauche, droit et centre
  • Leur père gauche droit et centre

Liens entre les zones

• Simulation d'un tel réseau en le simplifiant dans une architecture type "ruche"

Architecture simplifiée pour simulation

• • Si trop d'obstacle surcharge des clusters de bord
    • Pas plus de 10% de déplacement en arrière
    • Si surcharge d'un cluster mettre 2 leaders dessus et séparer les clients du cluster en deux
  • La taille de la map doit être très grande pour tenir 10 minutes
    • Prévoir la taille de la map en fonction de la vitesse moyenne Vm (en unité de distance par minute)
    • La taille de la ligne droite entre départ et arrivées doit être égale Vm * 8
    • Le taille totale de tous les obstacles ne peut pas être supérieur à 10% de la taille de la map.

Implémentation

code non open source

Démonstrateur

D'après les résultats de la simulation, nous ne pouvons avoir plus de 10% de la taille d'un cluster de rempli par des obstacles. Si nous dépassons cette proportion, trop de joueurs devront redescendre et nous auront une surcharge des clusters. Pour simplifier l'implémentation de notre démonstrateur nous utiliserons uniquement des obstacles rectangulaires. On pourra y voir les autres joueurs en temps réel. Le jeu n'aura pas réellement de fin, mais nous auront un classement effectifs des joueur en fonction de leur distance avec le point centrale du cercle. Nous pourrons donc constater que tous les jours ont bien le même "podium", ce qui prouvera le concenssus entre les joueurs.

Le jeu se déroulera de la manière suivante :

• Obstacle de tailles fixe mais placé de manière aléatoire
• Placement initiale du joueur aléatoire
• Le joueur peut augmenter sa vitesse avec les flèches du clavier
• Si un joueur rencontre un obstacle il reste "sonner" un temps proportionnel à sa vitesse