000			02324nam a22002417a 4500
003			ft6030
005			20251127132407.0
008			251127b ||||| |||| 00| 0 eng d
041			_aengtag
050			_aQA76.9 F56 2017
082			_a.
100	1		_a Jeissel Deniser C. Flores and Jacquiline remee N. Genato.
245			_aEnhancement of the cellular automata algorithm applied in cave map generation
264		1	_a. _b. _cc2017
300			_bUndergraduate Thesis: (BSCS major in Computer Science) - Pamantasan ng Lungsod ng Maynila 2017.
336			_2text _atext _btext
337			_2unmediated _aunmediated _bunmediated
338			_2volume _avolume _bvolume
505			_aAbstract This study is about Cellular Automata, an algorithm that produces a collection of "colored" cells on a grid of specified shape that evolves through several discrete time steps per set of rules based on the states of neighboring cells. The algorithm results into a cave-like map that can be used in different ways such as games. The main objective of this study is to enhance Cellular Automata Algorithm to improve its performance and capabilities in generating a cave. The study can be useful to different fields but the focus is to those game developers or designers who are interested in making games that has maps such as open world, roguelike or adventure games. Cellular automata is already the best algorithm for cave map generation but it has some drawbacks such as tendency to generate disconnected maps, huge-open spaces and it lacks the ability to create a pathway outside the cave. We have improved the Cellular Automata by adding tweaks and additional rules to the algorithm to produce a better map generator. We connected the isolated regions, lessen the big area spaces and added a pathway outside the cave. Lastly, the researchers applied it into a desktop game application that will reflect the use of the enhanced cellular automata algorithm. The Cave generator that was applied with the improved cellular automata algorithm can now be used to better generate more cave like maps for games. Now, future researchers can further enhance the algorithm by creating a 3D Map generator or applying the algorithm on a game using other platforms.
526			_aF
655			_aacademic writing
942			_2lcc _cARCHIVES
999			_c37239 _d37239