Membuat Pergerakan Non-player-character (npc) Menggunakan Algoritma Dijkstra

Abstract

Abstrak Game adalah sebuah sistem, dimana pemain terlibat dalam konflik buatan, disini pemain berinteraksi dengan sistem dan konflik dalam permainan merupakan rekayasa atau buatan, dalam permainan terdapat peraturan yang bertujuan untuk membatasi perilaku pemain dan menentukan permainan. Game bertujuan untuk menghibur, biasanya game banyak disukai oleh anak– anak hingga orang dewasa. Tugas Akhir ini berfokus pada pembuatan NPC dalam game yand dapat melakukan tugas-tugas tertentu seperti berjalan-jalan di dalam game (wandering) dan bergerak mengikuti perintah (follow the leader) dengan menggunakan metode Dijkstra Shortest Path Finding. Kata Kunci : Algoritma Dijkstra, Game. NPC. Abstract A game is a system, where players engage in artificial conflicts, here players interact with the system and conflicts in the game are engineered or artificial, in the game there are rules that aim to limit player behavior and determine the game. The game aims to entertain, usually games are favored by children to adults.This Final Project focuses on making the NPC in the game that is smart and able to perform certain tasks such as walking in the game (wandering) and moving to follow orders (follow the leader) using the Dijkstra Shortest Path Finding method. Key Word : Dijkstra Algorithm, Game, NPC..