Générateur de grottes bidimensionnel aléatoire

Préface

Si vous êtes trop paresseux pour prendre votre temps, faire un niveau pour votre jeu, alors vous êtes au bon endroit.

Cet article vous expliquera en détail comment vous pouvez utiliser l'une des nombreuses autres méthodes de génération en utilisant l'exemple des hautes terres et des grottes. Nous considérerons l'algorithme Aldous-Broder et comment rendre la grotte générée plus belle.

À la fin de la lecture de l'article, vous devriez obtenir quelque chose comme ceci:

Théorie

Montagne

Pour être honnête, la grotte peut être générée à partir de zéro, mais sera-t-elle en quelque sorte laide? Dans le rôle de "plate-forme" pour le placement des mines, j'ai choisi une chaîne de montagnes.
Cette montagne est générée tout simplement: ayons un tableau à deux dimensions et une hauteur variable , initialement égale à la moitié de la longueur du tableau dans la deuxième dimension; nous allons simplement parcourir ses colonnes et remplir quelque chose avec toutes les lignes de la colonne à une valeur de hauteur variable , en la changeant avec une chance aléatoire vers le haut ou vers le bas.

Cave

Pour générer les donjons eux-mêmes, j'ai choisi - il me semble - un excellent algorithme. En termes simples, cela peut être expliqué comme suit: même si nous avons deux (peut-être dix) variables X et Y , et un tableau bidimensionnel de 50 par 50, nous donnons à ces variables des valeurs aléatoires dans notre tableau, par exemple, X = 26 et Y = 28 . Après cela, nous faisons les mêmes actions plusieurs fois: nous obtenons un nombre aléatoire de zéro à

$$

$$Nombre de variables * 2$$

, dans notre cas, jusqu'à quatre ; puis, en fonction du nombre d'abandons, nous changeons
nos variables:

switch (Random.Range(0, 4)) { case 0: X += 1; break; case 1: X -= 1; break; case 2: Y += 1; break; case 3: Y -= 1; break; } 

Ensuite, bien sûr, nous vérifions si une variable est tombée en dehors des limites de notre champ:

  X = X < 0 ? 0 : (X >= 50 ? 49 : X); Y = Y < 0 ? 0 : (Y >= 50 ? 49 : Y); 

Après toutes ces vérifications, nous faisons quelque chose dans les nouvelles valeurs X et Y pour notre tableau (par exemple: en ajouter une à l'élément) .

 array[X, Y] += 1; 

La préparation

Pour simplifier la mise en œuvre et la visualisation de nos méthodes, allons-nous dessiner les objets résultants? Je suis tellement content que ça ne te dérange pas! Nous le ferons avec Texture2D .

Pour fonctionner, nous n'avons besoin que de deux scripts:

ground_libray est ce que l'article tournera autour. Ici, nous générons, nettoyons et dessinons

ground_generator est ce que notre ground_libray utilisera

Que le premier soit statique et n'hérite de rien:

 public static class ground_libray 

Et le second est normal, seulement nous n'aurons pas besoin de la méthode Update .

Créons également un objet de jeu sur scène, avec le composant SpriteRenderer

Partie pratique

En quoi cela consiste-t-il?

Pour travailler avec des données, nous utiliserons un tableau à deux dimensions. Vous pouvez prendre un tableau de différents types, d' octet ou d' int , à Color , mais je crois que ce sera mieux fait:


Je vais expliquer cela par le fait que cela nous permettra à la fois de sauvegarder notre tableau et de le modifier si nécessaire.

Massif

Désignons, avant de commencer à générer la montagne, désigner l'endroit où nous allons la stocker .

Dans le script ground_generator, j'ai écrit ceci:

  public int ground_size = 128; ground_libray.block[,] ground; Texture2D myT; 

ground_size - la taille de notre champ (c'est-à-dire que le tableau sera composé de 16384 éléments).
ground_libray.block [,] ground - c'est notre domaine de génération.
Texture2D myT est ce sur quoi nous allons nous appuyer .


Créons la première méthode dans le script ground_libray:



Passons maintenant à ground_generator et écrivons ceci dans la méthode Start :

  ground = new ground_libray.block [ground_size, ground_size]; ground_libray.generate_mount(ref ground); 

Nous initialisons le terrain variable une fois qu'il a dû être fait .
Après, sans explication, envoyez-le à ground_libray .
Nous avons donc généré la montagne.

Pourquoi ne puis-je pas voir ma montagne?

Tirons maintenant ce que nous avons!

Pour le dessin, nous écrirons la méthode suivante dans notre ground_libray :


Et, bien sûr, une fois terminé, nous allons à ground_generator et ajoutons ceci:

  ground = new ground_libray.block [ground_size, ground_size]; ground_libray.generate_mount(ref ground); //   ground_libray.paint(ground, ref myT); GetComponent<SpriteRenderer>().sprite = Sprite.Create(myT, new Rect(0, 0, ground_size, ground_size), Vector3.zero ); 

Mais peu importe combien nous dessinons sur notre texture, dans le jeu, nous ne pouvons la voir qu'en plaçant cette toile sur quelque chose:

SpriteRenderer n'accepte Texture2D nulle part , mais rien ne nous empêche de créer un sprite à partir de cette texture - Sprite.Create ( texture , rectangle avec les coordonnées du coin inférieur gauche et supérieur droit , les coordonnées de l'axe ).

Ces lignes seront appelées les plus récentes, nous ajouterons le reste au-dessus de la méthode de peinture !

Le mien

Maintenant, nous devons remplir nos champs de grottes aléatoires. Pour de telles actions, nous allons également créer une méthode distincte dans ground_libray . Je voudrais expliquer immédiatement les paramètres de la méthode:

 ref block[,] b -     . int thick -    int size -         Color outLine -   

Ajoutons maintenant cette ligne à notre générateur de terrain :

 ground_libray.make_cave(ref ground, 2, 10000, new Color(0.3f, 0.3f, 0.3f)); 

Vous pouvez installer le script ground_generator en tant que composant sur notre objet et vérifier son fonctionnement!

Correction de la grotte

Avez-vous remarqué que de ce point de vue, la grotte n'a pas le meilleur aspect? Trop de détails supplémentaires (peut-être pensez-vous différemment) .

Pour nous débarrasser des inclusions de certains # 4d4d4d, nous allons écrire cette méthode dans ground_libray :


Ensuite, nous ajoutons simplement la ligne suivante à notre ground_generator :

 ground_libray.clear_caves(ref ground); 

Comme nous pouvons le voir, la plupart des particules inutiles ont tout simplement disparu.

Ajoutez de la couleur

Notre montagne a l'air très monotone, je la trouve ennuyeuse.

Ajoutons de la couleur. Ajoutez la méthode level_paint à ground_libray :

Inconvénients

Supposons que nous ayons un champ de 1024 par 1024, nous devons générer 24 grottes, dont l'épaisseur des bords sera de 4 et la taille est de 80 000.

1024 * 1024 + 24 * 64 * 80 000 = 5 368 832 000 000 opérations.

Cette méthode ne convient que pour générer de petits modules pour le monde du jeu, il est impossible de générer quelque chose de très grand à la fois .