Algoritma Pathfinding A* Pada Game Edukasi Penyelamatan Diri dari Virus Covid-19 Berbasis Android
Game is one of the entertainment media that becomes the choice of the public to eliminate saturation or just to fill free time. Entertainment is considered important for a person because with entertainment one will be able to refresh the mind after being preoccupied with various activities that drain energy and mind. Pathfinding in the game context is a way to move the player through a shortest path without crashing into obstacles. The most frequent use of the pathfinding method is in real-time games where a player at the starting point determines the end point/goal. Pathfinding has now become an important element in the gaming world. Where all 2D/3D games definitely have different pathfinding methods. According to the complexity level of the 2D/3D games used. In conducting this Final Task research there are 3 methods used by the author to collect data, namely the library study method, and the MDLC (Multimedia Development Life Cycle) method while the system implementation method that the author uses is the Pathfinding A* (A Star) algorithm method. The final result of this study is in the form of pathfinding algorithm A* (A Star) as a method to improve the quality of the game. in the educational game "self-rescue from the Covid-19 virus".