Amélioration design code

Version imprimable

18/05/2013, 01h54
Sytten

Amélioration design code

Bonjour,

Après avoir fini mon jeu (3500 lignes de code environ), je me rend compte qu'il me manque des connaissances en design de code. Ça peut paraître assez vague je sais, mais c'est le but. Je veux en apprendre plus sur comment bien designer son code afin qu'il soit flexible, solide et facilement maintenable et améliorable. Les principes de POO (j'ai lu les articles d'Emmanuel Deloget) sont très bons, je n'ai vu jusqu'à maintenant que certains petits exemples.
J'aimerais donc savoir s'il vous me conseilleriez certains livres ou tutoriels. Je sais qu'une bonne façon d'apprendre à bien coder est de lire du bon code, alors je me demande si vous avez des codes sources auxquels je pourrait jeter un coup d'oeil...
Si vous avez d'autres conseils, n'hésitez pas à me les donner :ccool:
Merci de votre aide,
Sytten
18/05/2013, 03h37
koala01
Salut,

Avec une question aussi générique, il ne va pas être évident de répondre de manière précise :aie:

De manière générale, il faut impérativement
- Essayer d'exprimer tes besoins le plus précisément possible, en veillant à définir les besoins (toujours le plus précisément possible) qui apparaissent en cours de route (soit parce qu'ils apparaissent dans la description d'un besoin, soit parce que tu te dis que "tiens, ce serait pas mal si ..." ;) )
- Essayer de respecter scrupuleusement les cinq piliers de la programmation orientée objets connus sous l'acronyme SOLID
- garder en mémoire le fait que tous les problèmes en informatiques peuvent être résolus par une indirection supplémentaire ;)
- Ce souvenir que l'optimisation prématurée est la route privilégiée vers l'enfer
- Se souvenir que la solution la plus simple est toujours la moins compliquée (heu, pardon, la meilleure)
- Ne jamais considérer une partie de ta conception comme "finie" ou "définitive" (toujours se laisser l'occasion de "revenir sur un point particulier" en fonction des problèmes ou des nouvelles idées que l'on rencontre en cours de développement)
- idéalement, utiliser un système de gestion de version concurrente (SVN :question:Git :question: ...) afin de pouvoir "revenir en arrière" si une modification vient à "tout casser"
- respecter des règles de nommage et de codage (indentation, retour à la ligne, ...) strictes
- idéalement mettre au point une politique stricte de tests unitaires: Si tu crées dés le départ des tests unitaires sur les fonctions les plus simples, et que tu continues en testant systématiquement toutes les fonctions, tu auras beaucoup plus facile à repérer les endroits où une modification parfois "mineure" provoque une régression ;)
19/05/2013, 01h04
Sytten

Salut,

Merci Koala, ça confirme pas mal ce que je pensais et ça vient renforcer mon idée.

Maintenant je peux poser des questions un peu plus précise:
- Dans le cas d'un jeu, par exemple, serait-il acceptable d'avoir un objet personnage qui ne contient seulement que des données sur un personnage (avec les accesseurs si on veut que ça serve à quelque chose...)?

- Au niveau des accesseurs, comment éviter d'utiliser des setters et getters? (j'ai souvent ce problème dans mon code)

Citation:

garder en mémoire le fait que tous les problèmes en informatiques peuvent être résolus par une indirection supplémentaire

- Mais encore? :aie: Un exemple, car j'avoue ne pas trop saisir...

Citation:

Ce souvenir que l'optimisation prématurée est la route privilégiée vers l'enfer

- Hum, à bien y penser c'est bien vrai... ça remet certaines choses en perspective.

- Pour les règles de nommage et codage, je sais que c'est souvent au choix du programmeur, mais y a-t-il des façons meilleures que d'autres afin de rendre le code le plus lisible possible (un genre de standard...)?

- Je connais l'utilité de faire des tests unitaires, mais je ne sais pas vraiment comment les implémenter réellement dans mon code. Tu aurais des tutos à me recommander?

- Question que je me pose depuis un moment, comment séparer la partie graphique d'un programme de la partie logique? Le modèle MVC est-il une bonne piste? Qu'en est-il des jeux vidéos? Peut-on correctement implémenter un renderer indépendant (pour qu'on ne soit pas obliger de trainer partout les objets que l'on doit afficher à l'écran)?

Beaucoup de questions encore, mais elles tournent dans ma tête depuis un moment...

Merci beaucoup de ton aide,
Sytten
19/05/2013, 16h07
koala01
Citation:

Envoyé par Sytten

Maintenant je peux poser des questions un peu plus précise:
- Dans le cas d'un jeu, par exemple, serait-il acceptable d'avoir un objet personnage qui ne contient seulement que des données sur un personnage (avec les accesseurs si on veut que ça serve à quelque chose...)?

Ce serait sans doute acceptable, mais surement pas pour un objet de type personnage, et ce ne serait de toutes manières pas très OO.

Il faut comprendre que C++ autorise l'utilisation de trois paradigmes:

Le paradigme "impératif", qui est composé de structures de données brutes (sans fonction membres, uniquement des fonctions libres :D) et qui va se concentrer sur les données manipulées. C (et bien d'autres :D) est un langage impératif.

Ensuite, il y a le paradigme orienté objets.

Ce paradigme va s'intéresser en priorité aux comportements des objets, aux services que l'on est en droit d'attendre de leur part.

Les données que les objets manipulent deviennent "secondaires" et ne sont là que pour... permettre à l'objet de rendre les services que l'on en attend.

Contrairement à ce qu'ont pu dire les gens lorsque ce paradigme est apparu, son principal attrait n'est pas de permettre l'encapsulation (il est tout à fait possible d'obtenir une certaine encapsulation en langage impératif: la structure FILE de C en est un parfait exemple ;)) mais de fournir la substituabilité.

Le principe de base à respecter en Orienté Objets est donc le fameux Principe de Substitution de Liskovt (LSP de son "petit nom"), qui est en quelque sorte la "pierre angulaire" sur lequel se basent l'héritage et le polymorphisme.

Enfin C++ propose le paradigme générique: il dit que, si l'on peut parfaitement ignorer le type réel des donnés que l'on va manipuler, il est tout à fait possible de savoir comment nous voudrons les manipuler.

