IMPLEMENTATION OF A* ALGORITHM WITHIN NAVIGATION MESH IN AN ARTIFICIAL INTELLIGENCE BASED VIDEO GAMES

SUBRANDO, TEMMY (2018) IMPLEMENTATION OF A* ALGORITHM WITHIN NAVIGATION MESH IN AN ARTIFICIAL INTELLIGENCE BASED VIDEO GAMES. S1 thesis, Universitas Mercu Buana Jakarta.

[img] Text (JURNAL MAHASISWA)
Temmy Subrando (41514010137).pdf
Restricted to Registered users only

Download (922kB)

Abstract

Pathfinding is one of the key components for Artificial Intelligence in Video Games, it addresses the problem to find the shortest path between starting point and destination point, before A* become a staple pathfinding algorithm, many of search algorithm were used including Djikstra, Depth, and Breadth-First searches, Pathfindings are known to be resource-intensive especially in a large world but it mostly depends on what algorithm used and what method it is implemented, using A* combined with Navigation Mesh, a popular ab-stract data structure in video game, this paper reviews the overall system resource used during pathfinding with destination point that is always moving in realtime so that it gives realistic result since in Video Games,a Player is constantly move around the world, the result gathered we have concluded that A* fluidly works with Navigation Mesh, and the performance impact of A* and Navigation Mesh com-bined is non-existent. Keywords: A* Algorithm, Artificial Intelligence, Navigation Mesh, Pathfinding, Video Games.

Item Type: Thesis (S1)
NIM: 41514010137
Uncontrolled Keywords: Algorithm, Artificial Intelligence, Navigation Mesh, Pathfinding, Video Games.
Subjects: 500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik > 518.1 Algorithms/Algoritma
Divisions: Fakultas Ilmu Komputer > Informatika
Depositing User: Dede Muksin Lubis
Date Deposited: 07 Nov 2018 02:24
Last Modified: 07 Nov 2018 02:24
URI: http://repository.mercubuana.ac.id/id/eprint/45434

Actions (login required)

View Item View Item