Arborescence

Cartes procédurales

La grille, matière première du terrain

Comment un tableau de cases devient une montagne, une rivière ou une forêt.

1 h 30Dès 13 ansFiche M2

01Objectif

À la fin de cette séquence : Manipuler une grille en deux dimensions, comprendre la notion de type de terrain, et faire croître une zone depuis un point de départ.

02L'essentiel

Une carte, c'est un tableau à deux entrées

Ligne et colonne. Chaque case contient une étiquette : plaine, montagne, rivière. Rien de plus. Toute la richesse visuelle du jeu est reconstruite ensuite à partir de ces étiquettes — la grille est un plan, pas une image.

Le type de terrain porte bien plus que sa couleur

Une étiquette décide de la hauteur du sol, du fait qu'on puisse marcher dessus, et parfois de ce qui y pousse. Une case « or » ne dessine pas de l'or : elle déclenche l'apparition d'un gisement dans un rayon autour d'elle.

Faire croître une zone plutôt que la dessiner

Pour créer une île ou un massif, on ne trace pas un contour : on part d'une case et on s'étend de proche en proche, un certain nombre de fois. Un paramètre règle la forme : compacte et ronde, ou ramifiée et découpée.

Le franchissable et l'infranchissable

C'est la distinction structurante. Une montagne infranchissable est un mur ; un bosquet ordinaire ne l'est pas. Confondre les deux, c'est croire avoir fermé un passage qui reste ouvert — ou l'inverse, enfermer un joueur sans le vouloir.

03Le schéma

Types de terrainFranchissablePlaineCollinesPlateauBloquantMontagne infranchissableBosquet denseRivièreDéclencheurCase ressourceDépart joueurSite neutre
Trois familles, trois rôles. Les cases « déclencheur » ne dessinent rien : elles font apparaître des objets autour d'elles au moment de la génération.

04À retenir

  • Une case ne contient qu'une étiquette. Le décor est reconstruit à partir d'elle.
  • Croître, ne pas tracer. Une zone naturelle s'obtient par expansion depuis un point.
  • Franchissable ou non : c'est la propriété qui décide de la jouabilité.

05Exercice

Sur une feuille quadrillée de 20 × 20, posez un point au centre et coloriez de proche en proche 40 cases, en choisissant au hasard une case voisine à chaque fois. Recommencez en vous interdisant de vous éloigner de plus de 5 cases du centre. Comparez les deux formes.

Indice — La première part en filaments, la seconde reste compacte. C'est exactement le paramètre de forme des générateurs : liberté d'expansion contre compacité.

06Vérification des acquis

Pourquoi une carte se code-t-elle en étiquettes plutôt qu'en images ?

Parce qu'une étiquette porte du sens exploitable : on peut demander « toutes les cases franchissables » ou « toutes les cases voisines d'une rivière ». Une image ne répond pas à ces questions.

Que change le paramètre de forme lors d'une croissance ?

Il décide si l'on consomme la frontière dans l'ordre — ce qui donne une masse ronde et compacte — ou au hasard, ce qui donne une forme ramifiée, découpée, d'aspect plus naturel.