Dossier du Canard PC 212 : Les jeux à génération procédurale

[Emile Zoulou]

Le saviez-vous ? Il existe une partie des membres de ce forum qui n’achète pas le magazine. Cela s’avère extrêmement dommageable, davantage pour leur culture générale que pour notre porte monnaie rassurez-vous, puisque lesdits lecteurs passent à coté de dossiers supers intéressants. Alors, je me suis dit que lorsque l’on publie un truc vraiment travaillé (comme c’est le cas de Mr Sebum et de son dossier sur la génération procédurale dans les jeux vidéo), il pourrait être de bon goût de donner à ces surfeurs réticents l’envie de se pencher sur ce dernier. Nous commençons donc avec un extrait du travail de Louis-Ferdinand Sébum, que vous pouvez retrouver au complet dans le numéro 212 de Canard PC (http://www.canardpc.com/news-46129-canard_pc_212___le_ciel_veut_nous_tomber_sur_la_te te.html) :


http://www.canardpc.com/img/upload/unlink/e3505276ea78c27dd08602508c558775_66330.gif

"France, an de grâce 2027. Balthazar-Hippolyte est un homme heureux. Non seulement il porte un prénom considéré comme le summum de la branchitude depuis la promulgation au journal officiel d'un décret interdisant de baptiser son enfant Kévin mais il vient de recevoir BabelWorks, ce titre dont il espérait la sortie depuis des mois. Car BabelWorks n'est pas un jeu de plus. C'est le jeu, celui qui se vendra à des millions d'exemplaires et dont la simple évocation suffit à terrifier les éditeurs concurrents. Sitôt la porte de son appartement refermée, Balthazar lance l'installation. Quelques minutes plus tard, le temps de copier le malheureux petit giga-octet de données que comporte le jeu, le menu principal apparaît sur l'écran. Après quelques secondes d'hésitation, Balthazar décide que sa première partie se déroulera dans un univers médiéval-fantastique, sur une île dont le centre seul aura été colonisé, les régions extérieures restant mystérieuses et inviolées. Le climat y sera chaud et humide, les terres émergées couvertes d'une épaisse jungle, et la capitale du royaume déchirée par des luttes entre prétendants au trône. Quelques minutes plus tard, BabelWorks a fini de générer le monde de jeu et le personnage de Balthazar s'apprête à fouler le sol d'une terre qu'aucun autre joueur n'a vue avant lui. Ce week-end, se dit notre joueur béat, j'essaierai un univers cyberpunk, pour changer.

Science-fiction ? Pas du tout. Si BabelWorks n'existe pas encore, aucune limite technique n'empêche, à l'heure actuelle, sa réalisation. Encore mieux : sous une forme ou sous une autre, de nombreux jeux ont recours à ce que l'on qualifie de génération procédurale, et cela depuis des années. On appelle "génération procédurale" toute technique permettant l'automatisation d'un processus de création, l'algorithme y remplaçant le cerveau humain. Si on prend le terme dans son acception la plus large, la génération procédurale concerne quasiment n'importe quel jeu : l'éclairage dynamique utilisé par les moteurs graphiques récents, calculé en temps réel à partir de la position et des caractéristiques de sources lumineuses, en fait partie. Les moteurs physiques, qui tendent à se généraliser, sont un autre triomphe de la génération dynamique. On pourrait pousser le bouchon encore plus loin et considérer que l'essence même d'un jeu, l'interactivité, suppose la création dynamique de situations à partir de quelques paramètres. Tout véritable jeu vidéo serait alors une vaste machine à générer, de façon procédurale, des situations inédites. Ce ne serait pas idiot, et on y reviendra en conclusion. Contentons-nous pour le moment de nous intéresser au cas de la génération procédurale de contenu, que nous définirons (car les définitions sont nombreuses et parfois contradictoires) comme la capacité d'un programme à générer dynamiquement des éléments artistiques et scénaristiques."

Louis-Ferdinand Sébum

Voir la news (1 image, 0 vidéo ) (http://www.canardpc.com/news-46153-dossier_du_canard__pc_212___les_jeux_a_generation_ procedurale.html)

[Septa]

Tiens c'est marrant je m'amuse avec la génération procédurale en ce moment.
( Enfin a petite échelle pour du roguelike )
Du coup je ne suis encore plus frustré de pas avoir trouvé cpc en kiosque.

[Narushima]

Ah mais moi je connais déjà Dwarf Fortress et ADOM, NetHack et Angband, donc je suis dispensé de lire le mag.
Mais sinon, ça m'a l'air bien écrit, et ce sujet est toujours intéressant, bien joué Agar.

[Irulan]

Le dossier est vraiment intéressant. Pour les non-abonnés, ça vaut le coup de le lire en entier, je me propose donc de le scanner, et de poster les images dans le for... ah non on me dit que ce n'est pas possible. Désolé.

[olih]

Punaise, mais le teasing de ouf.
Oui je n'ai pas encore eu ma dose bimensuel de cpc.
Niveau génération procédurale il y a ça :crosstopic: :bave::
xd59mm

[Sk-flown]

Mais c'est pas ce qu'ils utilisent déjà chez Ubi ?

Parce que vu comment leurs derniers jeux ont l'air générique je me pose un peu la question.

[groutcho]

Mais c'est pas ce qu'ils utilisent déjà chez Ubi ?

Parce que vu comment leurs derniers jeux ont l'air générique je me pose un peu la question.

:o

Tu vas avoir des problèmes toi!

http://www.last-video.com/wp-content/uploads/2009/09/SAV-des-%C3%A9missions.jpg

[Lt Anderson]

Punaise, mais le teasing de ouf.
Oui je n'ai pas encore eu ma dose bimensuel de cpc.
Niveau génération procédurale il y a ça :crosstopic: :bave::
xd59mm
Celui-là il me plait. :bave:

[ineeh]

Ah quand la génération procédurale de tests de jeux vidéo ?

[Darkath]

Punaise, mais le teasing de ouf.
Oui je n'ai pas encore eu ma dose bimensuel de cpc.
Niveau génération procédurale il y a ça :crosstopic: :bave::


En hachedé c'est mieux : http://www.youtube.com/watch?v=h7eREddMjt4

Sinon oui Infinity en gros ça te génère une galaxie de 200 millions d'étoiles, avec les nébuleuses, les planètes, les ceintures d'asteroides, les lunes qui vont avec.

Et au passage c'est pas très visible mais un moment il clique sur différentes étoiles, non ce n'est pas une bête skysphère avec une texture dessus ^^ c'est une texture représentant le reste de l'univers par rapport a votre point de vue, avec les étoiles cliquable.

Y'aura même un générateur de 'quêtes' procédural.

Et on se foutra la gueule dans cet immense univers :wub:

[L-F. Sébum]

Ah quand la génération procédurale de tests de jeux vidéo ?

C'est pour bientôt (http://www.robotshop.com/blog-fr/stats-monkey-le-robot-journaliste-253).

[Teto]

C'est sûr. Bon là, la taille de la planète est ridicule (on passe trop rapidement de l'espace au sol) mais bon. Voilà un jeu auquel j'aurai envie de jouer. Si un SDK sera en plus fourni pour faire ses propres mondes... :bave: :bave:

Tiens pour info, l'UDK fait aussi du procédural -> dans la dernière relase il existe un générateur d'immeubles, extrêmement efficace (s'il n'est pas bugué, j'ai pas testé).

Teto.

Edit: Grilled -> mon post fait référence au jeu Infinity.

[Darkath]

C'est sûr. Bon là, la taille de la planète est ridicule (on passe trop rapidement de l'espace au sol) mais bon.

C'est juste que le vaisseau va extrèmement vite et la planète "peu détaillée" mais sinon c'est à l'échelle.

Et comme il explique dans ses commentaires il n'y a pas les nuages a cause d'une erreur quelconque, donc ça donne l'impression aussi que l'atmosphère est pas très épaisse.

[LPTheKiller]

Cela s’avère extrêmement dommageable, d’avantage pour leur culture générale
Davantage :ninja:

[Emile Zoulou]

Davantage :ninja:
:emo:

[jenfilipe]

BAROQUE!!!
Une tour ou chaque étage se construit de manière aléatoire. L'un des jeux les plus intéressants que j'ai fait depuis longtemps.

[Nono]

Un extrait de l'article ? Sandaaaaale ! Par le passé, on a eu droit à des articles complets (certes pas le jour de la sortie du mag')

