Procedural Terrain Generation and Evolution

’Wave-function collapse’ popularan je algoritam proceduralne generacije za relativno brzu i smislenu generaciju prostora na temelju zadanih pravila. Osnovni princip iza algoritma vidi primjenu u svakodnevnom životu u obliku zagonetki poput sudokua, ali njegova primjena postaje sve češća u industriji računalnih igara. Ovaj rad pokušaj je eksperimentacije s algoritmom, te promatra ako je algoritmom moguće generirati prostor ne samo kroz prostornu, već i kroz vremensku dimenziju, definirajući i generirajući animaciju sastojanu od kadrova. Pojedini kadar sastavljen je od pločica, temeljnog gradivnog elementa cijelog sustava.’Wave-function collapse’ is a popular procedural generation algorithm used for generating logically sound terrain relatively quickly on the basis of set rules. The basic principles which guide the algorithm see use in everyday life in puzzles such as sudoku, but it’s use grows ever more popular within the videogame industry. This paper is an attempt at experimenting with the algorithm and therefore observes whether it is possible to generate terrain not only defined through space, but also through time. The idea is to generate an animation made up of frames. An individual frame is made up of tiles, the basic building block of the entire system