2D ACTION, FANTASY PIXEL RPG GAME FOR DESKTOP/PC BY IMPLEMENTING A* ALGORITHM AS THE AI PATHFINDING

Abstract

Over history, games is one of the most favorite activity that peoples do up to this day. Mostly, games serve as relaxing/refreshing activity and also making an income (as gamer, streamer, game creator, etc). Games keep growing into variety of genres and sub-genres, especially as game developers combine different types of games in new unexpected ways. That means the games will always evolving by the time pass away and new games categories might be born, and RPG game is not an exception. There are many kinds of RPG games, and pixel RPG game are one of them. For each RPG games have their own Artificial Intelligence (AI) technology implemented in them. So, the aim of the study is to enhance an old style game, especially pixel-art game with the help of AI and bring back old memories to adults and also show how fun & entertaining pixel-art game is to the kids in the current generation. As for this study will using AI pathfinding known as A* Algorithm for controlling the enemy to be able chasing after the player faster while avoid obstacles. This algorithm is used with the purpose finding the shortest path that can be taken to traverse from initial point to target point with the most optimum route as best as possible. To help the A* algorithm to achieve an optimal way, it will use heuristic function to get a shortest path faster. All of this will be done by using game engine called Unity that use C# as the programming language. Furthermore, it will be developed by based on Object Oriented Programming (OOP).