[deeeg]

Ça à l'air passionnant, je lis ça dès que je le trouve :)

En même temps, un vrai "moteur ludique" comme celui en exemple serait un "jeu ultime" et la ruine du jv... plus besoin de changer de programme ou d'en acheter de nouveaux (mais ça demanderait à être programmé avec tellement de cas differents que ce serait une centrale nucléaire àmha)

Plus de programmeur dépressif, ni de lead-designer fainéant, ni de chief-dev tyrannique... une fois le truc programmé, tout le monde à la chôme...

[DarzgL]

Punaise, mais le teasing de ouf.
Oui je n'ai pas encore eu ma dose bimensuel de cpc.
Niveau génération procédurale il y a ça :crosstopic: :bave::


Putain.
Je suis sur le cul.
J'ai JAMAIS vu un truc pareil :bave:

[del65]

A propos de procédural j'attends depuis des années un certain Elite 4. :huh:

Si Infinity sort je crois que le bon vieil Elite pourra aller se rhabiller, et moi prendre une retraite anticipée pour un grand voyage d'exploration d'univers virtuel.

[Augusto Giovanni]

Diablo non ?

[Sk-flown]

Punaise, mais le teasing de ouf.
Oui je n'ai pas encore eu ma dose bimensuel de cpc.
Niveau génération procédurale il y a ça :crosstopic: :bave::
xd59mm

