Abstrak— Game adalah salah satu bentuk dari animasi interaktif dimana player dapat berinteraksi dengan dunia game. Dalam sebuah game, salah satu unsur yang dapat dianggap penting untuk mendukung jalannya game dan realitas dari dunia game adalah NPC (Non-Player Character). NPC dapat membuat sebuah game menjadi lebih nyata dari segi cara Perpindahannya, maka dibutuhkan suatu algoritma pathfinding yang mampu membuat NPC tersebut melakukan perpindahan layaknya suatu makhluk hidup berpindah di dunia nyata. A*(A-Star) adalah algoritma pencarian yang dapat digunakan untuk melakukan pathfinding, dalam hal ini A Star akan digunakan untuk mencari suatu jarak terpendek antara NPC dan karakter player. Penelitian ini dilakukan untuk melakukan percobaan terhadap implementasi algoritma A* pada lingkungan game.Kata kunci—NPC (Non Player Character), pathfinding, Algoritma A Star, GameAbstract— Game is one form of interactive animation where the player can interact with the gaming world. In a game, one element that can be considered important to support the game and the reality of the game world is NPC (Non-Player Character). NPC can make a game becomes more real in terms of way of movement, then it takes a pathfinding algorithm that is able to make the NPC move like a living creature. A * (A-Star) is a search algorithm that can be used to perform pathfinding, in which case A Star will be used to find a shortest Path between NPC and player character. This research was conducted to experiment on the implementation of A* algorithm in game environment.Keywords— Game, A* Algorithm, NPC, pathfinding Algorithm
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.