3 ms·
Also - I've had more promising idea to generate game worlds, which I've never got to work, but maybe it's time to try again.. The idea is - to use markov chain
by ajuc 15y ago
Also - I've had more promising idea to generate game worlds, which I've never got to work, but maybe it's time to try again..
The idea is - to use markov chain generation to generate level on the fly. First game designer will build small level from tiles by hand, then level editor app will analyse level for conditional probabilities that the next tile is Y given previous tiles in each direction are X0, X1, ..., Xn. Then in game levels would be generated on the fly, using these probabilities.
Unfortunately to ensure consistence of level, we must have some "frame", that is generated in some different way, and we must generate whole inside of frames at once, when player is near.
For example tiles on coordinates where (x%64 == 0 or y%64 == 0) are generated from Perlin noise, and inside is generated by doing markow chain "associated press algorithm", but on tiles instead of letters. Order of generation inside the frame needs to be specified, for example bottom-up, left-to-right.
The problems I've encountered were associated with big amount of memory needed to keep info about all conditional probabilities, and general complexity of this approach, but I need to try it again some day.