:wub:

Quand on voit ça on se demande comment des gens peuvent acheter et aimer un Hawx par exemple.

[Jeckhyl]

En même temps, un vrai "moteur ludique" comme celui en exemple serait un "jeu ultime"

C'est rigolo que tu remarques ça, car en fait LFS fait une réflexion similaire dans son exposé :).

[Narushima]

Et sinon, pour le procédural, y'a aussi Project Offset (http://www.projectoffset.com/index.php?option=com_content&view=article&id=53&Itemid=5) ou, en plus modeste, Rocket Club (http://www.synthetic-reality.com/rocketClub2.htm).

[hellsing]

Dire que j'ai lu tout l'article ce week-end et que j'ai aimé, je dois vraiment être fou à lier.

[(Douysteam)VINO]

J'ai pas trouvé le CPC dans mon point presse habituel (comme pour le 1er post)

[Bouli]

A propos de procédural j'attends depuis des années un certain Elite 4. :huh:

Si Infinity sort je crois que le bon vieil Elite pourra aller se rhabiller, et moi prendre une retraite anticipée pour un grand voyage d'exploration d'univers virtuel.

Mais alors là... mais alors là !!!! C'est exactement ce que je me suis dit. (Parfois même, je me relance une partie de Elite 2:O)


Quand (si) Infinity sort, j'arrête tout, je sors plus de chez moi, je perds tous mes amis et je prends 20Kg.

[tenshu]

On parle bien d'un jeux qui est en dev depuis 6 ans ?
Infinity a un bon moteur, de la à ce que ça donne un bon jeu...

[Darkath]

On parle bien d'un jeux qui est en dev depuis 6 ans ?
.

Developpé par une personne ^_^

[Abso]

Diablo non ?

ouais, et populus ou Civ I

[O.Boulon]

Hé majuscule et ponctuation s'il vous plaît !
On est pas sur jeuxvideo.com.

[Narushima]

Et "populous", tant qu'à faire.

[Augusto Giovanni]

Ouais pas nouveau quoi. J'ai hâte de lire ce dossier histoire de voir ce qui a pu être dit de pertinent ou d'impertinent d'ailleurs. :p

[Baal-84]

Et le générateur aléatoire de SOF2 ;)

[MrPapillon]

