Jeissel Deniser C. Flores and Jacquiline remee N. Genato.
Enhancement of the cellular automata algorithm applied in cave map generation
- Undergraduate Thesis: (BSCS major in Computer Science) - Pamantasan ng Lungsod ng Maynila 2017.
Abstract 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.