Une liste chainée, par exemple, va s'utiliser de manière strictement identique si elle contient des entiers, des chaines de caractères ou des véhicule ou du blougi boulga ;)

Il est donc tout à fait possible de prévoir les comportements et les services que nous attendrons de la part de la liste chainée en attendant de savoir le type de données qui seront manipulées.

En attendant, nous aurons choisi un type tout à fait générique (T :question: Type :question: ou encore ToutTypeQuiPeutEtreQuelqueChose :D) afin de représenter les données qui seront manipulées ;)

Citation:

- Au niveau des accesseurs, comment éviter d'utiliser des setters et getters? (j'ai souvent ce problème dans mon code)

Attention: accesseur == getter (ca donne accès à une données), setter == "mutateur" (ca permet de modifier une donnée)

Ce n'est qu'un détail, mais autant utiliser le bon noms pour parler des choses ;)

Ceci étant posé, Il faut savoir que, en plus des cinq piliers dont j'ai parlé plus haut, il y a un sixième "dieu" qui entre en ligne de compte: la loi dite de demeter.

Cette loi nous fais remarquer que, si l'on manipule un objet de type A qui utilise en interne un objet de type B, nous ne devrions pas forcément connaitre le type B pour pouvoir manipuler (et surtout le modifier) notre objet de type A (le lien que je m’apprête à donner te permettra de comprendre ;)).

Du coup, tu ne devrais déjà fournir un accesseur sur une donnée membre de ta classe que si cela correspond effectivement à un service que tu es en droit d'attendre de la part de celle ci ( on s'attend, par exemple, à ce qu'une classe Personne soit capable de répondre à la question "quel est ton nom", et il est donc "logique" d'avoir un accesseur sur le membre en question ;))

A priori, nous aurons donc sans doute beaucoup moins d'accesseurs que de membres dans une classe donnée, même s'il y a de grandes chances que l'on se retrouve avec beaucoup plus de fonctions renvoyant des valeurs (calculées ou déduites) que de membres de la classe ;)

Mais la présence d'un mutateur va entièrement à l'encontre de la loi de déméter, car il oblige à connaitre exactement le type de la données que l'on veut modifier.

De plus, setXXX ne correspond à aucun service particulier (ou, plutôt, correspond à un service beaucoup trop générique :D)

Il faudrait donc préférer fournir un ensemble de services qui correspondent à la manière dont on veut pouvoir modifier l'état de notre objet.

Si un objet présente la caractéristique d'être positionné (qu'il manipule en interne un point 3 dimensions) par exemple, nous préférerons sans doute avoir une fonction "moveTo" prenant un point 3 dimensions et / ou une fonction "move" qui prend trois différences à appliquer à la position actuelle de l'objet (une pour chaque dimension) parce que cela correspond beaucoup mieux aux services rendus que "setPosition" d'une part, et que l'on se doute bien que le fait de déplacer l'objet peut ne pas uniquement avoir comme résultat... de modifier sa position.

Citation:

- Mais encore? :aie: Un exemple, car j'avoue ne pas trop saisir...

J'ai présenté l'exemple rêvé lors d'une de mes interventions.

Elle est essentiellement orientée vers le paradigme générique, mais elle devrait te permettre de comprendre bien des choses (d'autant plus que la première partie parle du paradigme orienté objet et donne un exemple concret de mise en oeuvre de la loi de demter ;))

Citation:

- Hum, à bien y penser c'est bien vrai... ça remet certaines choses en perspective.

Je peux te parler d'expérience en te disant qu'il est déjà "suffisamment difficile" d'obtenir un code
1. qui compile sans erreur ni avertissement (car les avertissements signalent généralement que le code peut "mener à des catastrophes" dans certaines circonstances particulières :D)
2. fonctionne correctement (comprend: fait ce que l'on attend de lui, quelles que soient les circonstances)
3. reste ne serait-ce que *relativement* lisible
Or, ce n'est que lorsque tu es arrivé à obtenir ces trois points que tu peux envisager d'éventuelles optimisations, et uniquement si tu éprouves de réels problèmes de performances.

Et encore!!!
- il ne sert à rien de perdre son temps à essayer de gagner quelques milli secondes sur une fonction qui n'est appelée qu'une fois.
- Les optimisations les plus spectaculaires sont celles qui ont trait à l'algorithme utilisé
- une optimisation n'est justifiée que s'il est prouvé qu'elle apporte un gain significatif (ce qui implique qu'il faut pouvoir faire des mesures avant / après) ;)
Citation:

- Pour les règles de nommage et codage, je sais que c'est souvent au choix du programmeur, mais y a-t-il des façons meilleures que d'autres afin de rendre le code le plus lisible possible (un genre de standard...)?

Malheureusement, non.

Il est possible de se rendre compte que certaine règles identiques sont suivies à de nombreux endroits, voire, que l'on pourrait peut etre les qualifier de "standard de fait" (sauf que ce ne serait de toutes manières pas un standard réel) mais il n'existe aucun standard "officiel" à ce point de vue.

Ce qui importe surtout, c'est de les respecter non seulement au niveau des fichiers, mais surtout au niveau du projet pour qu'elles soient cohérente d'un fichier à l'autre ;)

Citation:

- Je connais l'utilité de faire des tests unitaires, mais je ne sais pas vraiment comment les implémenter réellement dans mon code. Tu aurais des tutos à me recommander?

Je pourrais surement te recommander des tutoriels spécifiques à certaines bibliothèques de tests unitaires, mais ils sont essentiellement orientés vers... l'utilisation de la bibliothèque en question.

Or, je présumes que tu voudrais plutôt un tutoriel sur les tests unitaires de manière générale :question: Je t'avouerai que je n'en connais aucun, mais qui sait, peut etre quelqu'un dispose-t-il du lien qui fera ta joie (et la mienne) ;).

Cependant, tu peux partir du principe que les tests unitaires ne sont intéressants que dans la mesure où il permettent de prouver que tu n'a pas réussi à prendre la logique d'une fonction en défaut.

