Présentation de la programmation procédurale

Qu’est ce que la programmation procédurale

La programmation procédurale, aussi appelée génération procédurale, est la branche du développement logiciel dont l’objet est la création aléatoire d’un univers ou d’un objet virtuel. L’exemple typique, le plus connu, est celui du monde généré au début de chaque nouvelle partie Minecraft. Ce monde constitué d’îles, de plaines, de déserts, de collines, etc., bien que créé aléatoirement, possède une cohérence interne qui le rend réaliste, accessible: il n’y a pas de poissons dans les arbres, ni d’animaux de ferme dans les déserts chauds. Et ces derniers ne sont pas contigus à des zones froides.

Carte générée par l’algorithme diamant carré. Cliquer pour voir la carte en plus détaillée

Figure 1 : Carte générée par l’algorithme diamant carré

La génération procédurale peut aussi créer des villes, des cartes, des donjons, des planètes, des plantes, des êtres vivants ou encore des objets construits par l’homme, comme des maisons, des voitures, ou des vaisseaux spatiaux. Pour juger un algorithme de programmation procédurale on se posera la question suivante: «est-ce que cet objet aurait être conçu par un humain?»

[lire la suite]