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.

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.

Actions (login required)

View Item