Claim Missing Document
Check
Articles

Found 1 Documents
Search

The Fabrique: A Pathfinding Algorithm in a Mobile Game Developed Using Construct 3* Kusumawardhani, Ruby; Prastiningtiyas, Diah Arifah; Alfianti Oktavia, chaulina
Internet of Things and Artificial Intelligence Journal Vol. 5 No. 2 (2025): Volume 5 Issue 2, 2025 [May]
Publisher : Association for Scientific Computing, Electronics, and Engineering (ASCEE)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31763/iota.v5i2.915

Abstract

The rapid growth of the digital game industry, particularly on mobile platforms, has driven the development of algorithms to enhance gameplay quality and player experience. The A* algorithm is a widely used pathfinding method for controlling the movement of non-playable characters (NPCs) in games. This study aims to evaluate the implementation of the A* algorithm in The Fabrique, a mobile game developed using Construct 3, a 2D game development engine. Testing was conducted across various path and obstacle scenarios. The results indicate that the A* algorithm delivers fast computation time and optimal pathfinding for short-distance navigation. In the medium to high obstacle scenarios, the algorithm maintained good performance with only minimal increases in processing time. The implementation of the A* algorithm in The Fabrique proved effective, contributing to a more dynamic and interactive gameplay experience. With an average user satisfaction rate of 81.94%, the algorithm demonstrates not only technical efficiency but also strong user acceptance.