Open AccessImplementation Dijkstra’s Algorithm for Non-Players Characters in the Game Dark Lumber
Author(s) -
Rio Andriyat Krisdiawan,
Aji Permana,
Erlan Darmawan,
Fitra Arya Dwi Nugraha,
Anto Kriswandiyanto
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1933/1/012006
Subject(s) - dijkstra's algorithm , computer science , shortest path problem , entertainment , process (computing) , game developer , initialization , set (abstract data type) , algorithm , artificial intelligence , theoretical computer science , game design , art , visual arts , graph , programming language , operating system
Forest is a unitary ecosystem in the form of a stretch of land containing biological natural resources dominated by trees in their natural environment, which cannot be separated from one another. The importance of forest preservation is based on law, namely ensuring the existence of forests in a sustainable manner while maintaining sustainability and not destroying the environment and the surrounding ecosystem. However, public awareness in preserving the forest is still lacking. Therefore, technology is needed that can provide information about forests and the impact of illegal logging in an attractive manner. Games are multimedia entertainment that is made as attractive as possible. Action games require players to concentrate and think quickly in order to avoid obstacles. Dijkstra’s algorithm looks for the shortest path in a number of steps from which each step selects the minimum weighted value and enters it into the set of solutions. Dijkstra’s algorithm implemented on non-player characters in a game to determine the shortest path to the target player. Games built using unity and developed using the Game Development Life Cycle (GDLC) method. GDLC is a game development process that applies an iterative approach consisting of 6 development phases, starting from the initialization or concept creation, preproduction, production, testing, beta and release phases.