L'intérêt d'un test unitaire qui prend le cas qui devrait fonctionner quoi qu'il arrive (par exemple 6/2 est bel et bien égale à 3 :D) est donc beaucoup moins important que celui du test qui risque de poser problème :que se passe-t-il si j'essaye de diviser 6 par 0 :question:... Et si j'introduis "ABC" au lieu de 6 :question: car celui qui risque de poser problème te prouvera que ta fonction est en mesure de résister aux erreurs.

Maintenant, il est souvent difficile de prévoir strictement tous les "cas limites" dés le départ.

Chaque fois que tu sera confronté à un bug, il sera utile de créer un test unitaire qui reproduise les circonstances dans lesquelles il se produit.

Evidemment, la correction du bug devra veiller à ce que le bug ne se reproduise plus, mais surtout (et c'est souvent le plus difficile :D) à ne pas casser le reste des tests unitaires qui montrent que l'application n'est pas prise en défaut ;)

Citation:

- Question que je me pose depuis un moment, comment séparer la partie graphique d'un programme de la partie logique? Le modèle MVC est-il une bonne piste? Qu'en est-il des jeux vidéos? Peut-on correctement implémenter un renderer indépendant (pour qu'on ne soit pas obliger de trainer partout les objets que l'on doit afficher à l'écran)?

C'est parfaitement faisable, et d'ailleurs chaudement recommandé.

Il faut "juste" être conscient que cela va augmenter drastiquement le nombre de types qu'il te faudra gérer (un rapport de 1 pour 3 semble le minimum) car, pour chaque élément de ton modèle (ta partie métier), tu risque de te retrouver avec un (ou plusieurs) éléments dans la partie contrôleur et sans doute autant dans la partie vue.

Cependant, ce n'est qu'une application stricte du principe de la responsabilité unique ;) (SRP dans solid )

Citation:

Beaucoup de questions encore, mais elles tournent dans ma tête depuis un moment...

Quand elle seront arrivées à "maturation", n'hésites pas à venir les poser ;)
19/05/2013, 17h57
Sytten

Wow 8O super trop top :aie:
Enfin ça répond à beaucoup de questions sans réponse.
Merci de ces explications très détaillées et du soin apporté à ta réponse, elle a vraiment été utile!

- Je comprend maintenant vraiment pour ce n'est pas bon de faire une classe personnage, maintenant je vais essayer de voir les alternatives sûrement en utilisant un modèle MVC...

- Voir tout comme étant un service est vraiment une base qu'il me manquait. Ça démontre clairement que les setter ne sont pas une bonne chose pour l'OO...

Citation:

Tu ne devrais donc pas te retrouver face à ne serait ce que la possibilité de faire voiture.getReservoir().fill() ( et surtout pas sous cette forme, vu qu'un accesseur devrait toujours renvoyer un objet constant ) ni voiture.getReservoir().getMaxQuantity() par contre, tu fera sans doute quelque chose comme voiture.addCarburant(quantity) qui aura pour effet de... rajouter quantity au réservoir ou voiture.tankState()qui aura pour effet de renvoyer le rapport entre la quantité de carburant qu'il reste dans le réservoir et la capacité maximale de celui-ci

-Exactement mon problème! Même syntaxe à quelques lettres près^^ Juste ça vient de m'ouvrir les yeux sur cette loi:ave:
- Pour le reste de l'exemple, j'avoue que je ne dispose pas encore de toutes les connaissances nécessaires pour le comprendre (notamment au niveau des template), mais je vais certainement le relire dans un avenir rapproché (puisque je dois assimilé ces connaissances avant mon prochain projet qui sera plus ambitieux...)

- La constance dans les règles de nommage est bien évidemment de rigueur, j'ai lu un article l'autre jour sur les règles des devs de google (http://google-styleguide.googlecode....k/cppguide.xml). Ça peut être un début, surtout que je commence à avoir certaines règles moi-même. Il va juste être important, j'imagine, que je définisse des règles claires et précises avec ma team avant le début de notre projet...

- Dans le cas des tests unitaires, il faut donc ajouter certaines lignes de code si je comprend bien le temps du test. Cela peut se faire un debug mode (afin de voir en direct la modification des données dans la fonction). Il m'est arrivé d'avoir des bugs dans mon jeu lors d'une division par 0 ou par moins que 1 dans le calcul des déplacements. Je peux donc facilement imaginé l'utilité de ces tests. Question qui me vient comme ça: vaut-il la peine de prendre de le temps d'en faire un/plusieurs pour chaque nouvelle fonction? ou seulement les fonctions critiques (comprendre les plus importantes) méritent qu'on en fasse...

- Si on n'utilise pas ce fameux modèle MVC, y a-t-il d'autres façon de coder correctement un jeu en respectant les principes? (Afin de ne pas se retrouver avec des gods objects notamment...)

- Dans le cas d'un MVC, comment les classes PersonnageControler, PersonnageView et Personnage, par exemple, doivent-elle interagir entre elles? Un lien d'amitié serait-il approprié ou doit-on passer par des fonctions membres?

- Dans un cas concret de mon jeu, j'ai une fonction dig dans laquelle il y a une boucle le temps du creusage du bloc (notamment pour ne pas que le joueur fasse d'autres actions durant le creusage). Pourtant, je dois continuer à afficher mes éléments dans cette boucle. La solution que j'ai utilisé (et que je n'aime pas puisque qu'elle est mauvaise et peu flexible) consiste à passer en paramètres les objets que je dois afficher et ensuite les passer à mes fonctions libres qui s'occupent de les afficher. Comment faire pour éviter de devoir passer tous mes objets à afficher dans mes fonctions lorsqu'il y a une boucle? Une implémentation solide du MVC me permettrait-elle de résoudre mon problème? Si oui, comment faire changer ma vue si je change des données en utilisant mon controler (je suis encore dans cette boucle dont je ne peux sortir avant d'avoir fini de creuser)? Finalement, l'utilisation d'une boucle pour faire cela est-il approprié (tout simplement^^)?

Encore beaucoup de questions, j'en suis très conscient, mais je dois dire que les réponses me sont énormément utile!
Personnellement, je déplore que ces questions récurrentes ne fassent pas déjà partie d'une FAQ. Je ne crois pas être le seul à se poser ce genre de questions...

Merci beaucoup,
Sytten

P.S.: vous pouvez prendre votre temps pour répondre, je ne suis pas pressé^^ j'ai encore quelques mois à me perfectionner avant d'entreprendre mon prochain projet et je veux être certain de le partir de la bonne façon (donc je prends le temps qu'il faut).
19/05/2013, 19h55
koala01

Citation:

Envoyé par Sytten

Wow 8O super trop top :aie:
Enfin ça répond à beaucoup de questions sans réponse.
Merci de ces explications très détaillées et du soin apporté à ta réponse, elle a vraiment été utile!

Apportée avec plaisir qui plus est :D

Citation:

- Voir tout comme étant un service est vraiment une base qu'il me manquait. Ça démontre clairement que les setter ne sont pas une bonne chose pour l'OO...

Certains (dont moi) estiment d'ailleurs (loi de déméter à l'appuis) que les setters sont purement et simplement aberrants ;)

