Programmation de jeux

Avec ce seul livre, on ne construit pas un jeu. Ce n'est qu'un recueil bien incomplet de briques élémentaires, et encore, il en manque pas mal, il faut bien laisser un peu de travail ! Le livre n'est pas orienté vers les débutants, mais avec un peu de travail, ceux-ci devraient comprendre aussi ce qui se passe dans le code. A ce niveau, il faut parfois un peu s'accrocher pour saisir les petites subtilités.

C ou C++, le code fourni semble être standard. Malheureusement, chaque item n'est proposé que dans un seul langage, il faudra donc "traduire" certains bouts de code. Mais le principal est de comprendre ce qui est proposé, même si ce n'est pas toujours très facile, surtout quand la gemme n'est pas très développée - parfois, il n'y a qu'un petit explicatif et un "regarde voir dans le code si j'y suis" -

Une bonne moitié du livre est consacrée au coeur d'un moteur de jeu, son intelligence et la gestion, que ce soit ressource, pathfinding, gestion des comportements, tandis que l'autre moitié est consacrée au graphisme. Ce qui se rapporte au son et au réseau est abordé dans d'autres GPG.

Il y a du très bon dans ce livre, mais aussi du très moyen voir du fortement déconseillé.

Pour autant, je ne peux pas juger de la partie concernant le graphisme, la première concernant la programmation générale mélange les bons conseils - macros, fonctions inline - et les très mauvais - code auto-modifiant - quand certaines parties sont plutôt inutiles - les générateurs de nombres aléatoires -. La partie sur l'audio, nouvelle, commence par des évidences pour qui connaît les patterns, mais la suite est pertinente.

La partie mathématique commence quant à elle par une optimisation des calculs flottants. Actuellement, elle ne sert sans doute plus aussi utile, mais la suite est intéressante, par exemple calculer les paramètres pour une trajectoire bien précise. La partie sur l'intelligence artificielle est la suite de celle de GPG en partie - les machines à états -, parle de micro-threads implémentés en assembleur - à utiliser avec parcimonie, ce n'est pas portable -.

Dans l'ensemble, ce livre est intéressant, mais à prendre avec des pincettes.

Ce livre est un dictionnaire des fonctions usuelles en matière de calcul parallèle 3D ou 4D - pour les quaternions. Il n'y a pas vraiment d'explication sur pourquoi faire ceci ou cela, c'est principalement un recueil, pour chaque architecture, on regarde comment on peut implémenter une fonction, et si on ne peut pas utiliser d'instruction native, on passe en pseudo vectoriel.

Le public visé est clairement les programmeurs désireux d'optimiser leur code intensivement. Si vous commencez à développer votre propre outil, passez votre chemin et revenez ici au moment de l'optimisation. Logiquement, l'auteur propose principalement du code assembleur - syntaxe Intel, si je ne m'abuse, donc pour GCC, il faudra modifier le code pour l'utiliser -, et ceci sur plusieurs pages.

On appréciera le fait que l'auteur ait construit son livre sur plusieurs plateformes, même si certaines sont désuètes à l'heure actuelle. Le principal à retenir est que même les plateformes actuelles peuvent bénéficier des optimisations présentes dans le livre. Si MIPS a presque disparu, la Xbox 360 et la PS3 sont basées sur un ou plusieurs PowerPC, donc cette partie est tout à fait pertinente.

L'auteur entame aussi les quaternions, les shaders, ... mais n'achetez pas le livre pour cela, il existe d'autres livres consacrés à ces sujets, ils les méritent bien. En conclusion, ce livre est indispensable pour ceux qui doivent optimiser sur plusieurs plateforme des calculs scientifiques ou pour les jeux vidéos.

Le titre semble prometteur : des algorithmes et des techniques de réseau dans l'application des jeux vidéos. Cet objectif est atteint, puisque l'ouvrage présente son contenu avec un lien permanent pour les jeux vidéos. Cette attache vidéoludique ne se présente pas que dans la table des matières, mais aussi dans le texte, chaque section présentant des contraintes spécifiques au jeu vidéo. Les chapitres se divisent en trois parties : la génération de bruit, les techniques d'intelligence artificielle (ces deux-là étant regroupées sous le vocable « algorithmes ») et le réseau. Cette dernière laisse cependant un arrière-goût de trop peu.

L'approche se veut indépendante de tout langage ou moteur de jeu, les auteurs n'écrivent que du pseudo-code. Cette manière de faire rappelle des racines académiques (tout comme le style de rédaction, relativement sec) et permet de présenter les algorithmes dans toute leur généralité, sans bruit en provenance d'une API ou l'autre. Cependant, certains pourront regretter la méthode, puisqu'il faut alors plus de temps pour appliquer un algorithme à son cas particulier — ce qui n'est sans doute pas un mal, chacun devant être plus ou moins spécialisé au type de jeu développé. À ce niveau, la partie réseau reste bien plus dans l'abstrait et s'éloigne des considérations pratiques d'implémentation.

