PENERAPAN ALGORITMA PATHFINDING A* DALAM GAME DUAL LEGACY BERBASIS ANDROID

Octavian, Felix (2023) PENERAPAN ALGORITMA PATHFINDING A* DALAM GAME DUAL LEGACY BERBASIS ANDROID. Undergraduate thesis, Universitas Katolik Musi Charitas Palembang.

	Text (cover) IF-2023-1713012-cover.pdf Download (939kB)
	Text (abstract) IF-2023-1713012-abstract.pdf Restricted to Registered users only Download (7kB) | Request a copy
	Text (tableofcontent) IF-2023-1713012-tableofcontent.pdf Restricted to Registered users only Download (164kB) | Request a copy
	Text (chapter1) IF-2023-1713012-chapter1.pdf Restricted to Registered users only Download (115kB) | Request a copy
	Text (chapter2) IF-2023-1713012-chapter2.pdf Restricted to Registered users only Download (345kB) | Request a copy
	Text (chapter3) IF-2023-1713012-chapter3.pdf Restricted to Registered users only Download (907kB) | Request a copy
	Text (chapter4) IF-2023-1713012-chapter4.pdf Restricted to Registered users only Download (761kB) | Request a copy
	Text (conclusion) IF-2023-1713012-conclusion.pdf Restricted to Registered users only Download (7kB) | Request a copy
	Text (reference) IF-2023-1713012-reference.pdf Restricted to Registered users only Download (148kB) | Request a copy
	Text (attachment) IF-2023-1713012-attachment.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (complete) IF-2023-1713012-complete.pdf Restricted to Repository staff only Download (4MB) | Request a copy
	Text (summary_id) IF-2023-1713012-summary_id.pdf Restricted to Registered users only Download (489kB) | Request a copy

Abstract

In game there are 2 types of characters, player characters and NPC (Non-Playable Character) characters that cannot be controlled by the player. To overcome the static nature of NPC, artificial intelligence / algorithms are given. The algorithm given to NPC is the A Star (A*) algorithm. The A Star (A*) algorithm is a pathfinding algorithm in the case of finding closest path to the player and avoiding existing obstacles. The enemy NPC is tasked with chasing the player and must also kill/reduce the player's health. The A* algorithm will calculate the distance of one of the paths, then save it and then calculate the distance of the other paths. When all paths have been calculated, the algorithm will choose the shortest path. Applying the A* pathfinding algorithm to the Android-based Dual Legacy 2D Side-Scrolling RPG npc game where it is hoped that with this algorithm the npc can search and chase players through the closest path. The conclusion of this research is the A Star Algorithm has been successfully implemented for enemy npc to approach the player if the player enters the enemy's calculation range and the enemy npc approaches the player from the shortest distance by avoiding existing obstacles. Keywords: A Star (A*) Algorithm, NPC, Game, Android, 2D Side-Scrolling RPG

Actions (login required)

View Item