Design of Games Mazes with Modular Mechanisms and Hierarchical Structures

• Main Authors: Wan-Yu Chin, 金琬瑜
• Other Authors: Chi-Wei Lee
• Format: Others
• Language: zh-TW
• Online Access: http://ndltd.ncl.edu.tw/handle/38384314453379700306

碩士 === 元智大學 === 資訊傳播學系 === 103 === Mazes are important scenarios in video games. It takes a lot of time for the designers to design mazes in traditional ways. The mazes designed are hard to change. Automatic maze generation algorithms are used to produce mazes to save time. However, the shapes of mazes are simple and not visually attractive. The paths and difficulties f mazes are hard to be controlled either. Modular design can make the process of maze design simple and standardized. It is fast and flexible. Hierarchical structure can reduce the mistakes in the process. In this research, modular design and hierarchical structure are integrated to in our proposed automatic system. The designers can design the maze with top-down method. The modules of the maze are generated by the depth-first-search method and composed by the designer to fit his/her needs. The proposed method can reduce the time and simplify the process of maze design, as well as improve the versatility of the mazes.