Procedural map generation for two-dimensional computer games

Praca przedstawia zagadnienia i problemy związane z generowaniem poziomów do dwuwymiarowych gier komputerowych. Można w niej również znaleźć opisy i zastosowanie trzech metod generowania map do gier komputerowych - szumu Perlina, automatu komórkowego oraz jednoczesnego wykorzystania generacji oraz ręcznego projektowania poziomów. Działanie opisanych metod zostało zaprezentowane w aplikacji oraz porównane pod względem oszczędności czasu pracy projektanta gier komputerowych i możliwości późniejszego zastosowania w dwuwymiarowych grach komputerowych.

The thesis presents the issues and troubles related to procedural generating levels for two-dimensional computer games. One can also find the descriptions and usage of three methods used to generate maps of computer games - Perlin's noise, cellular automata and simultaneously using generation and manual design of game levels. The performances of all three described methods were presented in an application and compared in terms of saving the game level's designers' time and possible later usage of each method in two-dimensional computer games.