Infinity c'est un moteur. Et sûrement très loin d'être complet. Pour faire un jeu faut toute une chaîne d'outils, toute une organisation du code pour pouvoir donner quelque chose. Vu le taf accompli sur Infinity par ce seul gars du point de vue graphique, LOD, algos procéduraux etc..., je doute que le moteur soit utilisable actuellement. Mais je pense que l'objectif de ce type est d'arriver à fignoler une techno innovante pour ensuite aller courir un éditeur, en engageant une vraie team, qui voudra prendre des risques dessus et créer un vrai proto/chaîne de prod. Mais un éditeur ça crache pas le blé sans avoir un résultat très avancé sur un proto de toutes façons. Maintenant ça ne sera sûrement qu'un petit jeu et sûrement pas un MMO. Mais rien n'empêche d'évoluer par la suite. En tout cas le gars fait évoluer la techno procédurale en montrant ce qui marche et ne marche pas.

[olih]

Je viens de lire l'Article (enfin), et je me demandais si des idées de générateurs de Map aléatoire pour Doomed Again ne trainent pas dans la tête de l'Auteur :ninja:.

[L-F. Sébum]

Je viens de lire l'Article (enfin), et je me demandais si des idées de générateurs de Map aléatoire pour Doomed Again ne trainent pas dans la tête de l'Auteur :ninja:.

Entre autre. Tu sais, il y dans ma tête suffisamment de projets pour remplir les catalogues d'UBI et d'EA réunis.

J'ai même tenté, il y a quelque temps, de voir si un "Babelworks" serait réalisable. Et ben tu sais quoi, en utilisant un système de "flags" hiérarchisés, c'est très simple. Si on met de côté l'aspect graphique, bien sûr. Mais un Babelworks en ASCII est tout à fait faisable.

[Froyok]

Par "Babelworks" tu veux dire "grimper le plus haut possible en construisant des étages" ?
Si oui ça peut être alléchant...

[deeeg]

Tiens j'ai réussi à le trouver ce 212, premier truc c'est mon fils qui à fait "chouette j'aime bien canard-pc!!" et il me l'à piqué pour s'enfermer dansles chiottes pour lire tranquille avant que j'ai le temps de m'installer avec dans le canap'... :o


Après un combat difficile et une porte de toilette arrachée de ses gonds, l'article sur les jeux procéduraux est interressant (je pense que rien ne remplacera la part "artistique et de choix/parti-pris" de l'être humain dans la création de jeux, mais si ça peut ajouter des situations aléatoires c'est un gros bonus, parceque ça manque beaucoup je trouve)...

Celui sur l'add-on de L4d2 me laisse perplexe... je vous trouve bien trop aimable monsieur Sebum... (et comparer cette crotte avec ses quelques "variantes" ininteressantes avec UT2004, les bonus packs offerts, ses mutators et ses milliers de maps conçus par la communauté grâce à un éditeur en béton, c'est clairement une insulte pour ce dernier... voire je trouve ça ridicule)


L4D2 et son add débile sont un pigeonnage en rêgle...

[O.Boulon]

Super AVIS !
MERCI pour ton RETOUR !
YEAH !

Sinon, c'est pas le bon topic, toto.

[Dark Fread]

Entre autre. Tu sais, il y dans ma tête suffisamment de projets pour remplir les catalogues d'UBI et d'EA réunis.

C'est pas très valorisant :ninja:

En tout cas, très bon dossier, j'en redemande. J'aurais bien aimé un petit mot sur la demoscene tout de même, mais c'est vrai qu'il n'y a pas de rapport vraiment direct avec le jeu vidéo... Enfin bref, bon boulot :)

[deeeg]

Super AVIS !
MERCI pour ton RETOUR !
YEAH !

Sinon, c'est pas le bon topic, toto.

Euh, c'est quoi toutes ces caps partout? Je demande une sanction! (nan pas pour moi) :D

Ok, je me suis trompé de topoc, sorry...

[L-F. Sébum]

En tout cas, très bon dossier, j'en redemande. J'aurais bien aimé un petit mot sur la demoscene tout de même, mais c'est vrai qu'il n'y a pas de rapport vraiment direct avec le jeu vidéo... Enfin bref, bon boulot :)

Ouais, j'aurais aimé en parler, mais tu sais ce que c'est... Faute de place on mange des merles.

