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

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

Text (JURNAL MAHASISWA) Fauzan Akbar Prasetyatama (41514010129).pdf Restricted to Registered users only Download (931kB)

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)
Call Number CD:	JM/INFO. 18 027
NIM/NIDN Creators:	41514010129
Uncontrolled Keywords:	IMPLEMENTATION OF A* ALGORITHM WITHIN NAVIGATION MESH IN AN ARTIFICIAL INTELLIGENCE BASED 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 > 519 Prbabilities n Applied mathematics/Matematika Terapan 500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 519 Prbabilities n Applied mathematics/Matematika Terapan > 519.3 Game Theory Mathematics/Teori Permainan Matematika 700 Arts/Seni, Seni Rupa, Kesenian > 720 Architecture/Arsitektur > 725 Public Structures Architecture/Arsitektur Struktur Umum > 725.8 Recreation Buildings/Arsitektur Gedung Rekreasi > 725.84 Buildings for Indoor Games/Permainan Luar 700 Arts/Seni, Seni Rupa, Kesenian > 790 Recreational and Performing Arts/Olah Raga dan Seni Pertunjukan > 793 Indoor Game and Amusements/Permainan dalam Ruangan, Hiburan dalam Ruangan > 793.4 Games of Action/Permainan dengan Gerakan 700 Arts/Seni, Seni Rupa, Kesenian > 790 Recreational and Performing Arts/Olah Raga dan Seni Pertunjukan > 794 Indoor Games of Skill/Permainan Ketangkasan dalam Ruangan > 794.1 Chess/Catur > 794.15 Collections of Games/Koleksi Permainan
Divisions:	Fakultas Ilmu Komputer > Informatika
Depositing User:	Dede Muksin Lubis
Date Deposited:	28 Feb 2019 03:11
Last Modified:	03 Sep 2024 06:39
URI:	http://repository.mercubuana.ac.id/id/eprint/45435

Actions (login required)

View Item