Geração procedural com fluxos aleatórios reproduzíveis

A seed é apenas parte da receita

Uma seed de mundo só é útil junto com o algoritmo que a consome. Adicionar um único sorteio aleatório pode alterar todos os resultados seguintes em uma sequência compartilhada. Por isso, a geração reproduzível exige que se defina quem é dono da aleatoriedade, entradas estáveis e um registro das regras de geração, e não apenas uma seed exibida em um menu.

Separe as sequências de forma deliberada

O PCG documenta, em sua interface de gerador aleatório, a inicialização repetível e a seleção de sequências distintas. [1] O NumPy documenta como derivar fluxos a partir de seeds raiz e de identificadores determinísticos, incluindo ressalvas sobre a independência probabilística. [2] Use o método de fluxo ou de derivação de seed que o gerador suporta; aritmética arbitrária sobre seeds vizinhas não substitui uma construção projetada para esse fim.

Exemplo prático

Um mundo ilustrativo usa a seed 9137 e a região (4, -2). Derive identidades de fluxo separadas para terrain, loot e decoration a partir de uma tupla documentada: (generator_version, world_seed, region_id, subsystem). Especifique sua codificação e o algoritmo de mistura, para que outra máquina reconstrua as mesmas entradas.

Suponha que uma atualização da decoração adicione um sorteio extra para posicionar flores. Com um único gerador global, esse sorteio extra deslocaria a sequência de loot seguinte sempre que a decoração rodasse primeiro. Com fluxos separados, ele altera o fluxo da decoração sem avançar o de loot. Terreno e loot continuam reproduzíveis, desde que seus algoritmos, entradas e dependências não mudem.

Em seguida, gere a região (4, -2) antes e depois de sua vizinha. O resultado esperado deve ser o mesmo nas duas ordens. Se as bordas compartilhadas dependem da saída da vizinha, resolva essa dependência com uma regra explícita; fluxos aleatórios independentes, por si sós, não tornam independente da ordem uma geração que tem dependências.

Fluxo de implementação

Atribua um único responsável a cada fluxo e proíba o uso acidental de um gerador global não relacionado dentro das funções de geração. Derive o trabalho regional da identidade estável da região, não do número da thread de trabalho nem da ordem de conclusão dos jobs. Persista a seed, a versão do gerador, a versão do conteúdo e as configurações de geração relevantes.

Para um mundo parcialmente gerado, salve o estado ou os contadores do gerador necessários, ou defina um limite de reinício reproduzível. Registre nos relatórios de bug contexto suficiente para regenerar a região afetada. Mantenha fixtures que comparem a saída lógica, e não ruído de apresentação.

Limites e verificação

Uma atualização de biblioteca, a mudança de um amostrador de distribuição, a reordenação de um catálogo de conteúdo ou uma decisão diferente em ponto flutuante podem alterar os resultados mesmo com a seed inalterada. Trate a reproduzibilidade como um contrato versionado e preserve a lógica de geração antiga ou o conteúdo já materializado quando saves existentes assim exigirem.

Teste mudanças no escalonamento de jobs, na ordem de travessia das regiões e nas configurações cosméticas. Verifique se as escolhas ponderadas usam a distribuição pretendida, e não um mapeamento manual enviesado. Fluxos independentes reduzem o acoplamento acidental, mas não garantem um mundo jogável, recompensas equilibradas nem o sigilo dos resultados gerados.

Fontes

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

[2] Parallel random number generation — NumPy developers.