Citation:

-Exactement mon problème! Même syntaxe à quelques lettres près^^ Juste ça vient de m'ouvrir les yeux sur cette loi:ave:

De rien, cela te permettra surement de rendre ton code beaucoup plus flexible et évolutif ;)

Citation:

- Pour le reste de l'exemple, j'avoue que je ne dispose pas encore de toutes les connaissances nécessaires pour le comprendre (notamment au niveau des template), mais je vais certainement le relire dans un avenir rapproché (puisque je dois assimilé ces connaissances avant mon prochain projet qui sera plus ambitieux...)

En fait, comme je te l'ai dit plus haut, les template permettent de s'intéresser uniquement à la manière dont les objets sont manipulés.

La syntaxe est souvent verbeuse (d'où l'utilisation des nombreux typedefs pour la rendre un peu plus facile :D), mais, autrement, tu dois juste te dire qu'un type générique doit "simplement" correspondre (du point de vue des services que l'on peut en attendre) à ce dont tu as besoin...

Pour le reste, l'utilisation est fort proche de celle que l'on fait en orienté objet (ou en impératif pour les fonctions libres ;))

Citation:

- La constance dans les règles de nommage est bien évidemment de rigueur, j'ai lu un article l'autre jour sur les règles des devs de google (http://google-styleguide.googlecode....k/cppguide.xml). Ça peut être un début, surtout que je commence à avoir certaines règles moi-même. Il va juste être important, j'imagine, que je définisse des règles claires et précises avec ma team avant le début de notre projet...

Lorsqu'on travaille en équipe, il est d'autant plus important d'avoir des règles de codage acceptées et utilisées par tous ;)

Mais l'on peut assez facilement se contenter d'un "jeu de règles de base" que l'on agrandi au fur et à mesure ;)

Citation:

- Dans le cas des tests unitaires, il faut donc ajouter certaines lignes de code si je comprend bien le temps du test. Cela peut se faire un debug mode (afin de voir en direct la modification des données dans la fonction).

Oui, il s'agit de rajouter du code, mais non, cela ne doit pas être directement intégré dans le code de ton projet.

L'idée est beaucoup plus proche de celle qui consisterait à demander à un utilisateur imbécile, distrait et manquant de sommeil d'utiliser les comportements que tu as mis au point.

Tu ne vas pas t'intéresser à la manière dont le comportement arrive à un résultat, mais au résultat lui-même, et veiller à ce que le résultat corresponde bel et bien à ce qui est attendu de la part du comportement testé.

Généralement, on crée un (ou plusieurs) projet(s) de test en parallèle au projet proprement dit, pour éviter de devoir attendre pendant une demi heures que tous les tests soient passés avant de pouvoir tester "soi meme" le résultat, et l'on s'assure très régulièrement (et surtout après une modification / correction ou un ajout) que tous les tests continuent à se dérouler correctement.

Citation:

Question qui me vient comme ça: vaut-il la peine de prendre de le temps d'en faire un/plusieurs pour chaque nouvelle fonction? ou seulement les fonctions critiques (comprendre les plus importantes) méritent qu'on en fasse...

Toute nouvelle fonction mérite d'être testée, soit séparément (pour les plus complexe), soit en groupe (on utilisera par exemple régulièrement "l'accesseur" sur un donnée pour vérifier que le résultat d'un comportement donné correspond à ce qu'on attendait ;))

Citation:

- Si on n'utilise pas ce fameux modèle MVC, y a-t-il d'autres façon de coder correctement un jeu en respectant les principes? (Afin de ne pas se retrouver avec des gods objects notamment...)

A vrai dire, MVC rentre dans la catégorie de ce que l'on appelle les "patrons de conception" (desing patterns en anglais) tout comme le patron de conception "visiteur" ou "fabrique" ou n'importe quel autre patron décrit à l'origine par le Gof.

Il est tout à fait possible que le simple fait de respecter certains principe (le fameux SOLID et la loi de déméter en tête) fasse "naturellement" ressembler ton projet à quelque chose de fort proche du MVC.

La raison en est sommes toutes relativement simple : la plupart des patrons de conceptions ne sont que le résultat de la "normalisation" de pratiques que l'on rencontre naturellement dans différents projets ;)

Citation:

- Dans le cas d'un MVC, comment les classes PersonnageControler, PersonnageView et Personnage, par exemple, doivent-elle interagir entre elles? Un lien d'amitié serait-il approprié ou doit-on passer par des fonctions membres?

Il n'y a pas vraiment de "bonne" ni de "mauvaise" réponse à ce sujet.

La réponse la plus adaptée ressemble beaucoup plus à "ca dépend des services que l'utilisateur est en droit d'attendre de ces différentes classes".

Ainsi, si ton controleur (ou ta vue) doit faire appel à des services auxquels "n'importe qui" est susceptible de faire appel au niveau du modèle, la voie de la sagesse conseillerait d'utiliser les fonctions membres.

Par contre, si ton controleur (ou ta vue) doit manipuler des éléments internes à ton modèles pour lesquels il n'y a strictement aucune raison valable pour en donner l'accès à "n'importe qui", la même sagesse conseillerait de privilégier l'amitié au fait de donner accès à qu'elle que chose qui serait estampillé "touche pas à ca p'tit con" :D

Citation:

- Dans un cas concret de mon jeu, j'ai une fonction dig dans laquelle il y a une boucle le temps du creusage du bloc (notamment pour ne pas que le joueur fasse d'autres actions durant le creusage). Pourtant, je dois continuer à afficher mes éléments dans cette boucle. La solution que j'ai utilisé (et que je n'aime pas puisque qu'elle est mauvaise et peu flexible) consiste à passer en paramètres les objets que je dois afficher et ensuite les passer à mes fonctions libres qui s'occupent de les afficher. Comment faire pour éviter de devoir passer tous mes objets à afficher dans mes fonctions lorsqu'il y a une boucle? Une implémentation solide du MVC me permettrait-elle de résoudre mon problème? Si oui, comment faire changer ma vue si je change des données en utilisant mon controler (je suis encore dans cette boucle dont je ne peux sortir avant d'avoir fini de creuser)? Finalement, l'utilisation d'une boucle pour faire cela est-il approprié (tout simplement^^)?