Et puis .kkrieger est issu de la demoscene, ça compense.

[Elriks]

Je ne connais que peu cette forme de jeu dont il est question mais il ressemble au fantasme que j'ai du jeu parfait, alors je me suis forcement jeté dessus. (Je dois bien avouer que c'est la première fois que j'achète un canard pc depuis bientôt 2 ans. Non pas par ce que je n'aime pas, c'est tout le contraire, mais je ne prends plus le temps de lire)

Ils ne doivent pas vous aimer dans ma ville, ...les magasines étaient posé à coté des pornos tout en haut , je pouvais toujours chercher ^_^

Bref je n'ai pas encore lu le dossier, mais je vous remercie à l'avance pour ce dernier qui permet de découvrir une forme de jeu qui visiblement à beaucoup de mal a se faire connaitre malgré ses qualités incontestables .

[Logan]

Bon, ce n'est pas un jeu, mais une démo procédurale qui me bluffe toujours autant, et que j'avais déjà évoqué dans le topic des Démomakers (http://forum.canardpc.com/showthread.php?t=38717&highlight=demomakers) qui est mort depuis longtemps alors je reposte ici :

ELEVATED (http://www.pouet.net/prod.php?which=52938)

http://www.pouet.net/screenshots/52938.jpg

Date de production ..... Avril 2009
Assemblée ................. Breakpoint 2009
Place ......................... 1st
Taille à télécharger....... 29 Ko
Taille installée ............ 3,98 Ko
Avis .......................... Une démo procédurale incroyable. Une ballade dans des montagnes de toute beauté, en lancant un malheureux fichier de 4 Ko. Bluffant. Lancez le fichier "elevated_1920x1080_hq.exe" pour avoir la meilleure qualité possible.

[L-F. Sébum]

Bref je n'ai pas encore lu le dossier, mais je vous remercie à l'avance pour ce dernier qui permet de découvrir une forme de jeu qui visiblement à beaucoup de mal a se faire connaitre malgré ses qualités incontestables.

T'en fais pas, ça va venir, j'en suis sûr. D'ici dix ans, le procédural sera roi.

(Notez et conservez précieusement cette phrase en gras pour pouvoir vous payer ma tronche dans quelques années, si jamais l'avenir me donne tort.)


Une démo procédurale incroyable. Une ballade dans des montagnes de toute beauté, en lancant un malheureux fichier de 4 Ko. Bluffant.

Yeah, merci !

Je regarde ça tout de suite.

[olih]

T'en fais pas, ça va venir, j'en suis sûr. D'ici dix ans, le procédural sera roi.

(Notez et conservez précieusement cette phrase en gras pour pouvoir vous payer ma tronche dans quelques années, si jamais l'avenir me donne tort.)



Yeah, merci !

Je regarde ça tout de suite.
Tu vas pleurer de bonheur.

[Logan]

Yeah, merci !

Je regarde ça tout de suite.

Si après visionnage, tu te dis "mais c'est quoi cette merde que Logan a balancé ?", répète toi "Tout çà dans 4 putains de malheureux Ko" :O

[L-F. Sébum]

Si après visionnage, tu te dis "mais c'est quoi cette merde que Logan a balancé ?", répète toi "Tout çà dans 4 putains de malheureux Ko" :O

http://tof.canardpc.com/view/c1b6b412-3ce5-45c1-b78e-ad2b4c0dcb1b.jpg

Ok, je me le répète :
"Tout ça dans 4 putains de malheureux Ko..."
"Tout ça dans 4 putains de malheureux Ko..."
"Tout ça dans 4 putains de malheureux Ko..."
"Tout ça dans 4 putains de malheureux Ko..."
"Tout ça dans 4 putains de malheureux Ko..."

Bon, j'essaierai à la rédac demain, ça marchera peut-être mieux.

[Logan]

Merde, pareil chez moi sous Seven :cry:

[Mr Ianou]

"Not working on Windows 7?

Try this one: http://dl.dropbox.com/u/4084531/elevated_win7_test.zip

Works on Win 7 x64 for me. Like a charm. "

C'est juste en dessous du lien bon diou....

[olih]

"Not working on Windows 7?

Try this one: http://dl.dropbox.com/u/4084531/elevated_win7_test.zip

Works on Win 7 x64 for me. Like a charm. "

C'est juste en dessous du lien bon diou....
Ça marche :lol:.

[Logan]

Je confirme :lol:

Mr Ianou, tu ne serais pas un Monsieur, je t'épouserai tiens.

[Bouli]

pouet.net ftw les gars ;)
Les démos 4Ko çay kewl

[Baal-84]

Mais si j'ai bien compris le principe ça génère quelque chose, certes, mais ... c'est quelque chose qui a vocation à être conservé en mémoire quelque part ?

Exemple :
Je suis dans un jeu de vaisseau avec des planètes en mémoire. Le jeu crée automatiquement et aléatoirement les asteroïdes et la surface de la planète, c'est joli, sympa d'un point de vue découverte, et ça nécessite pas des données trop importantes.

Maintenant si je suis dans un MMO et que je cache une cargaison dans un recoin d'astéroïde, si un autre joueur peut aller le récupérer ça veut dire que la position et la configuration de l'astéroïde ont été conservés d'une façon ou d'une autre. Ca me semble totalement irréaliste quand on voit un jeu comme infinity qui semble pouvoir générer des millions de trucs différents.

Du coup ça me semble surtout utile pour des jeux solo ...

[Bouli]

C'est pas généré aléatoirement, mais "procéduralement".

La nuance c'est que le résultat est soit aléatoire, soit systématiquement le même. Dans Diablo c'est aléatoire, dans Infinity c'est toujours le même.

Pour rappel, un ordi ne peut pas sortir un nombre réellement aléatoire, on utilise des "seeds", qui peuvent changer : par exemple la 3e décimale d'une température obtenue par une sonde thermique plus un nombre déterminé par les mouvements de ta souris, ça c'est pour être "inhackable", pour un site de poker par exemple. Ou bien plus simplement : réglé sur l'horloge de ta machine. Si on veut recréer le même monde à chaque fois, on utilise le même "seed", et donc on ne stocke que les différentes "seeds".

[Baal-84]

Pour l'aspect aléatoire dont l'aléa ne dépend en fait que d'un chiffre unique décidé dès le départ, ok (merci pour l'info en passant), mais pour l'aspect "y a des millions d'astéroïdes autour de la planète" ? En admettant qu'au départ ce sont des petits points, puis quand on arrive à la distance "visible", il n'y ait que 10 types différents dépendant chacun d'une "seed", ça reste quand même peu probable qu'un jeu conserve cette quantité incroyable d'informations, non ? On peut toujours tricher en ne conservant que l'info "importante", du genre la cargaison conservée sur l'astéroide X, on garde le type, la "seed" et l'endroit de l'astéroide, voir on va le piocher dans la mémoire client de l'autre joueur s'il l'a toujours en mémoire (s'il assiste à la scène par exemple). A deux joueurs c'est gérable. A plusieurs milliers sur un MMO ça me semble tendu !

[L-F. Sébum]

Je ne connais pas grand chose en programmation réseau, mais ça ne me parait pas très compliqué. Enfin si, c'est compliqué, mais pas plus qu'un MMO classique : le fait d'avoir recours au procédural ne change rien.

Les millions d'astéroïdes dont tu parles seraient générés côté client (si tout le monde a la même seed et le même algorithme, ce sera pareil chez tous les joueurs).

Quant aux entités (personnages, objets, etc...), il suffit de stocker leur position. Par exemple, pour enregistrer le fusil thermique que j'ai posé sur l'astéroide #4532 de la ceinture d'Orion IV, il y a très peu de données à transférer par le réseau. Si je devais le programmer, j'aurais recours à deux entiers (l'un pour identifier la ceinture d'astéroïde, un pour le numéro de l'astéroïde) et deux nombres à virgule flottante (sortes de "coordonnées GPS" qui indiquent la position de l'objet sur le sol de l'astéroïde en question).

Bref, ça fait très peu de données, pas plus par exemple que dans un MMORPG médiéval fantastique non procédural.