PENGGUNAAN ALGORITMA A* PADA GAME GODEF BERBASIS ANDROID

Abstract

Tower Defense (TD) game is a popular strategy genre game because it can train the brain to prevent incoming enemies from destroying the user. The enemy that comes will go through a path that has been made by the user. To determine the path that the enemy will follow, an algorithm called the A * algorithm is needed. Algorithm A * is an algorithm to find the route to be followed. This algorithm is widely used in computer programs to generate a route to be followed. The advantage of using this algorithm is that it is easy to implement. Therefore, this study is to find out how to apply the A * algorithm to the TD game with the Android platform, which is designed so that the resulting value can be used to get the route the enemy will take. Keywords:  Tower Defense, A* Algorithm Android