Bon, la réponse à cette question risque d'être complexe, il va falloir t'accrocher :D

Du point de vue de la conception, le fait que ton personnage est occupé à creuser mérite amplement d'être représenté au niveau de la partie métier (du modèle), tout comme le fait qu'il est en train d'attendre, de dormir, de manger, de prendre une potion, d'attaquer, de courir ou que sais-je.

chaque "action" effectuée par ton personnage prend un "certain temps" et interdit (pour la plupart en tout cas) ton personnage de faire "autre chose" pendant qu'il est occupé à effectuer cette action.

Une fois qu'il a fini l'action à laquelle il est occupé, il sera en mesure d'attendre l'ordre suivant qui provoquera une nouvelle action, qui prendra aussi un certain temps et qui l'empêchera de faire quoi que ce soit d'autre jusque l'action ait été effectuée entièrement, et ainsi de suite, durant toute la durée du jeu (ou peu s'en faut).

Le fait qu'il soit occupé à attendre ou à effectuer "n'importe quelle action" sera utilisé aussi bien par le contrôleur que par la vue:

Par le contrôleur pour savoir si ton personnage peut recevoir "l'ordre suivant", par la vue pour, le cas échéant, faire en sorte d'afficher une animation qui "mime" l'action entreprise par ton personnage.

Le principe généralement utilisé est celui de la "machine à état": on définit une série d'états distincts ("en attente","courant", "frappant", "buvant","piochant","lançant un sort",...) qui correspond au fait que le personnage est occupé à effectuer l'action en question.

Une fois qu'il a fini l'action qu'il est occupé à effectuer, le personnage se remet dans un état "de base" (qui est, en l'occurrence, "en attente") et qui donne accès aux autres états.

Lorsque le contrôleur recevra l'ordre de faire effectuer une action particulière, il indiquera au modèle de de se placer dans l'état qui correspond à l'action et déclenchera un "compte à rebours" afin de pouvoir déterminer "à quel moment l'action prend fin".

Quand le contrôleur remarquera que le compte à rebours est terminé, il indiquera au modèle qu'il est temps de remettre le personnage à son état initial ("en attente").

Maintenant, ce n'est pas parce qu'un compte à rebours est en cours qu'il faut que le jeu se bloque et empêche le reste de fonctionner :aie:

La solution consiste généralement à travailler avec plusieurs threads, de manière à ce que l'exécution de l'affichage de la vue (par exemple) puisse continuer de manière indépendante de ce qui se passe du coté du controleur et de manière à ce que le controleur puisse (le cas échéant) recevoir d'autres ordres pour d'autres objets alors qu'il est déjà occupé à attendre la fin d'une action pour un objet spécifique.

Mais l'utilisation des threads mériterait à elle seul un roman, je vais donc la laisser "de coté" pour l'instant, histoire de te permettre d'assimiler tout ce que j'ai dit jusqu'à présent ;)

Enfin, je voudrais revenir sur un aspect qui est passé "au bleu" lors de mon intervention précédente, à savoir:

Citation:

Si on n'utilise pas ce fameux modèle MVC, y a-t-il d'autres façon de coder correctement un jeu en respectant les principes? (Afin de ne pas se retrouver avec des gods objects notamment...)

En fait, il faut savoir que la notion de "god object" est suffisamment vague pour permettre de décrire à peu près n'importe quelle situation :aie:

Une chose est certaine : il serait très mauvais que toutes tes classes du modèle, des controleurs et de la vue ne viennent à hériter (de manière directe ou indirecte) d'une classe Object :D

Cependant, il y a parfois des situations assez confuses:

Au niveau du modèle (de la partie métier), plus tu arriveras à garder des petites (surtout en terme de "profondeur") hiérarchies de classes, plus tu auras facile à faire évoluer ton projet et à le maintenir.

Au niveau du contrôleur, tu auras sans doute un nombre de hiérarchie similaire à celui que tu trouve dans ton modèle, mais il n'est pas "forcément exclu" que tu puisse te retrouver avec une classe proche de AbstractControler qui serait une base commune à toutes les hiérarchies de controleurs que ton projet utilise.

Enfin, au niveau de la vue, il semblerait assez légitimes que "tout ce qui peut être affiché" fasse partie d'une hiérarchie de classe dont la classe de base serait proche de "DrawableItem".

Tu auras sans doute quelques (hiérarchies de) classes "périphériques", mais tout, du grain d'herbe à ton personnage en passant par les armes, les différents objets, les oiseaux qui volent dans le ciel ou les murs devront vraisemblablement pouvoir être considérés comme ... des objets susceptibles d'être tracés

Ce sera très clairement le meilleur moyen de déterminer "quel que soit le type d'objet à tracer" les objets qu'il te faudra afficher à un instant T, et, surtout, d'être en mesure de les afficher ;)

Maintenant, peut on en arriver à parler de god object :question: Il serait peut etre intéressant de lancer un débat sur le sujet car je suis relativement mitigé à ce propos ;)
20/05/2013, 09h16
ternel

Comme quoi, c'est toujours utile de suivre les ~~cours par internet~~ conseils de Koala01 :mrgreen:

A chaque fois, je redécouvre ce que je sais déjà sous un autre éclairage. Merci!:ccool:
21/05/2013, 01h53
koala01

Citation:

Envoyé par leternel

Comme quoi, c'est toujours utile de suivre les ~~cours par internet~~ conseils de Koala01 :mrgreen:

