Una semplice mappa, quattro biomi e come distribuirli

Ecco l'idea di base: ho un gioco Rogue-ish, forse Dwarf Fortress-ish, con un mondo sotterraneo generato casualmente e diversi ingressi sotterranei sparsi intorno ad esso. Ho già praticamente coperto i sotterranei , ma sono bloccato su un aspetto del mondo sotterraneo .

Detto overworld, considerato come una mappa 2D di schermi, dovrebbe avere una distribuzione forse simile a un blob di quattro diversi temi o biomi: praterie, deserto, neve e palude, ciascuno con la propria quantità totale di schermi. Diciamo che la mappa è 8x8, che offre 64 schermate uniche. La metà di questi potrebbe essere praterie, un quarto di deserto e palude e neve ne ottengono un quarto ciascuno:

Sembra che la riduzione della palette abbia reso la neve dello stesso colore della palude. In origine, c'erano otto schermi di neve nell'angolo inferiore e un'area di palude a otto schermi leggermente sfalsata nel mezzo. Mi dispiace, e per favore ignora gli indicatori di posizione.

Il meglio che potevo ottenere erano alcune forme serpeggianti, e spesso abbastanza con combinazioni insensate come il deserto che serpeggiava nella neve (o viceversa). Non posso per la vita di me capire come renderlo bello e insipido, per non parlare del fatto che abbia un senso climatico (?). Quindi, come faccio a generare una mappa del bioma come nel modello?

Va bene, su richiesta: il mondo in realtà non è molto più grande di quell'esempio, e quello di cui ho bisogno è solo un modo per diffondere alcune macchie che determinano aspetti tematici, con l'ulteriore limitazione che la neve non può toccare il deserto. Gli schermi non scorrono e se uno schermo è impostato su "deserto", non ci sarà erba da nessuna parte su di esso.

Esistono molti modi per scuoiare questo gatto, tuttavia uno dei più interessanti è l'uso degli automi cellulari . Inizia con la griglia vuota e aggiungi alcune celle iniziali seme in posizioni casuali. Questi dovrebbero essere di alcuni tipi di biomi di base non miscelati. Dì: erba, deserto, neve, oceano.

Sulla base delle regole di crescita del tuo progetto, che potrebbero presentare una certa casualità (non mi interessa che tecnicamente rompa l'idea di CA, vero?) Le hanno fatte crescere ad ogni passo nella mappa. Regole aggiuntive possono essere tali che se sei sull'oceano e sei vicino all'erba o alla palude, potresti trasformarti in palude. Se sei vicino alla neve, potresti diventare ghiaccio, se sei vicino al deserto, potresti prosciugarti e diventare anche deserto.

Lo stesso potrebbe valere per altri mix, e in teoria anche sub-mix come paludi ghiacciate, tundra o giungla che spuntano da grandi distese di foreste che si sono sviluppate da grandi distese di prati.

Le possibilità sono infinite e possono anche essere continue. Poiché queste regole sono tutte semplici, è possibile implementare ambienti che cambiano nel tempo. In combinazione con le informazioni sull'altezza e le regole che ne tengono conto, puoi coltivare laghi e fiumi, bloccare la crescita delle foreste sulle montagne e altre cose fantasiose.

Quella mappa di altezza può essere il risultato del rumore del perlin, o del diamante quadrato o persino di interi altri modelli di CA. In effetti, è possibile modificare quella mappa anche col passare del tempo modellando la tettonica a zolle, spingendo verso l'alto le montagne, affondando nelle trincee e persino lasciando che i fiumi abbassino il paesaggio creando canyon.

Questa tana di coniglio si estende per sempre.

Risposta breve ma dovresti davvero controllare questo articolo out- www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/ Spiega un algoritmo sulla generazione della generazione casuale di terra asciutta e biomi basato su zone di umidità designate e regioni di altitudine. Ma nel tuo caso, basta impostare i propri valori per la distribuzione desiderata.

(modifica grande) Lo renderò molto più chiaro per quali concetti di generazione delle mappe è necessario applicare. Utilizzare un sistema di coordinate con 1 unità per schermo, con valori in virgola mobile. Genera un piccolo insieme casuale di punti all'interno di queste coordinate, come se stessi creando un diagramma Voronoi ma in realtà non creeremo le forme casuali. Invece il diagramma sarà implicito e approssimato dalla mappa dopo aver impostato i biomi.

Ogni punto è il centro di ciascuna area del bioma. Imposta le tue regole per associare un punto a un bioma. Ad esempio, se vuoi un deserto a est e non troppo a sud o a nord, tutti i punti che sono maggiori di un certo valore X e all'interno di un certo intervallo Y avranno il deserto che li circonda.

Associa ogni schermata a uno di questi punti, che si ottiene prendendo il centro dello schermo in coordinate XY (diciamo 4.5, 8.5) e restituendo il punto più vicino al centro dello schermo.

Ecco un disegno approssimativo di un diagramma di forma sulla griglia di schermi. Non siamo veramente interessati alle linee che circondano le forme, ma sono lì per illustrare come gli schermi iniziano ad approssimare le regioni delle forme.

Ripetere l'operazione per ogni schermata, dando a ciascuno il proprio bioma.

Risposta 1:

crescere neve e deserto, quando ciò è fatto, cercare gli incroci (proibiti) e crescere (più o meno grande) palude lì.

Scuotere e ripetere.

Risposta 2:

Per la parte 'blob', ho spostato il mio commento (come richiesto) al post:

Se cresci per iterazione, ad es. esponi 1 punto di deserto e poi cresci in modo casuale attorno a qualsiasi punto di deserto (ogni volta prendi in modo casuale uno dei punti di deserto esistenti e aggiungi 1 punto su uno dei suoi lati (dove non c'è ancora nulla)) quindi dovresti ottenere un effetto blobby ( nessuna linea lunga per esempio).

Puoi anche aggiungere una regola in modo da non poter creare una tessera deserto se c'è neve su qualsiasi tessera nelle vicinanze.