[Chip]

Cosa intendi per livelli precostruiti che si ripresentano? I giochi a livelli fatta qualche eccezione per dei puzzle game un pò così hanno quasi sempre livelli differenti (nel 90% dei casi a difficoltà crescente).

Intendo generati durante il design del gioco e non durante la sua esecuzione. Sia fatti a mano o anche proceduralmente, vengono comunque fatti prima, controllati eventualmente ritoccati e poi ficcati fissi nel gioco; quindi mostrati sempre nella stessa sequenza.

Se come dici tu hanno livelli sempre differenti ad ogni partita giocata allora vuol dire che sono generati proceduralmente a runtime, se poi hanno i livelli crescenti vuol dire che nell'algoritmo procedurale hanno inserito elementi per pesare e catalogare la difficoltà.
Il più classico in questo caso sono i RogueLike la cui rigiocabilità si basa appunto sul fatto che non troverai mai un livello uguale all'altro anche se ci giochi 500 partite di fila. La difficoltà graduale è garantita dall'algoritmo stesso che genera i dungeon e ci mette nemici e oggetti dentro man mano sempre più difficili. Nella versione iper-classica è garantito anche che gli stessi oggetti e PG non siano gli stessi in partite successive; quindi uno "Snake" non sarà forte allo stesso modo in due partite diverse.

Se poi ti incuriosisce il fatto che ci siano giochi dove i livelli si ripetono ad ogni partita ma magari in tutto sono 850, allora è probabile che li abbiamo generati proceduralmente PRIMA, poi previa un controllo umano li hanno archiviati dentro.
Il più classico di questi esempi è il Sokoan dove i livelli considerati "classic" sono mi pare 29 fissi ma uno può anche editarne di nuovi oppure generarne proceduralmente 5000 (con tanto di controllo di risolvibilità di solito presente nel generatore) e farne un proprio set personale.