Automata concepts over game design process

Abstract

Discrete states linked together by events can describe a series of classical video game scenarios. Therefore, the formal concept of automata seems appropriate for describing such games. However, as simple finite automata need to keep track of past events, they are less appropriate for complex designs. By contrast, push-down automata featuring a stack present better capabilities in this context. This paper discusses an enhanced version of the classic PAC-MAN game with push-down automata. The modular design of this game allows the extraction of discrete states, and its minimalist concept enables various approaches and new versions without sacrificing its original essence. Using push-down automata expanded the game with new features, allowing an enhanced game experience. The automaton controls all aspects of the game, ensuring a consistent gameplay. The presented project demonstrates the capabilities of push-down automata in the gaming industry and their potential in future game development projects.