A chaque fois, je redécouvre ce que je sais déjà sous un autre éclairage. Merci!:ccool:

Ah? sur quoi ai-je jeté un nouvel éclairage :question: :D
21/05/2013, 10h25
ternel

Sur la présentation du MVC.
J'avais un peu l'habitude de la guéguerre en Java sur le sujet (swing ne serait pas exactement un MVC), alors j'ai entendu beaucoup de choses rarement d'accord entre elles.

Et surtout, je n'avais pas de présentation concise en C++
22/05/2013, 05h06
Sytten

Encore un wow :ccool:

Cela répond à beaucoup de mes interrogations!
J'aurai certainement d'autres questions et je ne vais donc pas fermer le sujet tout de suite. Juste que je suis à court (ce qui est une bonne chose:aie:) pour l'instant.

Merci :)
22/05/2013, 17h06
r0d

Personnellement, MVC pour un jeu j'y suis allé, j'y suis resté, mais maintenant j'en reviens. Le seul cas où MVC me parait vraiment adapté, c'est lorsque le jeu fonctionne en local (pas de réseau sous aucune forme).

Dans le cas d'un jeu qui utilise le réseau, ne serait-ce que pour accéder à un fournisseur de contenu, le Modèle et le Controller deviennent caduques car ils sont séparés entre le client et le serveur. Ou alors on fait le bourrin et on surcharge le réseau... en UDP tant qu'à faire :aie:
22/05/2013, 19h44
koala01

Citation:

Envoyé par r0d

Personnellement, MVC pour un jeu j'y suis allé, j'y suis resté, mais maintenant j'en reviens. Le seul cas où MVC me parait vraiment adapté, c'est lorsque le jeu fonctionne en local (pas de réseau sous aucune forme).

Dans le cas d'un jeu qui utilise le réseau, ne serait-ce que pour accéder à un fournisseur de contenu, le Modèle et le Controller deviennent caduques car ils sont séparés entre le client et le serveur. Ou alors on fait le bourrin et on surcharge le réseau... en UDP tant qu'à faire :aie:

Je comprend ce que tu veux dire, mais ne pourrait on pas, purement et simplement, considérer le flux venant du réseau comme un controleur particulier et le flux allant vers le réseau comme une vue particulière :question:

Il devrait être "assez facile" de faire en sorte de distinguer les parties métiers sur lesquelles on peut agir de celles sur lesquelles on ne peut pas agir (car il ne faut pas oublier que le réseau risque de nous envoyer des données d'autres joueurs ;)), tout comme il devrait être "assez facile" de distinguer les données pour lesquelles il s'agit d'envoyer une mise à jour de celles pour lesquelles aucune mise à jour n'est absolument nécessaire au niveau du serveur, la "vue" correspondant au flux montant se "contentant" de sérialiser et d'envoyer les modifications "à intervalles réguliers.

En s'organisant bien, nous pourrions envisager de ne transmettre "que" deux ids (une représentative du type d'objet modifié et une identifiant le dit objet de manière unique et non ambiguë) et une valeur correspondant soit à une différence (+500 (pièces d'or) ) soit à un état (piochant).

Dans le pire des cas, cela pourrait correspondre aux deux id (on n'a pas vraiment le choix) et à deux valeurs (l'état et une direction, par exemple)

Maintenant, il restera toujours le problème de déterminer "l'intervalle régulier" à utiliser ;)

Je ne me suis jamais intéressé à proprement parler au jeux en ligne, mais la solution ne serait-elle pas envisageable :question:
22/05/2013, 22h21
germinolegrand

Il est assez rare d'avoir à envoyer des données à intervalle régulier dans le sens client->serveur, en se débrouillant bien (sauf si vous avez besoin de traquer la souris de façon très précise, et encore).

Prenons un exemple, le déplacement d'un personnage. Naïvement, on peut être tenté d'envoyer la nouvelle position à intervalle régulier. Or, c'est très sous-productif. Il faut déterminer une grandeur qui ne change que de façon événementielle ou à défaut à intervalle le plus espacé possible, qui permette au serveur et au client de calculer indépendamment le déplacement. Ici, les grandeurs appropriées pourraient être l'angle de déplacement + la vitesse/accélération (si vitesse variable il y a) du personnage. Ainsi on réduit considérablement la quantité de données qui transitent dans le réseau.

Sauf si la vue n'a pas les moyens de faire de évènementiel (c'est pas réservé à un contrôleur ?)... C'est là que le MVC va poser problème, sauf si on peut trouver une parade.
23/05/2013, 01h53
koala01

Ben, si je prend l'exemple du joueur.

En s'y prenant correctement, la vue est tout à fait capable de déterminer si le joueur commence (ou termine) une action ou s'il change de direction (par exemple).

Cela pourrait parfaitement servir de "signal" indiquant à la vue qu'il est *peut etre* temps de renvoyer une information ;)

(bon, d'accord, cela implique qu'il faut garder en mémoire l'état précédant au niveau de la vue :aie:)

Ainsi, il "suffirait" d'envoyer au serveur que le joueur commence à courir et dans quelle direction et, tant qu'il continue à courir et qu'il ne change pas de direction, il ne sert à rien de renvoyer cette information au serveur:

Il ne faudra renvoyer une nouvelle information au serveur que si le joueur change de direction ou arrête de courir, sinon, ben, tant qu'il court, le serveur peut estimer qu'il continue à courir ;)

Cela me semble d'autant plus vrai que tout changement d'état ne justifie pas *forcément* l'envoi d'une information au serveur.

S'il décide de faire du commerce, par exemple, il n'y a qu'au moment où il va confirmer ses achats et ses ventes qu'il deviendra nécessaire d'en prévenir le serveur ;)

De même, si le serveur croit que le joueur tient une pioche alors qu'il tient en réalité une épée à deux mains, et que cette information est transmise avec un peu de retard, ce ne sera pas forcément catastrophique ;)

Tout cela pour dire que l'on peut *assez facilement* décider que certains changements justifient (ou non) l'envoi d'une information au serveur, et qu'il est tout à fait possible de créer une "liste de choses" à signaler qui seront "mis en attente" le temps d'avoir un changement qui justifie l'envoi (ou le temps d'avoir "suffisamment de choses" à envoyer au serveur).

Je ne vois pas *forcément* en quoi ce serait contre productif ;)
23/05/2013, 03h39
Sytten

