Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)
Vol 9 No 2 (2025): April 2025

Combining the Cellular Automata and Marching Square to Generate Maps

Viore (Unknown)
Istiono, Wirawan (Unknown)



Article Info

Publish Date
20 Apr 2025

Abstract

As computer technology advances, one of the entertainment media that has emerged is video games. The development of a video game is becoming more expensive and labor-intensive as technology itself continues to grow. One of the characteristics of a game as an entertainment medium is its replay value, which refers to the fact that the subject matter can be played more than once. Automating content through the use of procedural content generation is done with the goal of lowering expenses and reducing the amount of labour that is required. This research has two goals: designing and developing a Maze Game using the Procedural Content Generation method with the Cellular Automata and Marching Square algorithms, and determining the level of player satisfaction with the games developed using the Game User Experience Satisfaction Scale (GUESS) method. This research will utilize Cellular Automata and the Marching Square algorithm as a method for generating 3D game shapes through Procedural Content Generation. After the game has been developed, it will be performed by players, and the Game User Experience Satisfaction Scale will be used to measure the user experience. The result for overall satisfaction, based on the responses of 25 respondents, is 83.14%. Cellular Automata was effectively implemented to generate the map, while Marching Square was used to generate the 3D mesh, albeit with isolated rooms and graphical errors.

Copyrights © 2025






Journal Info

Abbrev

RESTI

Publisher

Subject

Computer Science & IT Engineering

Description

Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) dimaksudkan sebagai media kajian ilmiah hasil penelitian, pemikiran dan kajian analisis-kritis mengenai penelitian Rekayasa Sistem, Teknik Informatika/Teknologi Informasi, Manajemen Informatika dan Sistem Informasi. Sebagai bagian dari semangat ...