Metodi per generare una mappa

Sto cercando di creare una semplice mappa "generata casualmente" per un piccolo gioco.

Il gioco consiste in una vista dall'alto verso il basso di un mondo, con aree di massa terrestre e oceaniche. Pensa ad una semplice mappa muta del mondo per esempio.

La cosa più vicina che mi viene in mente di aver visto prima era il generatore di livelli per i vecchi giochi SimCity , o la serie Civ , in cui è possibile impostare una preferenza per il singolo continente rispetto a molte isole, ecc.

Quale tipo di algoritmo sarebbe adatto? La mappa dovrà essere moderatamente ingrandibile, quindi posso avere una vista "tutto il mondo" e anche una vista locale più ingrandita, ma penso che lo risolverò più tardi.

Inizialmente non ho bisogno di alcun concetto di altezze, solo due aree: terra e mare, anche se potrei estenderlo in seguito.

Il "famoso" Amit (con la pagina gigante di vari argomenti di programmazione del gioco) ha un blog di programmazione del gioco, e ha appena completato un tutorial in 3 parti di un interessante metodo di generazione delle mappe. Mi sono piaciute molto le letture, e c'è una demo funzionante in fondo al terzo articolo che è piuttosto stellare.

"Generazione di mappe poligonali" parte 1 , parte 2 , parte 3 .

Questa potrebbe essere una tecnica che desideri adattare alle tue esigenze! Per lo meno, menziona gli algoritmi che usa in ogni fase del processo: inizia dalla generazione di poligoni Voronoi , li rilassa in una distribuzione più uniforme usando il rilassamento Lloyd , usa "una semplice funzione per dividere il mondo in terra e acqua" , quindi si riempie di inondazioni per determinare oceani e laghi. Sembra che tu possa fermarti qui, o leggere per le montagne e le valli e trasformarlo in 3D e così via.