Implementation of Artificial Ant Colony Algorithm (AACA) in dynamic labyrinth generation for android-based 2D games

Abstract

Playing games can make people feel fun. Players can be more fun if you have a lot of variations, for example, variations of items, maps, or enemies. Map variations can be fulfilled by implementing a dynamic labyrinth generator. In this research, the game has a feature called Dynamic labyrinth generation using the Artificial Ant Colony Algorithm (AACA) method. For deployment, this game is implemented on the Android mobile platform. The evaluation is conducted by testing functionality in system games. The result indicates AACA can generate dynamic mazes and with optimal time with less than five seconds. So, the conclusion from this research that the AACA method can generate dynamic labyrinth quickly and well for Android Game.