Funzione seed casuale per la generazione di mappe?

Sto cercando una funzione per generare una mappa casuale basata su tessere quando i confini visivi della mappa cambiano (passando attraverso la mappa). Voglio che la mappa sia infinitamente grande e abbia una struttura simile a un labirinto.

Tuttavia, se il mondo è infinito, tornare al punto in cui un giocatore è già stato prima solleva un problema. Il gioco deve ricordare come appariva tutto ciò che c'era dietro.

Quindi, stavo pensando: "In che modo Minecraft risolve questo problema?" e ho pensato a me stesso che dovevano usare una sorta di funzione di numero casuale con un seme, che può sia andare avanti ma anche indietro, e in questo modo, rigenerare vecchie tessere esattamente come erano, ma in nuovi casi.

Cosa ne pensi di questo?

Quello che hai notato è la differenza tra un generatore di numeri casuali e una funzione di rumore . Un generatore di numeri casuali emette un numero diverso ogni volta che lo chiami. Una funzione noise prende alcuni argomenti - diciamo, una mappa xey - e sputa numeri con proprietà statistiche simili a casuali , ma lo stesso valore ogni volta per gli stessi argomenti , cioè è una funzione matematica appropriata.

I due sono strettamente correlati. Una funzione noise può simulare un generatore di numeri casuali, passando ogni volta un valore diverso noise(1), ad esempio noise(2), e così via. E un generatore di numeri casuali, scaricato in un tavolo gigante, può agire come una funzione di rumore. In entrambi i casi, tuttavia, stai utilizzando lo strumento sbagliato per il lavoro.

Minecraft in particolare usi Perlin rumore , un tipo di rumore che è a buon mercato per il calcolo, e ha una proprietà desiderabile di essere continuo nel maggior numero di dimensioni di cui hai bisogno - Se si rappresentano f(x)a f(x + 1), non ci sarà alcun salti improvvisi. Ciò lo rende molto utile per molte cose come la modulazione della trama, le nuvole e i gas volumetrici e la generazione del terreno.

Se stai cercando un'implementazione con cui iniziare a giocare, il migliorato generatore di rumore Perlin di Ken Perlin è una delle implementazioni più semplici.

Il modo in cui Minecraft controlla la sua generazione è creando un seed di livello che viene utilizzato per seminare tutta la generazione di numeri casuali per il gioco. Se un pezzo non esiste sul disco quando viene richiesto, verrà generato usando la funzione di generazione di Notch basata sul seme del livello; viene quindi salvato su disco per dopo.

Sembra che tu stia cercando di ottenere un comportamento simile, quindi è un modo sicuro di procedere.

Come ha sottolineato Joe, stai cercando una funzione hash. Generalmente, le funzioni casuali sono solo funzioni hash seminate con l'ultimo numero restituito. Quindi, se Random()restituito Hash(seed)=1234, Random()tornerebbe una seconda chiamata Hash(1234), e così via.

Se stai cercando una semplice funzione di hashing per numeri pseudo casuali, dai un'occhiata a MurMurHash . L'ho implementato in C # e posso pubblicarlo da qualche parte se sei interessato. Informazioni più dettagliate su Perlin Noise, che utilizza tale funzione hash, sono disponibili qui e un'implementazione in C # è disponibile qui .

Tutte queste informazioni provengono da una domanda che ho posto un anno fa qui su Stack Overflow. Quello che stai cercando è chiamato generazione di contenuti procedurali, quindi se hai bisogno di maggiori informazioni, cerca quello. Buona generazione di terreno!