Néanmoins, l'ouvrage n'est sûrement pas le plus abordable, au vu du contenu hautement technique qu'il présente, avec des développements plus académiques que pratiques. Par exemple, les premiers chapitres sur la génération de nombres aléatoires et de bruit nécessitent des prérequis en mathématiques non négligeables ; il n'empêche que cette partie est extrêmement instructive.

Les auteurs présentent un certain nombre de références vers la littérature, notamment scientifique, liées aux problématiques évoquées tout au long du livre. Ces liens permettent souvent d'approfondir le contenu ; cependant, on pourra regretter que toutes ces références ne soient plus accessibles (notamment, sur les techniques d'équilibrage utilisées dans Age of Empires II, sorti en 1999). Malgré tout, bon nombre de ces références ont été mises à jour par rapport à la première édition.

En bref, cet ouvrage peut être recommandé aux personnes qui souhaitent se lancer dans le développement de jeux vidéo, après quelques premiers développements. Il leur permettra de s'améliorer significativement dans une série de domaines spécifiques aux jeux vidéo et ignorés dans la plupart des cours d'algorithmique (par exemple, pour le déplacement d'unités sur un terrain).

Wolfenstein 3D est un jeu ayant marqué les joueurs à une époque où la micro-informatique n’était qu'orientée « professionnels » et que les jeux 3D n’étaient qu’à leurs balbutiements. Toutefois, reconnaître la juste valeur du travail accompli sur celui-ci est difficile sans en explorer le code source. Ce dernier n’est pas des plus simples à lire. En effet, le monde de la micro-informatique et les méthodes de programmation ont beaucoup changé. Les contraintes de ces temps sont maintenant oubliées, la programmation ne nécessite plus l’utilisation de l’assembleur afin de tirer le maximum des performances et la programmation de jeux vidéo est facilitée par les bibliothèques normalisées interfaçant le matériel.
Pour ces raisons, le premier chapitre du livre replace le lecteur dans l’écosystème informatique du début des années 90 et détaille la conception d’un ordinateur compatible IBM. Ainsi, il est à même de juger de tous les obstacles rencontrés par l’équipe d’id Software. Ensuite, les créateurs du jeu sont présentés ainsi que les outils qu'ils avaient à leur disposition et ceux qu’ils ont eux-mêmes créés pour leurs jeux. Tout cela pour arriver à la partie principale du livre, la découverte et l’explication des techniques et astuces utilisées pour créer le jeu comme il est, et surtout, pour rendre son gameplay rapide malgré des ordinateurs dépourvus de capacité pour les jeux vidéo. Tous les aspects du moteur : rendu, son, gestion de la mémoire… sont décrits et après la lecture, le lecteur pourra se sentir capable de recréer le jeu.
Le livre est d’autant plus intéressant qu'il contient une préface et des commentaires de John Carmack ainsi que de nombreuses anecdotes sur la création du jeu.

En résumé, c’est un livre technique et passionnant qui permet de mieux se rendre compte de ce qu’est Wolfenstein 3D et du travail qui a été réalisé pour lui donner vie. Aussi, c’est une occasion pour se souvenir de ce qu’était la programmation d’un jeu vidéo à cette époque.

Après avoir lu ce livre, j'ai vraiment une impression très mitigée. Il a des côtés très biens et d'autres vraiment très mauvais. Il présente le moteur de jeu vidéo de l'auteur, multi-plateforme, ... Commençons par les mauvais côtés.

Ce livre ne présente pas la hiérarchie du moteur, la seule chose qu'on voit, c'est des cases représentant les classes, rien d'autres. On parle d'UML, mais cela n'a d'UML que le nom... Ensuite, la qualité du code est... déplorable, vraiment. Pas de const-correctness, on utile des char* pour les paramètres qui sont transformés en std::string juste après !! Du grand n'importe quoi. Dans le même genre, on crée des classes avant de les utiliser alors que le livre indique de ne pas le faire ! Enfin, ce livre sacrifie à la tradition, du code sur plusieurs pages parfois, alors qu'il est présnet sur le CD et sur le site Internet, pourquoi gaspiller des pages pour ça ?

Bon, dans la partie des bonnes choses, il y a le fait que ce livre couvre presque toutes les parties d'un moteur de jeu vidéo, et multi-plateforme. Des entrées à la physique, en passant par le graphisme - 3D avec OpenGL ou DirectX - et l'IA, la gestion de ces systèmes est exposée. Si certaines parties présentent une abstraction d'autres bibliothèques interchangeables - comme pour le graphisme -, ce n'est pas le cas pour toutes, comme la phsyique.

En parlant de la gestion de la physique, elle dispose d'une bonne partie du livre pour exposer son fonctionnement et sa manière de fonctionner, même si elle est relativement limitée, pour l'instant.

On regrettera que l'exposé se fasse sur une version 0.5 d'un moteur en évolution. On regrettera aussi l'exposé du fonctionnement du scripting, sachant que c'est légèrement faux - compilé ou interprété, il peut toujours s'agir d'une machine virtuelle pour un langage de script -, et qu'on aurait pu prendre des pages pour mieux présenter l'architecture du moteur...

Pour conclure, il faut voir que ce livre est, à ma connaissance, le seul livre complet sur un moteur de jeu vidéo. Il existe des livres plus complets sur ces sous-parties - surtout moteur 3D -, mais rien sur la totalité. Allen Sherod est aussi l'auteur d'un livre sur les structures de données orientées jeu qui va être mis à jour en mars 2007, il devrat être du même niveau que ce livre-ci.

On va commencer par ce qui est bien dans ce livre. On expose presque toutes les structures de données usuelles, et cela est valable dans le cas général, et pas juste pour le jeu vidéo : des vecteurs aux graphes, en passant par les arbres, ... et de même pour les algorithmes - des algorithmes de tris aux algorithmes sur les graphes par exemple -. De plus, les templates ont une place importante, ou plutôt devrais-je qu'ils ont la place qu'ils méritent.

Maintenant, le point négatif est que tout ce qui est exposé est montré comme si rien n'était présent dans la STL. A sa décharge, le livre expose ses programmes avec Visual C++ 6.0, qui est connu pour sa non conformité au standard actuel. Mais dans le même temps, on appuie beaucoup sur le C, plutôt que sur le C++, dommage.

En ce qui concerne le contenu, beaucoup de classes sont disponibles pour faire ce qui est proposé dans ce livre. Boost propose presque tout, que ce soit les graphes, les tableaux de taille fixe, les nombres aléatoires, ... ce qui fait que ce livre est bien pour les gens qui veulent savoir comment ça marche, mais à ce moment, autant prendre un livre sur les structures de données et algorithmes en général récent...

Rien qu'à voir la table des matières, on voit un gros problème. Comment peut-on parler de C++ en parlant de classes dans le dernier chapitre ? Comment parler de programme lorsque les fonctions sont abordées au cinquième chapitre, après celui consacré à la STL ? Impossible de comprendre la logique de ce livre...

Oui, il parle de bases de programmation en C++, mais franchement, les exercices dans un bon livre sont tout de même plus judicieux que ces espèces des jeux où on montre surtout comment il ne faut pas programmer ! - pas de fonctions, puis timidement 2-3 choses -. En fait, tout est abordé en surface, sans vraiment donner de solides raisons de faire ceci ou cela.

Ne vous laissez pas avoir par l'aguicheuse introduction de ce livre, en fait à la fin vous ne serez capable que de faire un super jeu à plusieurs sur le même ordinateur, avec juste le clavier et la ligne de commande. Autant garder cet argent pour acheter un vrai livre de C++ ou sur les jeux.

Je suis habituellement un de ceux qui se refusent à ne pas lire une oeuvre dans son ensemble, fût elle artistique ou bien scientifique (d'autant plus que la distinction faite ici n'a pour moi vraiment aucun sens, surtout dans un milieu tel que celui du jeu, mais passons), et j'ai engagé ce livre avec toute la bonne volonté du monde. Et bien cela n'aura vraiment pas suffit, la premiere partie est tellement mauvaise qu'une fois celle-ci terminée, j'ai été lire directement la partie sur le langage Lua, pour que finalement celle-ci même, qui pourtant m'interessait le plus, ne me donne même plus envie d'aller lire la conclusion.

J'ai réfléchi au sujet, mais je n'arrive toujours pas à comprendre pourquoi un tel livre a été publié. Passons les bien trop nombreuses fautes dans le texte, qui sont particulièrement évidentes pour que je m'en rende compte, le texte étant en anglais. Niveau édition, c'est même pire puisque l'on se retrouve avec par exemple des diagrammes décrivant l'historique des langages : le diagramme sur le Python décrit en fait Lua, celui sur Lua décrit Ruby et celui sur Ruby est un groupement des trois... Enfin des deux autres.

On peux vraiment se demander à qui est dédié ce livre. D'un côté l'auteur s'engage dans des discussions de plusieurs paragraphes sur ce qu'est un langage de programmation, un processeur (!), les commentaires (!), mais dès qu'il s'agit de sujets un minimum plus ardus, il les traite en une ligne, en indiquant pourtant que c'est là le coeur du sujet ! Alors quand en plus on nous dit que les commentaires en C sont constitués d'une ligne préfixée du symbole #, ça tourne au ridicule absolu !

Et ce n'est qu'un exemple parmi tellement d'autres ! Le livre entier est constitué d'erreurs et de fautes grotesques, preuve d'une incompréhension (incompétence ?) totale de l'auteur des sujets qu'il traite. La partie sur le Lua ne sert vraiment à rien. On retrouve une liste extrêmement pauvre de projets utilisant ce langage, alors que la même liste, plus complète cette fois, se trouve sur le site du langage. De même, on nous décrit les quelques fonctions de LuaSDL ainsi que l'API Lua C ; bibliothèques que les documentations respectives ne pourront que bien mieux documenter.

Tout dans ce livre est traité... Enfin traité... N'est discuté que comme faisant état d'existence, sans maîtrise aucune de l'auteur sur ce dont il parle, et se paie le luxe de fautes syntaxiques non seulement dans le corps du texte, mais aussi dans le code ; on aurait au moins pu penser que l'auteur maîtrisait un langage parmi les trois, même pas. Un programmeur expérimenté ne pourra que rire (jaune), mais ce qui est le plus pathétique c'est qu'un débutant apprendra tout ce qu'il ne faut pas faire sans s'en rendre compte, et risque d'en avoir pour longtemps à s'en remettre. Vous pouvez (devriez ?) oublier définitivement ce livre.

Laborieux. Très laborieux. En fait, le livre passe la moitié du temps à présenter les éléments d'un outil, le framework Pop basé sur les MFC. Et en réalité, la seule chose qu'on voit, c'est des diagrammes et ce qu'on pourrait en faire dans l'absolu. Pas didactique du tout. C'est ennuyeux, saoûlant, on n'en retient rien. C'est même pas un catalogue utile puisqu'il n'y a aucun exemple.

Quelques chapitres sont consacrés aux jeux qui ont été réalisés avec cet outil, et ce sont de bons petits jeux d'étudiants que le prof avait demandé de faire. Bon, on voit que ça sert quand même un peu.

La deuxième partie est consacrée à tout ce qui touche à Windows, comment se servir de Visual Studio, enfin plein de petites choses, mais bon, en tout, ça fait 648 pages à parler de la surface du génie logiciel, sans une fois aller au fond des choses. Enfin, c'est l'impression que j'ai eue. En conclusion, on ferait mieux d'acheter 2 livres parlant plus en détail du génie logiciel et un livre parlant de la conception des jeux, on en retirera plus que ce qu'apporte ce livre.

Que vous souhaitez vous lancez dans la programmation Win32 ou dans la conception d'un petit jeu et que vous êtes un débutant dans le domaine de la programmation, ce livre est fait pour vous. Bien que des connaissances en C++ peuvent être un plus dans la compréhension de certains exemples, ce livre est avant tout destiné aux débutant et il le montre bien. L'explication de chaque notion est illustré par des exemples concret et chaque chapitre (ou quasiment) se fini par la réalisation d'un petit jeu. Très didactique, il vous apprend à créer un moteur de jeu 2D, qu'il enrichira au fur et à mesure des nouvelles notions apprises. Ce moteur se montrant très utile par la suite lorsque vous voudrez vous essayez à la création de vos idées de jeu. Je ne déplore qu'une chose : la classe bitmap uniquement disponible sur le cd et donc non expliqué dans le livre bien que très utilisée dans les mini projets, mais celle-ci aurait pu décourager les debutants. Par contre la classe Sprite (déplacement, animation, collisions, …), une des plus importantes, est largement détaillée et documentée afin de la rendre très abordable.

+ bonne introduction à l'API win32 et aux système de ressources
+ très didactique
+ conception d'un moteur de jeux 2D
+ introduction à certain concept des jeux vidéo (state pattern, sprites, …)

- une utilisation pas très poussée du c++ et des concepts objets (ce qui le rend abordable aux débutants).

+ bonne introduction à l'API win32 et aux système de ressources
+ très didactique
+ conception d'un moteur de jeux 2D
+ introduction à certain concept des jeux vidéo (state pattern, sprites, …)

- une utilisation pas très poussée du c++ et des concepts objets (ce qui le rend abordable aux débutants).

Je me permet d'attirer votre attention sur ce livre qui fut une vraie révélation pour moi:

http://www.amazon.com/Foundation-Act.../dp/1590597915

Vous trouverez des explications très claires sans l'emploi d'un vocabulaire pointu.
C'est vraiment une approche très fun de la simulation physique car l'auteur nous présente les différents concepts de manière très visuelle en les accompagnant avec plein de métaphores.
Ce livre est bien évidement adaptable à tous langages, et si vous souhaitez le
suivre en AS3, il ne revient que très peu sur les bases du langage (mais honnêtement quand vous venez de langage tel que le Java/C/C++/C#, c'est extrêmement simple à lire).

Ce livre mérite d'être lu par tous les passionnés de développement de jeux !