IMPLEMENTASI ALGORITMA A* DALAM PEMBUATAN NON PLAYABLE CHARACTER DALAM GAME BERBASIS 3D MENGGUNAKAN UNITY 3D

Game is a form of entertainment or recreation played with the objective of having fun or refreshing oneself, typically involving a set of rules to govern actions within it. In games, there are Non-Playable Characters (NPCs) that can aid or enhance the atmosphere of the gameplay. These characters are not controlled by players but rather by computer programs known as Artificial Intelligence (AI), which enables NPCs to perform specific actions or movements within the game. Navmesh is a component that supports the determination of pathfinding towards a destination point. The A* algorithm is used to determine the shortest path from one point to another by calculating all possible routes that can be taken, and then selecting the shortest value from among these routes as the chosen path. The performance of Non-Playable Characters can be greatly influenced by the method or algorithm used. Choosing an inappropriate method can result in failures or delays in NPC actions. Therefore, a comparison is made between the A* algorithm and Navmesh in 3D games to identify the best method or algorithm.