Je n'avais pas songé à la complexité apportée par les réseaux :lol:

Mais si un modèle MVC ne convient pas parfaitement aux jeux dans lequel le client doit communiquer de façon efficace avec un serveur (même si la dernière réponse de koala me fait pensé que c'est possible même si ça demande peut-être un peu plus de travail) alors comment designer correctement le jeu? Puisque que vous fassiez des modèles avant ou pas, il faut bien un jour penser comment le jeu (ou le moteur même si ça doit être assez différent) sera construit. J'en suis à cette étape. Personnellement, j'aimerais construire un petit moteur de jeu solo et je ne sais par où commencer. Le but de toutes mes questions jusqu'à présent est de me mené à un bon design de mon moteur...

Question encore vague, mais pourtant essentielle... Peut-être peut-elle être résolue en lisant du code existant...
23/05/2013, 04h08
koala01
En fait, il est parfaitement possible de réfléchir pendant 115 ans à une analyse sans jamais pouvoir estimer qu'elle "est complète" parce que l'on arrive toujours, à un moment où un autre, à se dire "tiens, ce serait pas mal si on ajoutais...".

Seulement, tant que tu "restes dans le vague", tu ne pourras pas vraiment te faire une idée précise des problèmes que tu pourras rencontrer :aie:

Il arrive donc "fatalement" un moment où il faut "se jeter à l'eau" et commencer à avancer un tout petit peu dans le codage ;)

Il faut aussi se rendre compte qu'un jeu en "mode console" sera plus facile à mettre au point que le même jeu en 3D avec des animations "de la mort qui tue" et que chaque fois que tu vas rajouter "une couche" (passer du jeu solo à un MMOG par exemple), tu seras confronté à des problèmes supplémentaires.

Je reste convaincu que ce qui importe en premier c'est d'avoir:
1. une partie "métier" (comprend : les classes qui permettent de représenter les différents éléments que tu veux pouvoir représenter) cohérente
2. un système qui te permette de vérifier que les "règles" sont suivies (histoire que ton personnage n'aille pas se balader deux mètres au dessus du sol ;))
Le tout, en gardant en tête que tu vas *forcément* faire évoluer ton premier dans à peu près "tous les sens".

Si tu arrives déjà à respecter les "six commandements" de la conception OO (la loi de déméter + SOLID) pour le début de ta partie métier, tu devrais être "en bonne voie" pour faire évoluer ton jeu "à ton rythme" ;).

Le plus difficile étant toujours de faire le premier pas et de décider d'implémenter la première classe... Les autres suivront beaucoup plus facilement ;)

Ah, tant que j'y penses: YAGNI et KISS sont deux autres principes (tirés de L'extrem Programming) qu'il est intéresant de garder en tete ;)
23/05/2013, 10h20
r0d

Citation:

Envoyé par koala01

En s'organisant bien, nous pourrions envisager de ne transmettre "que" deux ids (une représentative du type d'objet modifié et une identifiant le dit objet de manière unique et non ambiguë) et une valeur correspondant soit à une différence (+500 (pièces d'or) ) soit à un état (piochant).

Dans le pire des cas, cela pourrait correspondre aux deux id (on n'a pas vraiment le choix) et à deux valeurs (l'état et une direction, par exemple)

C'est ce que je disais: tu te retrouves avec ton modèle séparé en deux. Une version client et une version serveur. C'est ce que j'ai fait pendant longtemps, mais maintenant je préfère opter pour une autre architecture.

Citation:

Envoyé par koala01

En fait, il est parfaitement possible de réfléchir pendant 115 ans à une analyse sans jamais pouvoir estimer qu'elle "est complète" parce que l'on arrive toujours, à un moment où un autre, à se dire "tiens, ce serait pas mal si on ajoutais...".

C'est tellement vrai. Et c'est bien le problème. Au bout d'un moment, il faut se lancer, car à ce niveau là il n'y a jamais de solution parfaite. Et ma remarque sur MVC allait dans ce sens. MVC résous élégamment beaucoup de problèmes, mais il ne résous pas tout non plus. En ce moment je cherche d'autres solutions (par exemple nous réfléchissons, avec un ami, sur une variation sur l'architecture 3 tiers), mais peut-être que nous n'y arriverons pas et que je reviendrai au MVC.
23/05/2013, 14h19
koala01

Citation:

Envoyé par r0d

C'est ce que je disais: tu te retrouves avec ton modèle séparé en deux.

Non, ton modèle reste ton modèle et ta vue se contente de faire ce que l'on attend d'elle : une mise à jour de la représentation (fut elle envoyée au serveur) des données qu'elle est sensée représenter sous la forme qu'elle est sensée utiliser quand on lui indique qu'il est nécessaire de le faire;)
23/05/2013, 15h03
r0d

Citation:

Envoyé par koala01

Non, ton modèle reste ton modèle et ta vue se contente de faire ce que l'on attend d'elle : une mise à jour de la représentation (fut elle envoyée au serveur) des données qu'elle est sensée représenter sous la forme qu'elle est sensée utiliser quand on lui indique qu'il est nécessaire de le faire;)

Prenons un exemple typique que j'utilise souvent car il couvre la majorité des aspects du problème:

Un jeu de rôle. Tu as une classe Personnage (on est sur un forum francophone eh!) qui encapsule 2 caractéristiques: endurance et vitesse de déplacement (nous l’appellerons vitesse - tout court - par la suite). Côté serveur, on a besoin de ces données pour divers algorithmes. En revanche, côté client, on a pas besoin de l'endurance, mais on a besoin de la vitesse pour mettre à jour la vue (View). Si on suit ton raisonnement (et en assumant que je t'ai bien compris), on aura deux classes Personnage, une côté client qui ne contiendra que la vitesse, et une côté serveur qui contiendra l'endurance et la vitesse. On voit vite les problèmes que ça peut poser.
23/05/2013, 15h10
koala01

Citation:

Envoyé par r0d

Prenons un exemple typique que j'utilise souvent car il couvre la majorité des aspects du problème:

