Génération procédurale avec des flux aléatoires reproductibles

Une seed ne fait qu'une partie de la recette

Une seed de monde n'est utile qu'avec l'algorithme qui la consomme. Ajouter un seul tirage aléatoire peut modifier tous les résultats suivants d'une séquence partagée. Une génération reproductible exige donc de maîtriser qui possède l'aléatoire, de disposer d'entrées stables et de conserver une trace des règles de génération, et pas seulement d'afficher une seed dans un menu.

Séparer les séquences de façon délibérée

PCG documente, dans l'interface de son générateur aléatoire, une initialisation répétable et la sélection de séquences distinctes. [1] NumPy documente la dérivation de flux à partir de seeds racines et d'identifiants déterministes, avec les réserves relatives à l'indépendance probabiliste. [2] Utilisez la méthode de flux ou de dérivation de seed prévue par le générateur : une arithmétique arbitraire sur des seeds voisines ne remplace pas une construction conçue pour cet usage.

Exemple concret

Prenons un monde fictif de seed 9137 et la région (4, -2). On dérive des identités de flux distinctes pour terrain, loot et decoration à partir d'un tuple documenté : (generator_version, world_seed, region_id, subsystem). Spécifiez son encodage et son algorithme de mélange, afin qu'une autre machine reconstruise les mêmes entrées.

Supposons qu'une mise à jour de la décoration ajoute un tirage supplémentaire pour le placement des fleurs. Avec un seul générateur global, ce tirage en plus décalerait la séquence de loot qui suit, dès que la décoration s'exécute en premier. Avec des flux séparés, il modifie le flux de décoration sans faire avancer celui du loot. Le terrain et le loot restent reproductibles tant que leurs algorithmes, leurs entrées et leurs dépendances ne changent pas.

Générez ensuite la région (4, -2) avant, puis après sa voisine. Le résultat attendu doit être identique dans les deux ordres. Si des bordures communes dépendent de la sortie des régions voisines, résolvez cette dépendance par une règle explicite : des flux aléatoires indépendants ne suffisent pas à rendre indépendante de l'ordre une génération qui comporte des dépendances.

Démarche de mise en œuvre

Attribuez un propriétaire unique à chaque flux et interdisez, dans les fonctions de génération, tout recours accidentel à un générateur global sans rapport. Dérivez le travail par région de l'identité stable de la région, et non du numéro de thread de travail ni de l'ordre de fin des tâches. Persistez la seed, la version du générateur, la version du contenu et les paramètres de génération pertinents.

Pour un monde partiellement généré, sauvegardez l'état du générateur ou les compteurs nécessaires, ou définissez une frontière de reprise reproductible. Consignez dans les rapports de bug assez de contexte pour régénérer la région concernée. Conservez des fixtures qui comparent la sortie logique plutôt que le bruit de présentation.

Limites et vérification

Une mise à jour de bibliothèque, un échantillonneur de distribution modifié, un catalogue de contenu réordonné ou une décision en virgule flottante différente peuvent changer les résultats malgré une seed identique. Traitez la reproductibilité comme un contrat versionné, et conservez l'ancienne logique de génération ou le contenu matérialisé lorsque des sauvegardes existantes l'exigent.

Testez les changements d'ordonnancement des tâches, de parcours des régions et de paramètres cosmétiques. Vérifiez que les choix pondérés suivent la distribution voulue, et non une correspondance écrite à la main et biaisée. Des flux indépendants réduisent les couplages accidentels ; ils ne garantissent ni un monde jouable, ni des récompenses équilibrées, ni le secret des résultats générés.

Sources

[1] Using the minimal PCG implementation — Melissa E. O'Neill.

[2] Parallel random number generation — NumPy developers.