JGGAG (Journal of Games, Game Art, and Gamification)
Vol. 10 No. 3 (2025)

Combining Search-Based and Evolutionary Techniques for Autonomous Pac-Man Gameplay

Muhammad Haramain Asyi Emirryan (Unknown)
Hadisaputro, Jeffrey Matthew (Unknown)
Aditama, Galih Putra (Unknown)
Juwono (Unknown)



Article Info

Publish Date
29 Dec 2025

Abstract

Artificial intelligence has become a fundamental component in modern video game development, especially in the creation of autonomous and adaptive non-player character (NPC) behavior. This research proposes a hybrid artificial intelligence approach to enable fully autonomous gameplay in a classic Pac-Man environment without any form of user input. The proposed system combines evolutionary optimization methods with deterministic search algorithms to balance strategic planning and real-time decision-making. A Genetic Algorithm (GA) is utilized to optimize long-term gameplay strategies, including route selection and risk management, while A* pathfinding and adversarial search techniques are applied to support efficient real-time movement and enemy avoidance. Additionally, Breadth-First Search (BFS) and Depth-First Search (DFS) are implemented to model diverse ghost behaviors, resulting in a more dynamic, challenging, and adversarial game environment. Experimental evaluations indicate that the hybrid AI system demonstrates improved navigation stability, longer survival duration, and more consistent pellet collection when compared to baseline artificial intelligence models that rely on single techniques. The results further show that separating strategic optimization from tactical pathfinding enhances overall gameplay performance and adaptability. This study highlights the effectiveness of hybrid AI architectures in game environments and offers a structured educational framework for understanding and implementing artificial intelligence techniques within video game simulations, particularly for classic arcade-style games.

Copyrights © 2025






Journal Info

Abbrev

jggag

Publisher

Subject

Arts Computer Science & IT Other

Description

The Journal of Games, Game Art, and Gamification (JGGAG) is a double-blind peer-reviewed interdisciplinary journal that publishes original papers on all branches of academic areas and communities. Thematic areas include, but are not limited to: Games AI applications for serious games, Alternate ...