Un jeu de rôle. Tu as une classe Personnage (on est sur un forum francophone eh!) qui encapsule 2 caractéristiques: endurance et vitesse de déplacement (nous l’appellerons vitesse - tout court - par la suite). Côté serveur, on a besoin de ces données pour divers algorithmes. En revanche, côté client, on a pas besoin de l'endurance, mais on a besoin de la vitesse pour mettre à jour la vue (View). Si on suit ton raisonnement (et en assumant que je t'ai bien compris), on aura deux classes Personnage, une côté client qui ne contiendra que la vitesse, et une côté serveur qui contiendra l'endurance et la vitesse. On voit vite les problèmes que ça peut poser.

Non, on aura plutôt deux visiteurs de personnages : l'un coté serveur pour "désérialiser" les informations, et l'autre coté client pour les "sérialiser".

Au niveau de la classe Personnage, il suffit d'un drapeau (restons francophone :D) pour savoir s'il faut prendre ou non l'endurance en ligne de compte ;)

La donnée est là, si on l'utilise, tant mieux, sinon bah, ben tant pis ;)
23/05/2013, 15h56
r0d

Citation:

Envoyé par koala01

La donnée est là, si on l'utilise, tant mieux, sinon bah, ben tant pis ;)

C'est bien ce que je dis: on surcharge le réseau.
C'est sûr que dans mon exemple avec une classe et deux propriétés, ce n'est pas un problème, mais dans la vraie vie, on aime bien avoir le plus de donnée possibles, et il devient donc rapidement nécessaire de faire un tri et ne garder vraiment que ce dont on a besoin.

D'autant plus que dès qu'on est dans les problématiques réseau, chaque donnée supplémentaire qui transite pose de nouveaux problèmes (définitions, protocoles, sécurité, synchronisation, etc.).
23/05/2013, 16h04
koala01

Citation:

Envoyé par r0d

C'est bien ce que je dis: on surcharge le réseau.

Pas si tu ne la transmet que lorsque la valeur change!

L'idée, comme je l'ai précisé, n'est d'envoyer sur le réseau que ce qui est modifié, et non "tout à chaque fois".

Si une propriété est utilisée coté serveur mais inutilisée (ou modifiée uniquement lors du passage de niveau, par exemple) coté client, il ne faudra l'envoyer que... lorsqu'il y a réellement modification ;)

Citation:

C'est sûr que dans mon exemple avec une classe et deux propriétés, ce n'est pas un problème, mais dans la vraie vie, on aime bien avoir le plus de donnée possibles, et il devient donc rapidement nécessaire de faire un tri et ne garder vraiment que ce dont on a besoin.

Et l'on peut parfaitement faire ce tri quand il s'agit d'envoyer les données sur le réseau, non :question:

Citation:

D'autant plus que dès qu'on est dans les problématiques réseau, chaque donnée supplémentaire qui transite pose de nouveaux problèmes (définitions, protocoles, sécurité, synchronisation, etc.).

Ca, par contre, je suis tout à fait d'accord.

Et c'est bien pour cela que la première chose que j'ai dite à ce sujet, c'est qu'il fallait limiter au maximum les données transmises ;)
23/05/2013, 17h39
r0d

Citation:

Envoyé par koala01

Pas si tu ne la transmet que lorsque la valeur change!

C'est effectivement l'approche standard.
Mais dans la pratique ça pose plusieurs problèmes. Déjà ça ajoute une couche "décisionnelle" qui consiste à "faire le tri" de ce que l'on envoie et quand (en général on retrouve des modèles type mepg2: on envoie les modifs "on the fly", et à chaque intervalle I, on envoie une "photo", un ensemble plus important de données, qui permet de s'assurer qu'on est bien synchronisé). Ensuite, étant donné le rapport asymétrique entre client et serveur, cette couche sera différente des deux côtés. Tout cela réuni peut poser de sérieux problèmes de maintenance, en particulier du fait que toute modification dans la couche métier aura un impact sur cette couche "décisionnelle".

Nous cherchons une sorte de graal, une méthode qui permettrait de pouvoir serializer sauvagement nos classes métiers. Ça simplifierait tellement les choses, autant lors de la conception, que lors du développement, mais surtout de la maintenance, que ce serait vraiment magique. Et à priori, je ne pense pas que ce soit impossible, seulement il faut sortir du MVC.
23/05/2013, 19h04
Iradrille

Citation:

Envoyé par koala01

La donnée est là, si on l'utilise, tant mieux, sinon bah, ben tant pis ;)

Citation:

Envoyé par r0d

C'est bien ce que je dis: on surcharge le réseau.

C'est plus le fait de fournir des données inutiles au client qui est gênant: c'est dans le client, donc disponible en allant fouiller ou il faut en mémoire.
Si le client n'a pas besoin de données, il ne faut juste pas les fournir, ça évite pas mal d'exploits :)
25/05/2013, 05h48
Sytten

Bon le sujet diverge un peu du but initial, comme koala (:hola:) a répond à beaucoup de mes interrogations, je vais clore le sujet très bientôt:)

J'ai décidé d'utiliser pour mon prochain jeu un moteur existant (sûrement cocos2d-x même si je trouve qu'il n'est pas parfait vu que c'est un portage de celui fait pour objective-c qui est un langage quand même très différent du c++) afin de me concentrer seulement sur le jeu en lui-même, ce qui risque m'aider à obtenir une meilleur qualité de code :mouarf:. Aussi, cela permettra à notre équipe de se souder un peu plus. Je crois qu'avant de tout de suite passer à la création de mes propres outils, je dois voir ce qui existe et comment ces outils sont bâtis. Je dois voir ce dont j'ai besoin dans mes jeux et tester les limites des outils avant de pouvoir dire que je suis à prêt à en créer de nouveaux (et réinventer la roue comme le fait germino et sa team^^). Je réalise que j’essayais de passer par-dessus certaines étapes dans mon processus d'apprentissage :P. Il me reste beaucoup à apprendre avant de prétendre être capable de faire un jeu (ou un moteur) de façon 100% autonome :?.

P.S.: je laisse ouvert le sujet pour quelques jours si vous avez des commentaires (qui me sont extrèmement utiles en passant :ccool:)